改进的粒子群算法在VRP中的应用

• 作者: 季一木 张雪东 赵传信
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粒子群优化 禁忌搜索算法 混合策略 车辆路径问题
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 应用开发研究
• 页码范围: 240-242,247
• 页数: 4页
• 分类号: TP301.6
• 字数: 3626字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.06.068

摘要

将粒子群算法和禁忌搜索算法相结合构造禁忌搜索粒子群算法.提出一种对粒子群算法中全局最优解进行禁忌搜索的混合算法,扩展了粒子群算法进化方式.将其用于车辆路径优化问题求解.与基本粒子群算法相比较,结合禁忌搜索算法的粒子群算法明显提高了算法收敛速度和优化性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季一木	南京邮电大学计算机学院	65	446	11.0	18.0
2	张雪东	安徽财经大学计算机系	25	96	5.0	9.0
3	赵传信	安徽师范大学数学计算机科学学院	47	219	8.0	13.0