Optimizing the military transportation path with stochastic loss in war

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 dependent-chance 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.