机械设计与制造杂志社

2021, No.362(04) 34-38

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

针对几种元启发式算法的应用性能对比研究
Comparative Study on Application Performance of Several Meta-Heuristic Algorithms

尚正阳;顾寄南;唐仕喜;孙晓红;

摘要(Abstract):

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

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

Abstract:

Keywords:

基金项目(Foundation): 安徽工程大学引进人才科研启动基金项目(2018YQQ006);; 国家自然科学基金资助项目(51875266)

作者(Author): 尚正阳;顾寄南;唐仕喜;孙晓红;

Email:

DOI: 10.19356/j.cnki.1001-3997.2021.04.008

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享