大幅减少交叉边
一种结合多重邻域结构的禁忌搜索算法,在增量图形绘制中有效减少边交叉数,保持图布局稳定。
彭博 · Songge, Wang · Liu, Donghao · Su, Zhouxing · Lü, Zhipeng · Glover, Fred W.
Expert Systems with Applications 2024
通过四种邻域算子生成新解,并结合基于解的禁忌策略,有效降低边交叉数。
与最先进的启发式算法和精确求解器Gurobi相比具有高度竞争力。
在连续绘制中保留图的布局,从而维持增量图绘制的稳定。