基于混合蚁群算法的物流配送路径优化

• 作者: 王佳 陈卫东
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 物流配送路径 优化 遗传算法 蚁群算法 混合蚁群算法
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 人工智能
• 页码范围: 3383-3385,3388
• 页数: 4页
• 分类号: TP301.6
• 字数: 3537字
• 语种: 中文

摘要

基本蚁群算法在优化过程中存在搜索时间长、易陷入局部最优解的缺点.研究构造了一种基于蚁群算法的混合算法,利用蚁群算法首先求出问题的基本可行解,采用遗传变异中的单亲逆转算子进行再次优化,求得问题最优解.对物流配送路径优化的仿真试验表明,相对于基本蚁群算法和遗传算法,混合算法的优化质量和效率更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈卫东	河南工业大学信息科学与工程学院	18	136	7.0	11.0
2	王佳	长沙理工大学计算机与通信工程学院	28	194	9.0	13.0