|
|||||
|
|
| 求解带时间窗车辆路径问题的动态混合蚁群优化算法 | |
| 引用本文： | 葛斌,韩江洪,魏臻,程磊,韩越.求解带时间窗车辆路径问题的动态混合蚁群优化算法[J].模式识别与人工智能,2015(7). |
| 作者姓名： | 葛斌 韩江洪 魏臻 程磊 韩越 |
| 作者单位： | 1. 合肥工业大学 计算机与信息学院 合肥230009; 安徽理工大学 计算机科学与工程学院 淮南232001 2. 合肥工业大学 计算机与信息学院 合肥230009 3. 合肥工大高科信息科技股份有限公司 合肥230088 4. 安徽理工大学 计算机科学与工程学院 淮南232001 |
| 基金项目： | 国家自然科学基金项目，安徽省自然科学基金项目，安徽省高等学校省级自然科学研究重大项目 |
| 摘 要： | 为求解带时间窗车辆路径问题,针对传统蚂蚁遗传混合算法中参数静态设置、冗余迭代及收敛速度慢等缺点,提出一种动态混合蚁群优化算法( DHACO)。该算法首先借助最大最小蚁群得到初始解,利用蚁群优化算法求解带时间窗车辆路径问题的基本可行解。然后采用遗传算法交叉和变异操作对局部解和全局最优解进行二次优化,从而得到最优解。最后利用蚂蚁遗传混合算法融合策略,动态交叉调用蚂蚁算法、遗传算法,根据云关联规则自适应控制蚁群算法参数。 DHACO有效减少无效迭代次数,加快收敛速度。仿真结果表明,与其他相关的启发式算法相比,DHACO优于某些实例的已知最优解。 |
| 关 键 词： | 动态最大最小蚂蚁系统 融合策略 带时间窗车辆路径问题 蚁群优化算法 遗传算法 |
Dynamic Hybrid Ant Colony Optimization Algorithm for Solving the Vehicle Routing Problem with Time Windows |
|
| GE Bin,HAN Jiang-Hong,WEI Zhen,CHENG Lei,HAN Yue.Dynamic Hybrid Ant Colony Optimization Algorithm for Solving the Vehicle Routing Problem with Time Windows[J].Pattern Recognition and Artificial Intelligence,2015(7). | |
| Authors: | GE Bin HAN Jiang-Hong WEI Zhen CHENG Lei HAN Yue |
| Abstract: | |
| Keywords: | Dynamically Max-Min Ant System Fusion Strategy Vehicle Routing Problem with Time Windows Ant Colony Optimization Algorithm Genetic Algorithm |