这篇关于复合移动禁忌搜索(CMTS)的文章让我眼前一亮。核心问题在于空间选区划分中邻接性约束对搜索空间的严重限制——传统禁忌搜索在强制邻接时,可行邻域急剧缩小,容易陷入局部最优。CMTS的突破在于通过“复合移动”操作,在保持邻接性的同时系统性扩展可行邻域空间,这本质上是在探索与利用之间找到了更精细的平衡。
从个人经验来看,我之前处理过类似的地理分区优化问题,尝试用遗传算法加惩罚函数处理邻接性,结果收敛极慢且解质量不稳定。CMTS的思路让我联想到“移动”操作的设计可以类比图论中的边界节点重组,但具体如何实现“复合”而避免破坏邻接性,文章没有详细展开。我很好奇:这种复合移动是否依赖某种图结构先验(如区域连通性假设)?还是动态生成?另外,算法在交互式优化场景中如何平衡实时响应与搜索深度?
从行业视野看,CMTS若真能兼顾质量、速度和灵活性,对城市规划和选区划分这类实际应用意义重大。它不仅可能取代传统整数规划方法,还可能启发其他领域(如设施选址、图像分割)的邻接性约束问题。希望作者能分享更多关于复合移动生成策略的细节,以及与传统算法(如模拟退火+约束满足)的对比实验。