文献

J-GLOBAL ID：201002275398531274   整理番号：10A0471075

最大クリーク問題に対する反復k-opt局所探索法のKick法の性能比較

Performance Comparison On Kick Methods of Iterated k-opt Local Search for Maximum Clique Problem

著者 (4件)： 幸村明典 (岡山理大 大学院工学研究科) ,  片山謙吾 (岡山理大 工) ,  南原英生 (岡山理大 工) ,  成久洋之 (岡山理大 工)
資料名： 岡山理科大学紀要 A 自然科学  (Bulletin of Okayama University of Science. A. Natural Sciences)
号： 45  ページ： 53-62  発行年： 2010年03月31日 
JST資料番号： S0525B  ISSN： 0285-7685  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： どの2節点間にも1本の枝がある無向グラフを完全グラフという。完全な部分グラフをクリークといい,節点数最大のものを求める問題を最大クリーク問題(MCP)という。MCPの反復k-opt局所探索法(IKLS)における突然変異(Kick)として6種類の方法,すなわち(1)LEC-Kick,(2)HEC-Kick,(3)RAC-Kick,(4)適応的1-Kick,(5)適応的2-Kick,(6)適応的3-Kick,を比較する。その結果(1),(4),(5),(6)がすぐれていることがわかった。

シソーラス用語： *最大化問題 ,  クリーク ,  *近傍探索法 ,  性能評価 ,  性能分析 ,  部分グラフ
準シソーラス用語： *最大クリーク問題 ,  *局所探索法

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： 最大クリーク問題 ,  反復 ,  OPT ,  局所探索法 ,  性能比較