Research And Application On Multi-Objective Evolutionary Algorithm Based On Nonlinear Selection

Evolutionary algorithm is a kind of artificial intelligence technology, the algorithm is mainly through the simulation of biological natural selection and evolutionary process to solve the problem, it is based on Darwin’s theory of evolution.Because of its high robustness, it has better efficient solution in solving highly complex nonlinear problem c. It codes the entire parameter space before dealing with problems, start searching from a set of nodes. In the process of search, do not need to use derivatives or other method to modify the objective function value of the information. Because of evolutionary algorithm has good versatility, high nonlinearity, parallelism, etc, so it can quickly and efficiently get the Pareto optimal solution of multi-objective problem is obtained. As a kind of heuristic search algorithm, evolutionary algorithms have been successfully applied in the multi-objective optimization field. Evolutionary multi-objective optimization (EMO) is becoming a relatively hot research direction.This paper carries on the study and improvement of Pareto sorting method of multi objective evolutionary algorithm, presents a multi-objective evolutionary algorithm based on nonlinear selection. The results of numerical analysis and experiment:with better distribution and the quality of the solutions improved new algorithm for multi-objective optimization, but also improves the running speed of the algorithm. The new algorithm is applied to the vehicle routing problem, the superiority of the new algorithm is verified.The paper contains following tasks:1. This paper briefly introduces the multi-objective optimization problem and research significance of multi-objective evolutionary algorithm.2. Briefly introduces the multi-objective optimization problem, the basic principle of evolutionary algorithm and algorithm flow, it also introduces the structure, the solution set of multi-objective evolutionary algorithms optimal solutions distribution and evaluation standard.3. Briefly introduces the defects of linear multi objective evolutionary algorithm selection method, proposed method based on nonlinear selection, experiment and data show the effectiveness of the algorithm.4. The application of multi-objective evolutionary algorithm for nonlinear selection based on improved in vehicle routing problem, according to the superiority of the numerical analysis and experimental results show that the improved algorithm.