Dissertation > Excellent graduate degree dissertation topics show

The Research of a Multi-objective Evolutionary Algorithm Based on Steady-state

Author: MaZuo
Tutor: LinDan
School: Tianjin University
Course: Operational Research and Cybernetics
Keywords: Multi-objective Optimization Evolutionary Algorithm Steady-state ε- dominance Knapsack Problem
CLC: O221.6
Type: Master's thesis
Year: 2010
Downloads: 46
Quote: 0
Read: Download Dissertation

Abstract


Multi-objective evolutionary algorithms (MOEAs) have become an important tool for solving optimization problems in real-world at present. The latest popular MOEAs are mostly based on Pareto dominance relation-ship, use various Pareto-ranking methods to improve individuals in every generation, finally make them be convergent to Pareto front. This paper proposes a new multi-objective evolutionary algorithm based on steady-state andε—dominance relationship. It uses steady-state method to replace normal environment selection, ensures population diversity byε—dominance relationship, and simplifies initial configuration through auto-adaptiveεstrategy. In the meanwhile, SEMOEA is an elitist algorithm with preserva-tion technique. In the last part of this paper, SEMOEA will be compared with SPEA2, NSGA-Ⅱand IBEA, which are three classic algorithms, via multi-objective 0/1 knapsack problem and ZDT series problems. Although these algorithms all have their own strong points, SEMOEA has the better result and much more various population diversities on the whole.

Related Dissertations

  1. Research on Subsea Pipeline Repair Coupling,TE973
  2. Optimization of EDM Parameters,TG661
  3. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  4. Design of Multi-objective Allocation of Irrigation Water Management Systems Based on Genetic Algorithm Optimal Methodology and Its Implementation,TP311.52
  5. Research on Emergency Reconstruction for Small Imaging Reconnaissance Satellites,V474.27
  6. The Research Based on Shuffled Frog-leaping Algorithm,TP301.6
  7. Research on MOEA in Searching Robust Optimal Solutions,O224
  8. The Numerical Algorithm for the Linear Congruential Equations with Single Modulus / Multi-modulus and Its Application in Cryptography,TN918.1
  9. The Reliability Analysis of Linear Consecutive-(n-1)-out-of-n:G Repairable System with Vacation of a Repairman,O213.2
  10. Bushing Stiffness Characteristics and Structure Parameters Optimization Based on Handling and Stability,U463.33
  11. Highway Preventive Maintenance’s Optimization Decision and Research,U418
  12. Design and Implementation of Automatic Timetabling System,TP311.52
  13. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  14. The Study-state Voltage Stability Analysis and Control Research of Power System Based on Branch Power Flow,TM712
  15. Multi-objective Optimization of Engineering Project Based on Hybrid Particle Swarm Optimization,F224
  16. Lossy Broadband Matching Research Based on Optimization Theory,TN914
  17. Research and Development of Multi-objective Optimization System for Air Suspension System of Heavy Truck,U463.33
  18. The Parametric Layout Design of Yacht Cabin,U662
  19. Internet Network QoS Routing Research,TP393.02
  20. Study on Multi-objective Optimization of Engineering Project Based on Immune Genetic Algorithm,TP18

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