TI -杂交:一种寻找哈密顿循环SP - 9328103 VL - 2018 AB -哈密顿循环问题是最被探索的组合问题之一。作为一个np完全问题，启发式方法被发现比指数时间精确算法更强大。本文提出了一种介于复杂可靠方法和简单快速方法之间的高效混合启发式算法。该算法结合了贪婪、旋转变换和不可达顶点启发式算法，分三个阶段实现。在第一阶段，使用贪心深度优先搜索创建初始路径。然后利用旋转变换和贪婪深度优先搜索将初始路径扩展为第二阶段的哈密顿路径。第三相通过旋转变换将哈密顿路径转化为哈密顿循环。该方法可以从文献中收集的一组硬图、TSPLIB中给出的所有哈密顿量实例(1000 - 5000个顶点)以及FHCP挑战集的部分实例中找到哈密顿循环^3.)最坏情况下时间复杂度。通过与现有算法的性能比较，发现hybrid算法在运行时间上优于其他算法。SN - 2356-752X UR - https://doi.org/10.1155/2018/9328103 DO - 10.1155/2018/9328103 JF -优化期刊PB - Hindawi KW - ER -