论文部分内容阅读
近年来,我国突发性公共事件不断发生,无论是03年肆虐全国的非典疫情,还是08年的汶川大地震,不管是08年拉萨市的打砸抢事件,还是09年乌鲁木齐的“七·五”打砸抢烧暴力事件,都造成了大量的人员伤亡和财产损失。在这些突发性事件发生后,军队承担起抢险救灾、平叛暴动和反对恐怖主义的责任,在这种情况下军事应急物流凸现重要,成为应急物流体系中的热点研究课题。由于军事应急物流主要应用于处置突发性公共事件,对物资的运送时间有着极为苛刻的要求,因此如何规划合理的、用时最短的路径将物资运送到配送点成为了必须解决的问题。解决此类问题的步骤是首先建立路径优化的数学模型,然后使用优化算法进行求解。路径优化问题属于组合优化问题,而解决组合优化问题一般使用启发式搜索算法。遗传算法作为一种启发式搜索算法,具有很强的全局搜索能力和鲁棒性,适用于路径优化问题。但是遗传算法存在“早熟”现象,针对此缺陷对遗传算法进行了一定的改进,提高了路径优化的效果。本文将改进遗传算法应用于军事应急物流的路径优化中,主要进行了如下工作:(1)在对应急物流和军事物流分析研究的基础上,通过类比的方式对军事应急物流进行了界定,分析了军事应急物流体系的体系结构以及运行机制,阐述了军事应急物流中需要解决的中心选址和路径优化两个重要问题;(2)针对军事应急物流的路径优化问题,依据是否对道路条件进行理想化处理将优化问题分两类四种情况分别进行分析研究,并对其中三种情况建立了路径优化的数学模型;(3)在对遗传算法基本原理、主要实现技术和改进方法进行研究的前提下,对所建立的三个数学模型分别采用改进遗传算法、混合遗传算法和多目标遗传算法NSGAⅡ进行求解,对所应用求解算法的算法流程及各部分的实现技术进行了详细的描述;(4)将相应的遗传算法改进型应用到相应的模型实例中,在MATLAB 7.0环境中进行编程仿真,对所得结果进行了详细的对比分析,验证了模型的可行性和算法的有效性。