基于改进蚁群算法的物流配送路径问题研究

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (7): 117-119.doi: 10.3969/j.issn.1007130X.2010.

基于改进蚁群算法的物流配送路径问题研究

张建民1,恰汗·合孜尔2,高大利3

（1.新疆农业大学计算机与信息工程学院,新疆乌鲁木齐 830052；2.新疆农业大学数理学院,新疆乌鲁木齐 830052；
3.泉州师范学院理工学院,福建泉州 362000）

收稿日期:2009-05-27 修回日期:2009-09-24 出版日期:2010-06-25 发布日期:2010-06-25
通讯作者: 恰汗·合孜尔 E-mail:hquzjm@yahoo.com.cn
作者简介:张建民(1975)，男，河南郑州人，硕士生，研究方向为智能计算及最优化理论；恰汗·合孜尔，博士，教授，研究方向为计算机应用；高大利，硕士，讲师，研究方向为模式识别和人工智能。

A Study of the Logistic Distribution Routing Problem Based on the Improved Ant Colony Algorithm

ZHANG Jianmin1,QIAHAN·Hezier2,GAO Dali3

(1.School of Computer and Information Engineering,Xinjiang Agricultural University,Urumqi 830052;2.School of Mathematics
and Physics,Xinjiang Agricultural University,Urumqi 830052；3.Quanzhou Normal University,Quanzhou 362000,China）

Received:2009-05-27 Revised:2009-09-24 Online:2010-06-25 Published:2010-06-25
Contact: QIAHAN·Hezier2 E-mail:hquzjm@yahoo.com.cn

摘要/Abstract

摘要：

针对蚁群算法求解物流配送路径问题易陷入早熟、停滞、局部最优的缺点，提出了混沌、变异与最大最小蚂蚁算法相融合的改进蚁群算法。在仿真实验中，分别采用最大最小蚂蚁算法、加入混沌的最大最小蚂蚁算法、加入变异的最大最小蚂蚁算法、加入混沌和变异的最大最小蚂蚁算法对物流配送路径问题进行求解。实验结果表明，加入混沌和变异的最大最小蚂蚁算法能够有效提高蚁群算法的全局寻优能力，对物流配送路径问题的求解能够得出比较好的结果。

关键词: 物流配送, 路径优化, 蚁群算法, 混沌, 变异

Abstract:

The ant colony algorithm solving the logistic distribution routing problem is prone to prematurity,stagnation and local optimum.In order to overcome this defect,a mixed algorithm of the MAXMIN ant system,chaos and mutation is proposed.In the simulation experiments,the maxmin ant algorithm,the mixed algorithm of the MAXMIN ant system and chaos,the mixed algorithm of the MAXMIN ant system and mutation,the mixed algorithm of the MAXMIN ant system,chaos and mutation are respectively adopted to solve the logistic distribution routing problem.Experiments show that the mixed algorithm of the MAXMIN ant system,chaos and mutation is better to enhance the global optimization capacity of the ant colony algorithm,as well as to achieve better results for the logistic distribution routing problem.

Key words: logistic distribution;routing optimization;ant colony algorithm;chaos;mutation

张建民1,恰汗·合孜尔2,高大利3. 基于改进蚁群算法的物流配送路径问题研究[J]. J4, 2010, 32(7): 117-119.

ZHANG Jianmin1,QIAHAN·Hezier2,GAO Dali3. A Study of the Logistic Distribution Routing Problem Based on the Improved Ant Colony Algorithm[J]. J4, 2010, 32(7): 117-119.

[1]	赵雪妍, 张钊, 贾静雯, 周红艳, 陈雪波. 基于双混沌系统的双随机相位编码和压缩感知的图像加密算法[J]. 计算机工程与科学, 2025, 47(05): 885-893.
[2]	闫少辉, 姜嘉伟, 崔宇. 基于三维混沌系统的图像加密及FPGA实现[J]. 计算机工程与科学, 2025, 47(04): 686-694.
[3]	刘华伟, 石润华, 张红杉, 邵博深. 基于切比雪夫混沌映射的V2G跨域双向认证方案[J]. 计算机工程与科学, 2025, 47(03): 472-484.
[4]	高纪元, 刘杰, 陈昌盛, 李伟, 刘影, 杨靖, . 混合策略改进的蜣螂优化算法[J]. 计算机工程与科学, 2025, 47(01): 171-179.
[5]	乔珍, 尹传忠, 仇鑫. 基于改进蚁群算法的长航程无人船路径规划[J]. 计算机工程与科学, 2024, 46(10): 1835-1842.
[6]	戴春雨, 马廉洁, 蒋涵存, 李红双. 基于多种策略改进的鲸鱼优化算法[J]. 计算机工程与科学, 2024, 46(09): 1635-1647.
[7]	陈心怡, 张孟健, 王德光. 基于Fuch映射的改进白鲸优化算法及应用[J]. 计算机工程与科学, 2024, 46(08): 1482-1492.
[8]	王堃, 李少波, 何玲, 周鹏. 基于改进北方苍鹰优化随机配置网络的网络流量预测模型[J]. 计算机工程与科学, 2024, 46(07): 1245-1255.
[9]	牛士铭, 薛茹, 丁聪. 基于改进型3D_Henon混沌映射的彩色图像加密方法[J]. 计算机工程与科学, 2024, 46(04): 657-666.
[10]	李江华, 王鹏晖, 李伟. 一种混合多策略改进的麻雀搜索算法[J]. 计算机工程与科学, 2024, 46(02): 303-315.
[11]	刘琰, 张姣, 姜胜腾, 潘筱茜, 赵海涛, 魏急波. 一种多策略融合的人工蜂鸟算法[J]. 计算机工程与科学, 2023, 45(12): 2216-2225.
[12]	李中华, 袁杰, 郭振宇. 基于信息启发的目标导向Bi-RRT机器人路径规划[J]. 计算机工程与科学, 2023, 45(12): 2237-2245.
[13]	张贝, 闵华松, 张新明. 差分变异和领地搜索的平衡优化算法及其机器人路径规划[J]. 计算机工程与科学, 2023, 45(11): 2078-2090.
[14]	张文宁, 周清雷, 焦重阳, 梅亮. 融入重心反向学习和单纯形搜索的粒子群优化算法[J]. 计算机工程与科学, 2023, 45(09): 1629-1638.
[15]	胡春安, 熊昱然. 多策略改进的混沌哈里斯鹰优化算法[J]. 计算机工程与科学, 2023, 45(09): 1648-1660.

基于改进蚁群算法的物流配送路径问题研究

A Study of the Logistic Distribution Routing Problem Based on the Improved Ant Colony Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价