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

• 作者: 张建民 恰汗·合孜尔 高大利
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 物流配送 路径优化 蚁群算法 混沌 变异
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 智能控制
• 页码范围: 117-119
• 分类号: TP18
• 字数: 2817字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.07.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	恰汗·合孜尔	新疆农业大学数理学院	20	80	6.0	7.0
2	高大利	泉州师范学院理工学院	17	87	5.0	9.0
3	张建民	新疆农业大学计算机与信息工程学院	2	13	2.0	2.0