|
|||||
|
|
| 战时车辆调度问题算法及应用分析 | |
| 作者姓名： | 刘煊 |
| 作者单位： | 南京航空航天大学民航学院,南京,210016 |
| 基金项目： | 国家交通战备办公室项目 |
| 摘 要： | 战时车辆调度是精确后勤的核心内容之一,对提高部队机动性和后勤保障能力具有重要作用.对战时车辆调度问题进行分析研究,提出一种快速、高效的算法.对战时多任务车辆调度组合优化问题,即NP-Hard问题进行求解.构造了一个两层搜索结构的遗传禁忌混合算法,该算法充分利用了不同领域搜索方法的优点,增强了算法在解空间中的搜索能力和运行效率.试验分析结果表明:所提算法能有效地解决战时多任务车辆调度问题;与基本遗传算法相比,该算法的优化能力、运行效率、可靠性均得到了提高. |
| 关 键 词： | 战时 多任务车辆调度 组合优化问题 遗传禁忌算法 |
| 收稿时间： | 2010-12-10 |
| 修稿时间： | 2010-12-10 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |