军事运筹与系统工程
軍事運籌與繫統工程
군사운주여계통공정
MILITARY OPERATIONS RESEARCH AND SYSTEMS ENGINEERING
2005年
1期
29-32
,共4页
唐慧丰%于洪敏%陈致明%刘开
唐慧豐%于洪敏%陳緻明%劉開
당혜봉%우홍민%진치명%류개
弹药装载%构造型%启发式算法%组合优化
彈藥裝載%構造型%啟髮式算法%組閤優化
탄약장재%구조형%계발식산법%조합우화
多约束条件下的弹药装载问题是一个复杂的组合优化问题,属于NP-完全问题,其求解是很困难的,所以在实际应用中,往往采用一些启发式算法来求解.本文在考虑弹药装载中各类约束条件的情况下,构建了弹药装载优化模型,提出了一种弹药装载的构造型启发式算法.该算法考虑了装载方向、重量、弹药箱装入顺序和装载位置以及运输工具装载平衡等因素,并通过算例检验,说明了该算法在弹药装载中应用的有效性.
多約束條件下的彈藥裝載問題是一箇複雜的組閤優化問題,屬于NP-完全問題,其求解是很睏難的,所以在實際應用中,往往採用一些啟髮式算法來求解.本文在攷慮彈藥裝載中各類約束條件的情況下,構建瞭彈藥裝載優化模型,提齣瞭一種彈藥裝載的構造型啟髮式算法.該算法攷慮瞭裝載方嚮、重量、彈藥箱裝入順序和裝載位置以及運輸工具裝載平衡等因素,併通過算例檢驗,說明瞭該算法在彈藥裝載中應用的有效性.
다약속조건하적탄약장재문제시일개복잡적조합우화문제,속우NP-완전문제,기구해시흔곤난적,소이재실제응용중,왕왕채용일사계발식산법래구해.본문재고필탄약장재중각류약속조건적정황하,구건료탄약장재우화모형,제출료일충탄약장재적구조형계발식산법.해산법고필료장재방향、중량、탄약상장입순서화장재위치이급운수공구장재평형등인소,병통과산례검험,설명료해산법재탄약장재중응용적유효성.
