Research And Application On Evolutionary Multi-Objective Algorithm Based On Arena Principle And Niche

No matter in scientific research or in practical applications, multi-objective optimization is very important subject of research. Because many real-world problems will involve more than one target and optimized, so much the target of more widely appreciated. Genetic algorithm is a creature in the genetic and evolutionary process and the formation of a general algorithm to optimize, it is to solve complex problems by improving the advantages and robustness, and make it more objective to solve the problem which is very effective.This article introduced the study of multi-objective optimization at present, fundamental principles and genetic algorithm in the theory and techniques, etc. Consider of the algorithm running efficiency and the diversity of the research group, this paper puts the niche sharing technology into the multi-objective evolutionary algorithm based on arena principle. Experiments indicate that the improved algorithm maintains the characteristics of high efficiency and with a better distributedness. And applied to the transport problems and achieve the ideal effect.In this paper, the following tasks are covered:1. The development of multi-objective evolutionary algorithm and research status is briefly introduced.2. The mathematical model of multi-objective optimization prpblem and typical multi-objective evolutionary algorithms are introduced.3. The basic principles of genetic algorithm and implementation technology of the algorithm by computer.4. In order to improve running efficiency of the algorithm and the diversity of the research group, use of the relationship between the individual.This paper puts the niche sharing technology into the multi-objective evolutionary algorithm based on arena principle. Experiments indicate that the improved algorithm maintains the characteristics of high efficiency and with a better distributedness, and attain convergence quickly.5. The improved algorithm is applied to the transport problems and achieves the ideal effect.