节点文献

求解旅行商问题的蚁群优化算法参数设计

免费订阅

【作者】 汤雅连杨期江

【Author】 TANG Yalian;YANG Qijiang;School of Internet Finance and Information Engineering,Guangdong University of Finance;School of Marine Engineering,Guangzhou Maritime University;

【机构】 广东金融学院互联网金融与信息工程学院广州航海学院轮机工程学院

【摘要】 针对蚁群优化算法存在收敛时间较长,容易陷入局部最优的特点,对算法参数进行研究,通过仿真实验来设计适合问题模型的算法参数,然后有针对性地进行改进,通过3-opt策略提高算法的局部搜索能力,并对几个算例进行仿真,结果证明提出的改进策略在求解小规模TSP模型时具有相对优势。

【关键词】 旅行商问题蚁群优化算法3-opt
【基金】 国家自然科学基金资助项目(51375178);广东省教育厅项目(2017KQNCX145);广东省自然科学基金(2018A030310017);广州市科技计划(201904010133)
【所属期刊栏目】 计算机科学 (2020年03期)
  • 【DOI】10.16002/j.cnki.10090312.2020.03.009
  • 【分类号】TP18
  • 【下载频次】394
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: