国防交通工程与技术
國防交通工程與技術
국방교통공정여기술
TRAFFIC ENGINEERING AND TECHNOLOGY FOR NATIONAL DEFENCE
2012年
6期
37-42
,共6页
维修保障方案%保障资源调度%巡回保障%蚁群算法
維脩保障方案%保障資源調度%巡迴保障%蟻群算法
유수보장방안%보장자원조도%순회보장%의군산법
schemes for support and maintenance%dispatch of support resources%patrol support%the Ant Colony Algorithm Method
在保障资源损毁后,将现有保障资源整合成机动保障小组,按照一定的机动路线巡回实施支援保障,可以最大限度的节省现存保障资源,提高保障效能。实施机动巡回的资源调度,需要确定机动保障小组的数量以及机动的路线,这类问题可归结为带约束条件的组合优化问题。应用蚁群算法建立了机动巡回保障优化数学模型,给出了算法的实现步骤。案例结果表明,该算法可以快速、有效求得巡回保障的优化解,得到巡回保障过程中的较优方案。
在保障資源損燬後,將現有保障資源整閤成機動保障小組,按照一定的機動路線巡迴實施支援保障,可以最大限度的節省現存保障資源,提高保障效能。實施機動巡迴的資源調度,需要確定機動保障小組的數量以及機動的路線,這類問題可歸結為帶約束條件的組閤優化問題。應用蟻群算法建立瞭機動巡迴保障優化數學模型,給齣瞭算法的實現步驟。案例結果錶明,該算法可以快速、有效求得巡迴保障的優化解,得到巡迴保障過程中的較優方案。
재보장자원손훼후,장현유보장자원정합성궤동보장소조,안조일정적궤동로선순회실시지원보장,가이최대한도적절성현존보장자원,제고보장효능。실시궤동순회적자원조도,수요학정궤동보장소조적수량이급궤동적로선,저류문제가귀결위대약속조건적조합우화문제。응용의군산법건립료궤동순회보장우화수학모형,급출료산법적실현보취。안례결과표명,해산법가이쾌속、유효구득순회보장적우화해,득도순회보장과정중적교우방안。
When support resources are,to some extent,damaged or lost,the remaining support resources may be integrated into mobile support groups,which will practice patrol support along certain routes,thus saving the existing support resources to the greatest extent and improving their support efficiency and capability.To practice the mobile patrol dispatch of support resources,the number of the mobile support groups to be needed and the routes of the mobile patrol support have to determined first,which might be classified as a problem of combination optimization with limitation conditions.A mathematical model for the optimization of mobile patrol support is established by means of the Ant Colony Algorithm method in the paper,with the implementation steps of the calculation presented.The results of some practical examples show that by the calculation method the optimized solution to the patrol support may be quickly and effectively worked out,thus obtaining the comparatively good scheme for mobile patrol support.