文献

J-GLOBAL ID：201602272999779295   整理番号：16A0725620

次数制約最小スパンニング木のための改良された遺伝的アルゴリズム【Powered by NICT】

An improved genetic algorithm for degree constrained minimum spanning trees

著者 (5件)： Shi Kai (Key Lab of Intelligent Computing and Novel Software Technology, Tianjin, China, 300384) ,  Song Qingfeng (School of Science, Tianjin Chengjian University, Tianjin 300384) ,  Lin Sheng (Key Lab of Intelligent Computing and Novel Software Technology, Tianjin, China, 300384) ,  Xu Guangping (Key Lab of Intelligent Computing and Novel Software Technology, Tianjin, China, 300384) ,  Cao Zhanxu (Key Lab of Intelligent Computing and Novel Software Technology, Tianjin, China, 300384)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CCDC  ページ： 4603-4607  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最小スパンニング木(MST)は,通信ネットワーク(CN)のための決定的な重要性,非拘束CNの問題を効果的に解くことができるのである。しかし,実際のCN,スパンニング木の程度は制約されている。このような場合,問題は非常に難しく,これがNP困難であることが証明されている。本論文では,改良した遺伝的アルゴリズム(I-GA)は,次数制約最小スパンニング木(DCMST)の問題を解くための提案した。染色体としてPrufer数を用い,高い局所性,遺伝率,および自己適応を得るための既存の遺伝的アルゴリズムの交叉・突然変異プロセスを改善した。シミュレーション結果は,IGAのこの機構は比較的良好な結果を得ることができることを示した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 突然変異 ,  通信網 ,  局所性 ,  シミュレーション ,  *スパンニング木 ,  遺伝率 ,  NP困難 ,  *遺伝的アルゴリズム ,  染色体 ,  *制約条件
準シソーラス用語： 自己適応 ,  *最小全域木 ,  *次数 , 【Automatic Indexing@JST】

分類 (3件)： 信号理論  (ND02020G) ,  パターン認識  (JE07000S) ,  数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 次数 ,  制約 ,  最小スパンニング木 ,  遺伝的アルゴリズム