Simulated Evolution手法による配送計画問題

カテゴリ: 全国大会

論文No: 3-116

グループ名: 【全国大会】平成18年電気学会全国大会論文集

発行日: 2006/03/15

タイトル(英語): Simulated Evolution for Vehicle Routing Problem

著者名: 藤田 徹也(首都大学東京),森 泰親(首都大学東京)

著者名(英語): Tetsuya Fujita(Tokyo Metropolitan University),Yasuchika Mori(Tokyo Metropolitan University)

キーワード: シミュレーティド・エボリューション手法

要約(日本語): シミュレーティド・エボリューション手法(Simulated Evolution：SimE)は，組合せ最適化問題を解くための，汎用的な繰り返し手法である．また，1つの解におけるどの部分要素を選択して変化させるかという判断は，確率的な規則にしたがって行われるため，SimEは確率的手法とも言える．本研究では，配送計画問題(Vehicle Routing Problem：VRP)にSimEを適用させて解き，総経路長の最短距離を求めることを検討している．そして，より最適な解を得るための処理を提案し，その有効性を数値例により検証している．

原稿種別: 日本語

PDFファイルサイズ: 1,684 Kバイト