Self-adaptive chaotic differential evolution algorithm for solving constrained circular packing problem
- Publication Type:
- Journal Article
- Journal of Computational Information Systems, 2012, 8 (18), pp. 7747 - 7755
- Issue Date:
Circles packing into a circular container with equilibrium constraint is a NP hard layout optimization problem. It has a broad application in engineering. This paper studies a two-dimensional constrained packing problem. Classical differential evolution for solving this problem is easy to fall into local optima. An adaptive chaotic differential evolution algorithm is proposed to improve the performance in this paper. The weighting parameters are dynamically adjusted by chaotic mutation in the searching procedure. The penalty factors of the fitness function are modified during iteration. To keep the diversity of the population, we limit the population's concentration. To enhance the local search capability, we adopt adaptive mutation of the global optimal individual. The improved algorithm can maintain the basic algorithm's structure as well as extend the searching scales, and can hold the diversity of population as well as increase the searching accuracy. Furthermore, our improved algorithm can escape from premature and speed up the convergence. Numerical examples indicate the effectiveness and efficiency of the proposed algorithm. © 2012 Binary Information Press.
Please use this identifier to cite or link to this item: