二次蚁群算法在运输调度问题中的应用

• 作者: 修桂华 王俊鸿
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 车辆路径问题 旅行商问题 二次蚁群算法 自适应蚁群算法
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 71-73
• 页数: 3页
• 分类号: TP3
• 字数: 3730字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.07.029

摘要

蚁群算法在解决车辆路径问题VRP(Vehicle Routing Problem)上表现了很大优势,但也存在全局搜索能力较低、易出现停滞等缺陷.提出的二次蚁群算法是指先用改进的自适应蚁群算法对VRP求得一个可行解,再用求解旅行商问题TSP(Traveling Salesman Problem)的蚁群算法对所得到的解进一步优化,从而得到最优解.从两个实验仿真结果的数据上看,该算法具有很强的搜索能力,克服了基本蚁群算法的某些弊端,能够有效地求解车辆路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	修桂华	沈阳化工学院经济管理学院	17	69	5.0	7.0
2	王俊鸿	沈阳化工学院计算机科学与技术学院	2	13	2.0	2.0