基于暂态混沌神经网络的多车调度混合优化算法

摘要：

探讨车辆调度问题的解决方法,提出一种用于求解带容量约束的多车调度问题(CVRP)的混合优化算法.该算法分为路线划分、构造初始解和改进解3个阶段:第1阶段用模糊C均值聚类算法将所有客户按车容量要求装车;第2阶段用暂态混沌神经网络方法对每条路线排序;第3阶段用禁忌搜索法改进得到的解.最后采用标准问题进行仿真计算,通过与其他算法的比较,说明该算法是求解CVRP问题可行且高效的方法.

关键词：车辆调度、模糊C均值聚类、暂态混沌神经网络、禁忌搜索、混合优化算法

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60174024

在线出版日期：2007-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：105-108,112