计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
9期
100-104
,共5页
物流保障网络%路径规划%并行优化%独立路径
物流保障網絡%路徑規劃%併行優化%獨立路徑
물류보장망락%로경규화%병행우화%독립로경
在军事后勤、应急救灾中,需要同时为多个任务、多批次物资运输制定保障方案,该问题可归结为多源多汇问题,是NP-C的.本文提出一种基于多蚁群并行优化的网络路径规划算法,按照一定的策略对关键网络资源进行调度分配,尽可能为每一个任务规划满足网络属性约束及用户服务质量要求的独立网络路径,使任务完成率最高.仿真示例验证了该模型和算法的正确性.
在軍事後勤、應急救災中,需要同時為多箇任務、多批次物資運輸製定保障方案,該問題可歸結為多源多彙問題,是NP-C的.本文提齣一種基于多蟻群併行優化的網絡路徑規劃算法,按照一定的策略對關鍵網絡資源進行調度分配,儘可能為每一箇任務規劃滿足網絡屬性約束及用戶服務質量要求的獨立網絡路徑,使任務完成率最高.倣真示例驗證瞭該模型和算法的正確性.
재군사후근、응급구재중,수요동시위다개임무、다비차물자운수제정보장방안,해문제가귀결위다원다회문제,시NP-C적.본문제출일충기우다의군병행우화적망락로경규화산법,안조일정적책략대관건망락자원진행조도분배,진가능위매일개임무규화만족망락속성약속급용호복무질량요구적독립망락로경,사임무완성솔최고.방진시례험증료해모형화산법적정학성.
