原文传递
用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法
| 题名： | 用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法 |
| 正文语种： | 中文 |
| 作者： | 李青 刘兆健 薛军 孙光圻 |
| 作者单位： | 大连海事大学交通工程与物流学院,大连 116026 |
| 关键词： | 运输路线安排 组合优化 禁忌搜索算法 蚁群算法 |
| 摘要： | 定位——运输路线安排问题(Location-Routing Problem--LRP)是物流系统规划和设计中涉及到的一类复杂的组合优化问题,是NP-hard问题．只能用启发式(heuristic)或超启发式(metaheuristic)算法求解.根据对LRP问题的分析和所建立的数学模型,提出了一种用于求解该类问题的metaheuristic算法:禁忌搜索——蚁群混合算法.该算法在禁忌搜索算法的框架中嵌入蚁群算法,用禁忌搜索的方式搜索配送中心的定位方案,对于给定的定位方案通过蚁群算法求出优化的运输路线,运输路线安排优化的结果用于指导禁忌搜索的进一步搜索.禁忌搜索——蚁群混合算法在求解LRP问题的过程中整体考虑了定位和运输路线优化两方面的决策,能够充分搜索问题的解空间,有效地避免陷入“局部最优”.仿真实验证明了所提出算法的有效性. |
| 会议日期： | 20050701 |
| 会议举办地点： | 北京 |
| 会议名称： | 2005年全国博士生学术论坛——交通运输工程学科 |
| 出版日期： | 2005-07-01 |
| 母体文献： | 2005年全国博士生学术论坛——交通运输工程学科论文集 |
| 分类号： | U116.2 |
检索历史
应用推荐
