Title :
Improvement of the Algorithm to Determine the Feasibility of the Prüfer Number
Author :
Shu-rong, Zou ; Zhong-tian, Feng ; Rui, Chen ; Hong-wei, Zhang
Author_Institution :
Comput. Aided Design Eng., Southwest JiaoTong Univ., Chengdu, China
Abstract :
The spanning tree-based genetic algorithm plays an important role in solving the problem of multi-object transport. In order to improve the efficiency of determining the feasibility of the chromosomes, an improved algorithm is put forward, in this paper. The analysis of the examples proved that the algorithm is not only workable but also can improve the efficiency of determining the feasibility of the chromosomes, particularly for large-scale problems of multi-object transport.
Keywords :
genetic algorithms; operations research; transportation; trees (mathematics); Prufer number; chromosomes feasibility; multiobject transport problem; spanning tree-based genetic algorithm; Algorithm design and analysis; Biological cells; Design engineering; Design optimization; Genetic algorithms; Information technology; Large-scale systems; Production facilities; Random number generation; Transportation; Fuzzy-GA; GA; Prüfer number; determine the feasibility of the chromosomes;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.727
