具有战时随机损耗的军事运输路径优化  

Optimizing the military transportation path with stochastic loss in war

作　　者：石玉峰[1] 

机构地区：[1]西南交通大学交通运输学院,四川成都610031

出　　处：《系统工程学报》2005年第6期649-652,共4页Journal of Systems Engineering

基　　金：西南交通大学2005年度博士创新基金资助项目;空军科研项目(KJZ03452)

摘　　要：研究了战时带有随机损耗的运输路径优化问题;建立了随机机会约束规划模型和随机相关机会规划模型;针对运输中的必经点问题,设计了特殊的遗传算法染色体编码、交叉与变异规则;提出了通过对初始种群染色体的预处理来提高算法性能;给出了获取适应度的随机模拟步骤;最后还进行了实验,验证了模型和算法的有效性.The problem of optimizing the military transportation path with stochastic loss in war is studied. The models are constructed by stochastic chance-constraint programming and stochastic dependentchance programming. Based on genetic algorithms, the special rules of coding, crossover and mutation are designed for solving the problems of the necessity-nodes in the transportation. Initial chromosomes are predisposed to improve the efficiency of algorithm. The procedure of simulation to gain fitness are given. Finally, some experiments were performed to show the effectiveness of the models and algorithms.

关 键 词：军事运输 随机规划 遗传算法 最优路径 增益网络 

分 类 号：U116.2[交通运输工程]