论文研究一种求解多旅行商问题双层降解混合算法.pdf

为了能快速近似求解多旅行商问题，提出了双层降解混合算法。首层降解根据问题空间展布特性，利用聚类技术将问题分解为若干子类问题，底层降解将子类问题转换为经典的旅行商问题，通过缩减子类问题初始状态下的边数量，使得子类问题求解难度得到再度降低，最终利用精确算法进行求解能够得到高质量优化解。对比实验表明双层降解混合算法具有计算时间短和求解质量高的优势，说明了新算法的有效性和高效性。