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

作者：黄文奇; 付樟华; 许如初

来源：华中科技大学学报(自然科学版)科技大学, 2012, 40(04): 1-4.

DOI：10.13245/j.hust.2012.04.010

• NP难问题
• 拟物方法
• 组合优化
• 装填问题
• 启发式
• 邻域搜索

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

• 出版日期2012
• 单位华中科技大学