1

我正在寻找在 Java 中的禁忌搜索启发式中逐步编码分解和重建步骤,但我不明白粗体字。

这是什么以及如何在 java 编码中解释它

在将初始解决方案划分为路线或子问题的子集之后。每个路线子集都由禁忌搜索处理。为每个子问题找到的最佳路线简单地合并在一起,形成分解和重建步骤的下一个解决方案。在 D&R 循环之后,将记录最终路线。

分解是基于与每条路线的重心相关的极角使用这些极角,域被划分为包含大致相同数量的路由的扇区。请注意,通过选择不同的起始角度来创建扇区,分解从一个 D&R 变为下一个,从而允许 CROSS 交换启发式利用新的路由对。

预先感谢

4

0 回答 0