| 求解带时间窗车辆路径问题的有效混合PBIL算法 |
| |
| 作者姓名： | 孟祥虎 胡蓉 钱斌 |
| |
| 作者单位： | 1. 昆明理工大学 信息工程与自动化学院 自动化系, 昆明 650500;2. 云南省计算机技术应用重点实验室, 昆明 650500 |
| |
| 基金项目： | 国家自然科学基金(60904081);云南省中青年学术技术带头人后备人才项目(2012HB011);昆明理工大学学科方向建设项目(14078212);云南省计算机技术应用重点实验室开放基金项目 |
| |
| 摘 要： | 针对带时间窗车辆路径问题（vehicle routing problem with time windows, VRPTW）, 提出了混合种群增量学习算法（hybrid population-based incremental learning algorithm, HPBIL）, 用于同时最小化车辆数和总行驶距离. 在HPBIL中, 通过改进标准的PBIL概率模型以提高算法的全局探索能力, 同时设计了基于插入法和两点邻域交换法的两阶段局部搜索来增强算法的局部开发能力. 仿真实验和算法比较验证了HPBIL的有效性和鲁棒性.
|
| 关 键 词： | 种群增量学习算法 带时间窗车辆路径问题 概率模型 全局探索 局部开发 |
| 收稿时间： | 2013-03-05 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
