求解VRP问题的混合鱼群遗传优化算法

• 作者: 周玉 王培崇 钱旭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 物流配送 车辆优化调度问题 人工鱼群算法 遗传算法
• 年，卷（期）: 2009,（24）
• 所属期刊栏目: 工程与应用
• 页码范围: 201-203
• 页数: 3页
• 分类号: TP391
• 字数: 3116字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.24.060

摘要

首先对物流配送中的一般车辆优化调度问题(VRP)进行了分析,并为之建立了相应的数学模型.随后设计了一个人工混合鱼群算法,并研究了如何应用该算法解决车辆优化调度问题,该算法在初期阶段应用人工鱼群算法迅速获得阶段最优解,在后期阶段应用遗传算法寻求最优解.最后通过仿真实验验证了该算法具有求解速度快,性能稳定等优点.