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

Volume

4

fYear

2009

fDate

14-16 Aug. 2009

Firstpage

297

Lastpage

300

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation, 2009. ICNC '09. Fifth International Conference on

Conference_Location

Tianjin

Print_ISBN

978-0-7695-3736-8

Type

conf

DOI

10.1109/ICNC.2009.727

Filename

5366194