Spanning tree-based genetic algorithm for bicriteria transportation problem |
| |
Authors: | Mitsuo Gen Yin-Zhen Li |
| |
Affiliation: | Dept. of Industrial & Systems Engineering Ashikaga Institute of Technology, Ashikaga, 326, Japan |
| |
Abstract: | In this paper, we present a new approach which is spanning tree-based genetic algorithm for bicriteria transportation problem. The transportation problem have the special data structure in solution characterized as a spanning tree. In encoding transportation problem, we introduce one of node encoding which is adopted as it is capable of equally and uniquely representing all possible basic solutions. The crossover and mutation was designed based on this encoding. And we designed the criterion that chromosome always feasibility converted to a transportation tree. In the evolutionary process, the mixed strategy and roulette wheel selection is used. Numerical experiments will be shown the effectiveness and efficiency of the proposed algorithm. |
| |
Keywords: | Bicriteria Optimization Transportation Problem Spanning Tree Genetic Algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|