離散システムの分解手法の通信網管理への応用
離散システムの分解手法の通信網管理への応用
离散系统分解方法在通信网络管理中的应用
批准号：
07750084
负责人：
岩田 覚
金额：
$0.58万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
项目状态：
已结题
起止时间：
1995 至 --
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用した手法を開発した.この手法を計算機上で実現し,実際的なデータによってその有用性を実験的に確認した.また,離散システムの分解手法そのものに関しては,基本構造と基本分割との間の関係に,マトロイドにおける強射の劣モジュラシステムへの拡張が重要な役割を果たしていることが明らかになった.さらに,劣モジュラシステムの強射系列に関する算法の高速化に成功した.
期刊论文(4)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
S. Iwata: "Principal Structure of Submodular Systems and Hithcock-type Independent Flou" Combinatorica. 15. 515-532 (1995)
S. Iwata：“子模系统的主要结构和 Hithcock 型独立 Flou”Combinatorica。
S. Iwata：“子模系统的主要结构和 Hithcock 型独立 Flou”Combinatorica。
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
離散最適化技法による行列束のロバスト数値計算とシステム解析への応用
-
批准号：17760065
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$1.6万
-
财政年份：2005
-
负责人：岩田 覚
-
依托单位：
離散最適化技法による多変量解析
-
批准号：14750047
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$1.34万
-
财政年份：2002
-
负责人：岩田 覚
-
依托单位：
マトロイド・マッチングの構造理論とその回路網解析への応用
-
批准号：08750083
-
项目类别：Grant-in-Aid for Encouragement of Young Scientists (A)
-
资助金额：$0.51万
-
财政年份：1996
-
负责人：岩田 覚
-
依托单位：
海外基金