求解加权圆集布局问题的快速启发式搜索算法

• 作者: 周爱民 谢艳芳 黎自强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 加权圆集布局问题 启发式 性能驱动 定位规则
• 年，卷（期）: 2013,（8）
• 页码范围: 72-75
• 分类号: TP391.72
• 字数: 2945字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1208-0436

摘要

加权圆集布局问题是基于性能驱动的一类布局问题,由于其NP-hard属性,难以在多项式时间内求解,提出一种快速启发式搜索算法.权矩阵的行向量1范数作为首次赌轮选择圆的启发信息,依次以权矩阵的当前行(其行号等于当前选择圆的序号)元素作为下次赌轮选择的启发信息,利用图形学理论给出低计算复杂度的定位规则,进而基于该定序定位规则提出一种启发式搜索算法,以求得该问题的最优解.数值实验表明,该算法的性能优于已有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎自强	湘潭大学信息工程学院	19	161	5.0	12.0
2	周爱民	湘潭大学信息工程学院	1	0	0.0	0.0
3	谢艳芳	湘潭大学信息工程学院	1	0	0.0	0.0