科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
2期
251-255
,共5页
战时%多任务车辆调度%组合优化问题%遗传禁忌算法
戰時%多任務車輛調度%組閤優化問題%遺傳禁忌算法
전시%다임무차량조도%조합우화문제%유전금기산법
战时车辆调度是精确后勤的核心内容之一,对提高部队机动性和后勤保障能力具有重要作用.对战时车辆调度问题进行分析研究,提出一种快速、高效的算法.对战时多任务车辆调度组合优化问题,即NP-Hard问题进行求解.构造了一个两层搜索结构的遗传禁忌混合算法,该算法充分利用了不同领域搜索方法的优点,增强了算法在解空间中的搜索能力和运行效率.试验分析结果表明:所提算法能有效地解决战时多任务车辆调度问题；与基本遗传算法相比,该算法的优化能力、运行效率、可靠性均得到了提高.
戰時車輛調度是精確後勤的覈心內容之一,對提高部隊機動性和後勤保障能力具有重要作用.對戰時車輛調度問題進行分析研究,提齣一種快速、高效的算法.對戰時多任務車輛調度組閤優化問題,即NP-Hard問題進行求解.構造瞭一箇兩層搜索結構的遺傳禁忌混閤算法,該算法充分利用瞭不同領域搜索方法的優點,增彊瞭算法在解空間中的搜索能力和運行效率.試驗分析結果錶明:所提算法能有效地解決戰時多任務車輛調度問題；與基本遺傳算法相比,該算法的優化能力、運行效率、可靠性均得到瞭提高.
전시차량조도시정학후근적핵심내용지일,대제고부대궤동성화후근보장능력구유중요작용.대전시차량조도문제진행분석연구,제출일충쾌속、고효적산법.대전시다임무차량조도조합우화문제,즉NP-Hard문제진행구해.구조료일개량층수색결구적유전금기혼합산법,해산법충분이용료불동영역수색방법적우점,증강료산법재해공간중적수색능력화운행효솔.시험분석결과표명:소제산법능유효지해결전시다임무차량조도문제；여기본유전산법상비,해산법적우화능력、운행효솔、가고성균득도료제고.
