Notice of Retraction: Optical packing of rectangels based on improved dual-population genetic algorithm

Autor: Jiang Yongliang, Zhang Cheng-yi, Fu Chuanyi
Rok vydání: 2010
Předmět:
Zdroj: 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering.
DOI: 10.1109/cctae.2010.5543697
Popis: In order to overcome the defect of single-population genetic algorithm which is easy to converge at a local optimal solution an improved dual-population algorithm is proposed and it has been put into the use of rectangle layout optimization. In the algorithm initial populations are initialized in different ways. Each population uses different genetic operators and different immigration operations throughout the evolution. That made the algorithm get a better capacity of global optimization. Two examples of simulation results show that the improved dual-population genetic algorithm is superior to the single-population genetic algorithm and the traditional dual-population genetic algorithm in solving the rectangular layout optimization problems.
Databáze: OpenAIRE