利用改进的微分进化算法求解带平衡约束的圆形packing问题

• 作者: 刘建 黄文奇
• 来源期刊: 信息与控制
• 关键词: 微分进化算法 NP难问题 约束布局问题 能量模型
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 103-107,113
• 页数: 6页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2006.01.021

摘要

提出了一种改进的微分进化算法(DE)求解二维带平衡约束的圆形packing问题.首先,构造出等价的物理模型,定义系统的能量函数,再对能量函数进行全局优化,从而间接得到问题的近似解.其中引入的参数动态调整策略在计算初期维持个体的多样性,后期加快算法的收敛速度,提高了DE算法的性能.最后,对两个算例进行了数值计算,实验结果证明了算法的有效性.此算法思路可推广应用于求解其它类型布局问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	刘建	华中科技大学计算机科学与技术学院	39	348	9.0	17.0