求解带时间窗车辆路径问题的混合蚁群优化算法

• 作者: 尹珂 汤文兵 郭城
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 蚁群算法 粒子群算法 混合算法 带时间窗车辆路径问题
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 信息融合
• 页码范围: 586-590
• 页数: 5页
• 分类号: TP301.6
• 字数: 4209字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2015.04.011

摘要

为求解带时间窗车辆路径问题,提出一种混合蚁群优化算法,利用两个隔离的种群同时进化的方式,有效避免了两种算法的缺点,种群Ⅰ应用蚁群算法可以丰富解得多样性,种群Ⅱ则应用粒子群算法来强化进化过程.种群Ⅰ通过局部搜索、复制、重组和选择等操作来保持种群广泛搜索的能力,种群Ⅱ则依靠复制、局部优化、交叉和选择等操作以快速获得高质量解并经常更新得到的解.对100个基准问题进行仿真测试,实验结果表明,与其他算法相比,利用蚁群粒子群混合优化算法能够快速有效地获得近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤文兵		21	110	7.0	10.0
2	尹珂		3	8	2.0	2.0
3	郭城		1	2	1.0	1.0