文献

J-GLOBAL ID：202002228300984129   整理番号：20A0549151

次数制約最小スパンニング木問題のためのハイブリッド遺伝的アルゴリズム【JST・京大機械翻訳】

A hybrid genetic algorithm for the degree-constrained minimum spanning tree problem

著者 (2件)： Singh Kavita (Department of Computer Applications, National Institute of Technology Raipur, Raipur, India) ,  Sundar Shyam (Department of Computer Applications, National Institute of Technology Raipur, Raipur, India)
資料名： Soft Computing  (Soft Computing)
巻： 24  号： 3  ページ： 2169-2186  発行年： 2020年 
JST資料番号： W1043A  ISSN： 1432-7643  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 無方向,連結,エッジ加重グラフGおよび正整数dを与え,各頂点が葉頂点またはエルースのいずれかの制約に対する最小スパンニング木Tを見出すことを目的とした。dc-MSTは,d[数式:原文を参照]2のための[数式:原文を参照]-ハード問題であり,いくつかの実世界応用を発見した。本論文では,この問題に対する定常状態遺伝的アルゴリズムと局所探索戦略を組み合わせたハイブリッドアプローチ([数式:原文を参照] SSGA)を提案した。置換戦略における追加ステップ(時間の正規間隔における摂動戦略に基づく)を,探索過程を通して母集団における多様性を維持するために適用した。利用可能な107ベンチマークインスタンスの集合において,計算結果は,最先端のメタヒューリスティック技術と比較して,提案した[数式:原文を参照]SSGAの優位性を示した。Copyright Springer-Verlag GmbH Germany, part of Springer Nature 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 母集団 ,  *スパンニング木 ,  *遺伝的アルゴリズム ,  摂動 ,  近傍探索法
準シソーラス用語： 定常状態 ,  ハイブリッド遺伝的アルゴリズム ,  最小全域木 , 【Automatic Indexing@JST】

著者キーワード (6件)： 次数制約 ,  スパンニング木 ,  定常状態遺伝的アルゴリズム ,  問題特有の交差演算子 ,  局所探索 ,  代替戦略

分類 (2件)： ニューロコンピュータ  (JC06010Q) ,  システム・制御理論一般  (IA02010H)

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