基于改进蚁群算法的物流配送路径优化

• 作者: 吴洪森 张维泽 林剑波 童若锋 董金祥
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 物流配送 路径优化 蚁群算法 蚁群系统
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 自然化技术、计算机技术
• 页码范围: 574-578,597
• 页数: 6页
• 分类号: TP181
• 字数: 5702字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.04.005

摘要

建立了带约束条件的物流配送问题的数学模型,运用蚁群算法解决物流配送路径优化问题,将遗传算法的复制、交叉和变异等遗传算子引入蚁群算法,以提高算法的收敛速度和全局搜索能力;改进了信息素的更新方式,以提高蚁群算法的自适应性,使得算法在执行过程中能根据收敛和进展情况,相应地调整信息残留程度,从而提高收敛速度或全局搜索能力;引入了一种确定性搜索方法.加快启发式搜索的收敛速度.经过多次对比实验表明,使用改进的蚁群算法优化物流配送线路,可以有效而快速地求得问题的最优解或近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴洪森	浙江警察学院基础部	9	141	4.0	9.0
2	董金祥	浙江大学人工智能研究所	165	2786	31.0	42.0
3	童若锋	浙江大学人工智能研究所	23	422	12.0	20.0
4	林剑波		3	113	2.0	3.0
5	张维泽	浙江大学人工智能研究所	1	107	1.0	1.0