遗传、蚂蚁算法的融合在带时间窗车辆路径问题中的应用

摘要：

对带时间窗的车辆路径问题(VRPTW)的求解分为两个过程,先由遗传算法求解出初步的可行解,由此生成信息素初始分布,而后采用蚂蚁算法找出问题的最优解或近似最优解.通过具体算例,从数值计算上探索了遗传算法和蚂蚁算法融合后的优化能力,获得了满意的效果.

关键词： 车辆路径 遗传算法 蚂蚁算法 时间窗 信息素

作者: 林国玺 宣慧玉 刘云忠

作者单位: 西安交通大学管理学院(陕西西安)

会议类型: 国内会议

会议名称: 第三届全国决策科学多目标决策研讨会

会议地点: 成都

会议语种:中文

页码: 272-281

在线出版日期: 2005-05-11（万方平台首次上网日期，不代表论文的发表时间）