求解带平衡约束圆形Packing问题快速局部搜索算法.pdfVIP

第 13卷 　第 5期 中国图象图形学报 Vol. 13,No. 5 2008年 5月 Jou rnal of Im age and Grap h ic s M ay, 2008 求解带平衡约束圆形 Pack ing 问题的 快速局部搜索算法 刘 　建 黄文奇 (华中科技大学计算机科学与技术学院 , 武汉 　430074 ) 摘 　要 　带平衡性约束的圆集在圆容器内的布局优化问题 ,属于 N P 困难问题 。针对此问题 ,提出了一种快速的局 部搜索算法 。该算法首先构造出等价的物理模型 ,定义系统的能量函数 ,再利用最速下降法对能量函数进行优化 , 从而间接得到问题的近似解 。在局部搜索算法中引入加速策略 ,提