利用改进的差分进化算法求解等圆Packing问题

摘要：

等圆Packing问题属于强约束的复杂组合优化问题之一,针对其强约束特点及难点,通过改进传统的差分进化算法,提出一种等圆Packing问题的求解方法.该改进算法特点是将有效解空间加入差分进化的变异约束中,并采用随机排序机制改进差分进化的选择机制.通过多次实验,表明此算法在求解小规模等圆Packing问题上取得的效果与目前所能找到的最优值相差不到0.6％,从而验证了演化计算在求解等圆Packing问题的可行性；与此同时,演化算法具有很好的收敛性,因此在其他强约束的复杂优化问题上将有很好的应用.

关键词：改进差分进化、等圆Packing问题、强约束、随机排序选择、有效解空间

分类号：TP301.6(计算技术、计算机技术)

资助基金：灾害天气国家重点实验室2010年开放课题2010LASW-A02;江苏省博士后基金资助项目1001030B

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-4,22