Solving Multi-Objective Transportation Problem by Spanning Tree-Based Genetic Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we present a new approach which is spanning tree-based genetic algorithm for solving a multi-objective transportation problem. The transportation problem as a special type of the network optimization problems has the special data structure in solution characterized as a transportation graph. In encoding transportation problem, we introduce one of node encodings based on a spanning tree which is adopted as it is capable of equally and uniquely representing all possible basic solutions. The crossover and mutation were designed based on this encoding. Also we designed the criterion that chromosome has always feasibility converted to a transportation tree. In the evolutionary process, the mixed strategy with (μ + λ)-selection and roulette wheel selection is used. Numerical experiments show the effectiveness and efficiency of the proposed algorithm.
- 社団法人電子情報通信学会の論文
- 1999-12-25
著者
-
Ida Kenichi
Department Of Information Engg. Maebashi Institute Of Technology
-
GEN Mistuo
Department of Industrial Engg. & Oper. Research, University of California
-
LI Yinzhen
IT Solution Divi. FJB Web Technology LTD.
-
Gen Mistuo
Department Of Industrial Engg. & Oper. Research University Of California:department Of Industria