Dissertation > Excellent graduate degree dissertation topics show

Research and Application on Evolutionary Multi-Objective Algorithm Based on Arena Principle and Niche

Author: YangXinGang
Tutor: XuFeng
School: Anhui University of Technology
Course: Applied Mathematics
Keywords: Multi-objective evolutionary algorithm Challenge Cup rules Niche Multi-criteria transportation problem
CLC: O221.6
Type: Master's thesis
Year: 2011
Downloads: 39
Quote: 0
Read: Download Dissertation

Abstract


Multi-objective optimization algorithm theory , whether in research , or in the use of algorithms to solve problems in the practical application , is a very important subject worthy of study . Because many of the problems in the real world must involve multiple targets while optimizing , so more and more multi-objective optimization study received wide attention . Evolutionary algorithm is to simulate the natural environment of biological genetic and evolutionary process and the formation of an adaptive global optimization algorithm, which in solving complex optimization problems has shown the superiority and robustness , making it increasingly becoming solve multi-objective optimization problem a very effective means. This article describes the development of multi-objective optimization and research status , basic principles and mathematical theory of evolutionary algorithms and implementation techniques. By running the algorithm efficiency and population diversity of research, the rule based on the Challenge Cup and niche technology multi-objective evolutionary algorithm . Numerical experiments show that : the improved algorithm not only maintains the Challenge Cup algorithm runs characteristics of high efficiency , but also has a better degree of distribution . Multi-criteria will be applied to transport problems , and achieved satisfactory results. This paper mainly done the following aspects of work : 1. Briefly introduced multi-objective evolutionary algorithm development and research status . (2) a brief introduction of multi -objective optimization problem and present a mathematical model of typical multi-objective evolutionary algorithm . 3 briefly describes the basic principles of genetic algorithms and the use of computer algorithm technology. 4 In order to further improve the efficiency of the algorithm and make the solution set has a good distribution, the use of disposable relationships between individuals , we propose a new niche technology used to implement an algorithm to construct non-dominated sets using ring game rules , well to maintain the efficiency of the algorithm , not only to maintain a good understanding of the distribution of the set , and can quickly achieve convergence . 5 The improved algorithm is applied to multi-criteria transportation problem , and achieved satisfactory results. Figure 9 Table 2 References 36

Related Dissertations

  1. A Study on Competition Degree and Competitiveness of Star Hotels Among Western Provinces Autonomous Regions and Municipality,F719
  2. Studies on Community Structures of Plankton and Ecological Restoration of Water in Jinyang Lake,X52
  3. Research on Distribution Service Restoration Considering DGs,TM732
  4. Shenzhen urban ecological landscape forest tree species Spatial Structure,S727.5
  5. Application Research of Improved Niche Genetic Clustering Algorithm,TP18
  6. Research on Potential Habitat of Alien Species Based on WEB Database and GIS,S763
  7. Studies on Population Ecology of Paeonia Ludlowii in Xizang,Q948
  8. Research of Multiobjective Particle Swarm Optimization Algorithm,TP301.6
  9. Based on niche technology and its application in two phases EDAs steel production scheduling applied research,TP18
  10. The Fault Restoration of Distribution Network Based on Improved Niche Genetic Algorithm,TM732
  11. Habitat Characteristics on Chinese Water Deer and Chinese Muntjac in Zhoushan Archipelago, Zhejiang Province, China,Q958.1
  12. Distribution of Ruppia Species Along China Coastline and the Influencing Factors,Q948
  13. Ziwuling of forest shrub species of Quercus updated,Q948
  14. Wutai Mountain Vegetation Ecology of periglacial landforms,Q948
  15. GIS-based spatial distribution of pest forecasting system,P208
  16. Based on multi-objective optimization evolutionary computation algorithms and applications,TP301.6
  17. Multi-objective evolutionary algorithm for solving complex set of robustness and performance of,TP301.6
  18. The Research on Mutation Operators for Multi-Objective Evolutionary Algorithms,TP301.6
  19. Solve multi-objective optimization problems Differential Evolution Algorithm,TP301.6
  20. Based on Niche evolutionary RBF networks and applications,TP183

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming) > Multiple Objective Programming
© 2012 www.DissertationTopic.Net  Mobile