作者：康雁; 黄文奇圆形packing问题禁忌搜索法启发式算法np难问题
摘要：求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个有效的启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将圆按给定的优先级分组,然后逐组地用拟物拟人法放置圆,并且在整个过程中利用了禁忌搜索法的思想,通过禁止重复前面已做的工作,使搜索能有效地逃离局部极小值的陷阱,提高了搜索效率.实验结果表明,提出的算法是一个高效的实用求解算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
