Abstract
There exist conflicts among the performance indicators of Multi-objective Optimization Evolutionary Algorithm(MOEA), therefore, the design of such algorithms is also a multi-objective optimization problem. Currently, most MOEAs cannot obtain enough approximated Pareto front (APF) points, or have no enough approximation to true Pareto front, or have uneven point distribution or have incomplete coverage etc.. This paper proposes a new Multi-objective Evolutionary Algorithm to improve multiple performance indicators. This paper employs the Particle Swarm Optimization(PSO) with mutation operator and a multi-subpopulation strategy and let every subpopulation optimize a single objective to guarantee to visit the extreme points, uses a fast archiving algorithm with theoretical convergence to obtain enough points and good approximation, uses a crossover strategy among sub-populations and optimize a trade-off function to obtain trade-off solutions. Experimental results on eight widely used test-problems show that the performance indicators, including the numbers of front points, the uniformity, the complete of coverage and so on, are better than the compared algorithms: NSGA2, SPEA2, PESA etc. with satisfactory consumed time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on, pp. 39–43 (1995)
Horn, J., Nafpliotis, N., David, E.G.: Multi-objective optimization using the niched pareto genetic algorithm. Tech. Rep. 93005, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana Champaign (1993)
James David, S.: Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition). Ph.D. thesis, Vanderbilt University (1984)
Knowles, J., Corne, D.: Properties of an adaptive archiving algorithm for storing nondominated vectors. IEEE Transactions on Evolutionary Computation 7(2), 100–116 (2003)
Michalewicz: Genetic algorithm + Data structure=evolutionary programs. Springer, Berlin (1996)
Robert, P., Niraj, K.J.: Mogac: A multiobjective genetic algorithm for the co-synthesis of hardware-software embedded systems. In: ACM Conference on Computer Aided Design, vol. 17, pp. 920–935 (1997)
Srinivas, N., Deb, K.: Multi-objective function optimization using non-dominated sorting gene-tic algorithms. IEEE Transactions on Evolutionary Computation 2(3), 221–248 (1995)
Zheng, B.: Researches on Evolutionary Optimization. Ph.D. thesis, Wuhan University (2006)
Zheng, B.: A highly efficient multi-objective optimization evolutionary algorithm. In: Third International Conference on Natural Computation, ICNC 2007, vol. 5, pp. 549–554 (2007)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J., Song, Z., Zheng, B., Zhao, F., Yao, Z. (2010). A Multi-objective Optimization Evolutionary Algorithm with Better Performances on Multiple Indicators. In: Cai, Z., Tong, H., Kang, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2010. Communications in Computer and Information Science, vol 107. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16388-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-16388-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16387-6
Online ISBN: 978-3-642-16388-3
eBook Packages: Computer ScienceComputer Science (R0)