Genetic Algorithms Research And Applications In Decision Support Systems In The Armed Forces By Sea Transportation

A growing attention has been paid in genetic algorithms. But little theoretic result about convergence speed of GA can be seen. This paper make theoretic analyses about the rate of convergence of best individual preserved genetic algorithm with best individual preserved method, suggests an new approach. The approach improves the convergence velocity by increasing the probability that the global optimal solution emerge in next generation. This paper also suggests an effective method of preventing premature of genetic algorithm is presented based on the analysis of causes of premature of genetic algorithms. Some different local optima are found firstly and the best of these solutions is regarded as the last result.0-1 integer linearity programming is an important integer programming model. In the process of developing "the DSS of army waterway transportation" an 0-1 integer linearity programming model of''choosing ships" problem is established. The model has more than 100 variables so the traditional approaches are incapable. This paper suggests a new approach which can decrease the times of calculate the value of objective function and has better efficiency. In the more complicated situations GA is a better choice. The experiments also show that the new algorithm in the paper can solve the problem efficiently.