计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (8): 72-75.
周爱民1,2,黎自强1,谢艳芳1
ZHOU Aimin1,2, LI Ziqiang1, XIE Yanfang1
摘要: 加权圆集布局问题是基于性能驱动的一类布局问题,由于其NP-hard属性,难以在多项式时间内求解,提出一种快速启发式搜索算法。权矩阵的行向量1范数作为首次赌轮选择圆的启发信息,依次以权矩阵的当前行(其行号等于当前选择圆的序号)元素作为下次赌轮选择的启发信息,利用图形学理论给出低计算复杂度的定位规则,进而基于该定序定位规则提出一种启发式搜索算法,以求得该问题的最优解。数值实验表明,该算法的性能优于已有算法。