1 0 0 0 OA 最大クリーク問題に対する反復k-opt局所探索法のKick法の性能比較
- 著者
- "幸村 明典 片山 謙吾 南原 英生 成久 洋之" "コウムラ アキノリ カタヤマ ケンゴ ミナミハラ ヒデオ ナリヒサ ヒロユキ" Akinori "Koumura Kengo Katayama Hideo Minamihara Hiroyuki" Narihisa
- 雑誌
- 岡山理科大学紀要. A, 自然科学
- 巻号頁・発行日
- vol.45, pp.53-62, 2009
言及状況
Twitter (1 users, 1 posts, 5 favorites)
wataさんが言ってたk-optとkickの組合せってこれとかかな？
巡回セールスマンだと、局所最適から脱出するには、突然変異的に大きく飛ばさないといけない、みたいな理解をした。
https://t.co/F0GBLdJPrF