多重邻域禁忌搜索算法

大幅减少交叉边

一种结合多重邻域结构的禁忌搜索算法,在增量图形绘制中有效减少边交叉数,保持图布局稳定。

彭博 · Songge, Wang · Liu, Donghao · Su, Zhouxing · Lü, Zhipeng · Glover, Fred W.

Expert Systems with Applications 2024

技术优势

减少边交叉

通过四种邻域算子生成新解,并结合基于解的禁忌策略,有效降低边交叉数。

超越现有方法

与最先进的启发式算法和精确求解器Gurobi相比具有高度竞争力。

布局稳定性高

在连续绘制中保留图的布局,从而维持增量图绘制的稳定。

应用场景