10.3321/j.issn:1000-6788.2007.05.011
基于迭代局域搜索的智能优化算法求解车辆调度问题研究
在对基本车辆调度问题(VRP)进行简单描述的基础上,提出了求解该问题的两类混合策略.这两类策略均采用两阶段的思想:第一阶段,利用节约法对顾客进行聚类;第二阶段,构造适合求解VRP的改进dynasearch算法,且将基于随机kick的迭代局域搜索算法与改进dynasearch算法相结合,提出了迭代dynasearch算法.通过实验仿真,验证了这两类策略在很大程度上能改进问题的解.
车辆调度问题、节约法、dynasearch、随机kick、迭代局域搜索
27
F2(经济计划与管理)
国家自然科学基金70271022;高等学校博士学科点专项科研项目20030613016;教育部跨世纪优秀人才培养计划NCET-04-0886;四川省教育厅资助项目2005B025
2007-07-02(万方平台首次上网日期,不代表论文的发表时间)
共7页
75-81