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

• 作者: 刘建 黄文奇
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 约束布局问题 NP困难 格局 局部搜索算法 加速策略
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 计算机图形学
• 页码范围: 991-997
• 页数: 7页
• 分类号: TP391
• 字数: 5850字
• 语种: 中文

摘要

带平衡性约束的圆集在圆容器内的布局优化问题,属于NP困难问题.针对此问题,提出了一种快速的局部搜索算法.该算法首先构造出等价的物理模型,定义系统的能量函数,再利用最速下降法对能量函数进行优化.从而间接得到问题的近似解.在局部搜索算法中引入加速策略,提高了计算效率.最后通过两个算例的数值计算,验证了该方法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	刘建	华中科技大学计算机科学与技术学院	39	348	9.0	17.0