基于蚁群算法的燃油运输问题

摘要：

首先,介绍了蚁群算法的基本内容,包括主要特点、基本原理和基本步骤;然后,建立了燃油运输问题的数学模型;最后,利用蚁群算法,建立蚁群算法模型,研究一种带容量限制的燃油运输数学模型的优化计算,并对其进行仿真分析.仿真结果显示:蚁群算法能有效减少运输路线的总长度,证明了蚁群算法的有效性.而且考虑城市规模分别为50,100,150个的情况,发现算法效能不会因城市规模的变大而降低,证明了蚁群算法的高性能.

关键词：运筹学、旅行商问题、燃油运输、蚁群算法

所属期刊栏目：8

分类号：O221(运筹学)

在线出版日期：2021-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1390-1394