数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
19期
152-159
,共8页
军事物流系统%定位-运输路线问题%蚁群算法%贪婪取走启发算法
軍事物流繫統%定位-運輸路線問題%蟻群算法%貪婪取走啟髮算法
군사물류계통%정위-운수로선문제%의군산법%탐람취주계발산법
考虑到战时物资需求的紧迫性和保障资源的有限性,从决策者的角度出发,以军事物流系统总体供应时间最短为目标,构建了两级军事配送网络的定位-运输路线安排模型,并给出一种启发武算法.算法分为两个阶段,首先利用蚁群算法和线性规划的方法解决运输路线安排问题,然后运用贪婪搜索算法解决军事物流配送中心选址问题.最终,将两种算法结合起来进行逐步搜索,从而得到模型的解,并运用实例说明了算法的有效性和可行性.
攷慮到戰時物資需求的緊迫性和保障資源的有限性,從決策者的角度齣髮,以軍事物流繫統總體供應時間最短為目標,構建瞭兩級軍事配送網絡的定位-運輸路線安排模型,併給齣一種啟髮武算法.算法分為兩箇階段,首先利用蟻群算法和線性規劃的方法解決運輸路線安排問題,然後運用貪婪搜索算法解決軍事物流配送中心選阯問題.最終,將兩種算法結閤起來進行逐步搜索,從而得到模型的解,併運用實例說明瞭算法的有效性和可行性.
고필도전시물자수구적긴박성화보장자원적유한성,종결책자적각도출발,이군사물류계통총체공응시간최단위목표,구건료량급군사배송망락적정위-운수로선안배모형,병급출일충계발무산법.산법분위량개계단,수선이용의군산법화선성규화적방법해결운수로선안배문제,연후운용탐람수색산법해결군사물류배송중심선지문제.최종,장량충산법결합기래진행축보수색,종이득도모형적해,병운용실례설명료산법적유효성화가행성.