Optical Packing of Rectangels Based on Improved Dual-population Genetic Algorithm
In order to overcome the defect of single-population genetic algorithm which is easy to converge at a local optimal solution an unproved 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 dualpopulation genetic algorithm is superior to the single-population genetic algorithm and the traditional dual-population genetic algorithm in solving the rectangular layout optimization problems.
dual-population genetic algorithm optimal packing of ractangles
Jiang Yongliang Fu Chuanyi Zhang Chengyi
Department of Information Technology Qiongtai Teachers College Haikou,R.P.of China School of Mathematics and Statistics Hainan Normal University Haikou, P.R. of China
国际会议
成都
英文
36-39
2010-06-12（万方平台首次上网日期，不代表论文的发表时间）