针对几种元启发式算法的应用性能对比研究

来源期刊：机械设计与制造2021年第4期

论文作者：尚正阳 顾寄南 唐仕喜 孙晓红

文章页码：34 - 38

关键词：元启发式算法;遗传算法;模拟退火算法;禁忌搜索算法;蚁群算法;性能对比分析;

摘    要：随着智能制造和精益生产的推进,元启发式算法（智能算法）已经在实际工业和生活中得到了广泛应用。然而,由于其自身结构所带来的不确定性,如何针对具体目标快速选择一个高效的特定算法,仍然需要进一步的研究与探讨。为此以具有代表性的NP-hard问题—TSP问题为例,针对典型的元启发式算法:遗传算法、模拟退火算法、禁忌搜索算法和蚁群算法进行了不同维度的实验与对比。并结合算法的不同求解思想,通过对其计算结果和计算过程的定量分析,给出了四种算法的特点与异同,以此来为相关算法的选择、应用以及改进提供基础与参考。