Improved Genetic Algorithm And The Application In Multi-objective Optimization

Genetic algorithms are new kinds of modern optimization algorithms that are inspired by principle of nature evolution. As new kinds of random search algorithms, they have some advantages over the traditional optimization algorithms, and are of the great importance and have a wide range of applications. The traditional optimization algorithms usually have a strict limitation on the functions such as their differentiability. However, evolutionary algorithms do not require the differentiability of the functions and have parallel property. Therefore, they are often used to solve some complex, large scale, nonlinear and non-differentiable optimization problems.This paper introduces the general situation of Genetic Algorithms and analyzes the implementation steps; discusses the theory foundation about Genetic Algorithms, including Schema theorem, building block hypothesis, implicit parallelism, the transform of Walsh schema and deceptive problem etc.; sums up some typical and latest improvements' strategies. A kind of general improvement in operators of Genetic Algorithm is presented, combining some concrete features, such as non-linear programming. Simulation results show that the improved algorithms are feasible, enhance the efficiency at the same time, and analysis the parallel Genetic Algorithm. The results of the theoretic analysis and application examples show that parallel Genetic Algorithm is more efficient and robust than SGA.Mufti-objective optimization has been a difficult problem and focus for research in fields of science and engineering. There had already been a lot of classical methods for solving mufti-objective optimization problems before evolutionary algorithms were introduced. Classical Multi-objective optimization methods have been thoroughly developed, but there are still lots of shortcomings in solving high dimension and large-scale problems, which can be solved by GA. To some concrete problems, the key issue in combining Genetic Algorithm with Mufti-objective Optimization is how to grade an individual in a population by Mufti-objects. This paper presents the concept, analysis the implementation steps of the Multi-objective...