配送ルート最適化のための内部多世界GA
スポンサーリンク
概要
- 論文の詳細を見る
A delivery route optimization that improves the efficiency of real time delivery or a distribution network requires to solve several tens to hundreds cities Traveling Salesman Problems (TSP) (1)(2) within interactive response time, with expert-level accuracy (less than about 3% of error rate). To meet these requirements, a multi-inner-world Genetic Algorithm (Miw-GA) method is developed. This method combines several types of GAs inner worlds. Each world of this method uses a different type of heuristics such as a 2-opt type mutation world and a block (Nearest Insertion) type mutation world. Comparison based on the results of experiments proved the method is superior to others and our previously proposed method.
著者
-
櫻井 義尚
東京電機大学
-
鶴田 節夫
東京電機大学
-
小野山 隆
日立ソフトウェアエンジニアリング株式会社
-
小野山 隆
日立ソフトウェアエンジニアリング(株)
-
塚本 奈津貴
東京電機大学 情報環境学部 情報環境学科
-
高田 考平
東京電機大学 情報環境学部 情報環境学科
関連論文
- Web 利用共同開発支援向け先端メディア融合方式の研究
- 個人の主観的イメージを自動学習する検索手法
- 配送ルート最適化のための内部多世界GA
- 営業文書からのメタデータ抽出のためのパラメータ自動生成技術
- 配送ルート最適化のための内部多世界GA
- 分散オブジェクトによる異種情報源の統合利用環境
- 制約付きTSPを解くための局所利己的遺伝子許容動的制御GA
- 制約付きTSPのための局所利己的遺伝子動的制御GAの提案(セッション2)
- 大規模TSPを対話的応答時間内で最適化するための多段知能型GA(セッション2)
- 制約付きTSPのための局所利己的遺伝子動的制御GAの提案(セッション2)