Self-adaptive chaotic differential evolution algorithm for solving constrained circular packing problem

	Self-adaptive chaotic differential evolution algorithm for solving constrained circular packing problem
	Zhang J.; Li N.; Yang Q.; Hu C.
	2012
发表期刊	Journal of Computational Information Systems
ISSN	15539105
卷号	8 期号:18 页码:7747-7755
摘要	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.
收录类别	EI
文献类型	期刊论文
条目标识符	http://ir.ciomp.ac.cn/handle/181722/34579
专题	中科院长春光机所知识产出
推荐引用方式 GB/T 7714	Zhang J.,Li N.,Yang Q.,et al. Self-adaptive chaotic differential evolution algorithm for solving constrained circular packing problem[J]. Journal of Computational Information Systems,2012,8(18):7747-7755.
APA	Zhang J.,Li N.,Yang Q.,&Hu C..(2012).Self-adaptive chaotic differential evolution algorithm for solving constrained circular packing problem.Journal of Computational Information Systems,8(18),7747-7755.
MLA	Zhang J.,et al."Self-adaptive chaotic differential evolution algorithm for solving constrained circular packing problem".Journal of Computational Information Systems 8.18(2012):7747-7755.