不等圆 Packing 问题的拟物型邻域搜索算法

• 作者: 付樟华 许如初 黄文奇
• 来源期刊: 华中科技大学学报：自然科学版
• 学科: 工学
• 关键词: NP难问题 拟物方法 组合优化 装填问题 启发式 邻域搜索
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 1-4
• 分类号: TP301.5|TP301.6
• 语种: 中文

摘要

将拟物方法与邻域搜索过程结合，得到求解不等圆Packing问题的拟物型邻域搜索算法（QP—NS）．拟物方法用于连续优化，可从任一初始格局收敛至对应的局部最优格局；邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局，直至无法继续改进当前格局为止．QP—NS可在不严重破坏当前格局的前提下稳定地改进当前格局，鲁棒性较强．基于14个国际公开算例的计算实验表明：QP-NS可在60S内改进10个算例的此前最优解，并与其余4个算例的此前最优解持平．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	付樟华	华中科技大学计算机科学与技术学院	4	24	2.0	4.0
3	许如初	华中科技大学计算机科学与技术学院	9	28	3.0	5.0