徳島大学 教育・研究者情報データベース(EDB)

1. 永田 裕一([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.情報工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.情報工学講座])

   役割	任意
   貢献度	任意
   学籍番号	推奨

2. (日) 小林 重信

   役割	任意
   貢献度	任意
   学籍番号	推奨

3. (日) 東条 敏

   役割	任意
   貢献度	任意
   学籍番号	推奨

(英) Efficient Local Search Limitation Strategies in Memetic Algorithm

(日) 効果的な局所探索制限による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.

1. (英) memetic algorithm
2. (英) genetic local search
3. (英) vehicle routing
4. (英) local search