A Building Block Coded Parallel Genetic Algorithm and Its Application in TSP

赵宏立,庞小红,吴智铭

DOI: https://doi.org/10.3321/j.issn:1006-2467.2004.z1.051

2004-01-01

Abstract:If the building blocks can be found and treated as the gene units that compose the chromosomes, shorter chromosomes can be produced in evolution. In this article, the Building-block Coded Parallel Genetic Algorithm (BCPGA) was introduced, which is based on the coarse-grained parallel GA. In this approach, the best individuals are collected from the distributed groups every after a period of evolution. From these elites the possible building blocks are identified and treated as gene units to recode the elites. Then the building block coded elites become the initial group of a new period of evolution. The procedure is recycled in the evolution process. A 100-city Travlling Salesman Problem (TSP) was used in the experiement that confirms the improved efficiency of the BCPGA.