基于改进遗传算法的战区联勤军事物流运输保障研究

描述了战区联勤军事物流运输保障问题,建立了车辆路径优化问题的模型.VRP问题是NP完全问题,阐明了遗传算法是一种有效的全局随机优化方法,并将遗传算法用于该问题的研究中.针对标准遗传算法计算费时、稳定性差等不足,从稳态繁殖、领域搜索变异等方面作了改进.最后给出了基于改进遗传算法的模型求解方法和步骤.经实例计算,取得了良好的效果,表明该方法可为战区联勤军事物流运输保障决策提供科学、有效的支持.
改进遗传算法 VRP问题 战区联勤 军事物流 运输保障 车辆路径优化
张启义 唐小平 李振东
解放军汽车管理学院,蚌埠 233011
国内会议
南京
中文
627-632
2008-10-18(万方平台首次上网日期,不代表论文的发表时间)