论文研究求解加权圆集布局问题的快速启发式搜索算法.pdf

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