効果的な局所探索制限によるMemetic Algorithmの高速化

DOI Web Site 参考文献12件
  • 永田 裕一
    東京工業大学大学院　総合理工学研究科 知能システム科学専
  • 小林 重信
    東京工業大学大学院　総合理工学研究科 知能システム科学専
  • 東条 敏
    北陸先端科学技術大学院大学 情報科学研究科

書誌事項

タイトル別名
  • Efficient Local Search Limitation Strategies in Memetic Algorithm

抄録

Applications of memetic algorithms (MAs) are usually computationally expensive. In this paper we suggest efficient search limiting strategies for local search used in MAs because local search is the most time consuming part of MAs. The suggested strategies are applied to a recently proposed powerful MA for the capacitated vehicle routing problem (CVRP). Experimental results on the well-known benchmarks show a significant speed-up of 80% in running time without worsening the solution quality. Moreover, the MA dominates state-of-the-art heuristics for the CVRP with respect to both the computation time and the solution quality.

収録刊行物

参考文献 (12)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ