求解带平衡约束圆形Packing问题的快速局部搜索算法
带平衡性约束的圆集在圆容器内的布局优化问题,属于NP困难问题.针对此问题,提出了一种快速的局部搜索算法.该算法首先构造出等价的物理模型,定义系统的能量函数,再利用最速下降法对能量函数进行优化.从而间接得到问题的近似解.在局部搜索算法中引入加速策略,提高了计算效率.最后通过两个算例的数值计算,验证了该方法的可行性和有效性.
约束布局问题、NP困难、格局、局部搜索算法、加速策略
13
TP391(计算技术、计算机技术)
国家自然科学基金10471051;国家重点基础研究发展计划973计划2004CB318000
2008-06-30(万方平台首次上网日期,不代表论文的发表时间)
共7页
991-997