Title :
A Multi-objective Evolutionary Algorithm Based on Riemann-Sphere
Author :
Peng, Sheng ; Li, Yuxiang
Author_Institution :
State Key Lab. of software Eng., Wuhan Univ., Wuhan
Abstract :
A new multi-objective Evolutionary Algorithm, which is named Riemann-Sphere Multi-objective Evolutionary Algorithm (RSEA), is proposed in this paper. The characteristic of the RSEA is that it takes the infinite point as the reference point for sampling individuals first, then maps the object-space onto the Riemann-Sphere in order to evaluate whether the new individual can inserts the archive (elitist space). In this way, it can not only enhance performance of the distribution and diversity, but also accelerate the convergence rate. Finally, the numerical experiments show that the performance of the RSEA is excellent in the distribution, diversity, precision and convergence rate of the solutions.
Keywords :
Pareto optimisation; evolutionary computation; Riemann-Sphere; multi-objective evolutionary algorithm; pareto optimal front; Acceleration; Computer science; Constraint optimization; Convergence of numerical methods; Evolutionary computation; Genetic algorithms; Pareto optimization; Sampling methods; Software engineering; Space technology; Evolutionary Algorithm; Multiobjective; Optimization; Pareto Optimal Front; Riemann-Sphere;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.816