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