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

• 作者: 刘景发 张明 耿焕同 路有兵
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 改进差分进化 等圆Packing问题 强约束 随机排序选择 有效解空间
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1-4,22
• 分类号: TP301.6
• 字数: 3716字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.06.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿焕同	南京信息工程大学江苏省网络监控中心	53	258	9.0	12.0
2	刘景发	南京信息工程大学江苏省网络监控中心	21	45	4.0	6.0
3	张明	南京信息工程大学江苏省网络监控中心	3	1	1.0	1.0
7	路有兵	南京信息工程大学江苏省网络监控中心	3	9	1.0	3.0