求解闭环布局问题的混合编码阈值接收算法

摘要

闭环布局问题本质上是一个混合优化问题.根据问题的特点,本文设计了一种基于混合编码的阈值接收(Mixed-coding Threshold Accepting,MTA)算法来求解该问题.MTA算法将矩形环的宽度和高度作为解编码的一部分,使算法能够同时搜索设施的最优放置顺序和矩形环的大小.为了评估MTA算法的性能,利用文献中普遍使用的13个测试实例进行了实验.结果表明,MTA算法在9个测试实例上找到了新的最优布局方案,性能明显优于现有的元启发式算法.