Abstract
Pareto sort classification method is often used to compute the fitness value of evolutionary groups in multi-objective evolutionary algorithms. However this kind of computation may produce great selection pressure and result in premature convergence. To address this problem, an improved method to compute the fitness value of multi-objective evolutionary algorithms based on the relative relationship between objective function values is proposed in this paper, which improves the convergence and distribution of multi-objective evolutionary algorithms. Testing results of test functions show that the improved computation method has a higher ability of convergence and distribution than the evolutionary algorithm based on Pareto sort classification method.
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
Coello Coello Carlos, A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)
Schaffer, J.D.: Multi-Objective Optimization with Vector Evaluated Genetic Algorithms. In: Grefenstette, J. (ed.) Proceeding of an International Conference on Genetic Algorithms and their Applications., pp. 93–100 (1985)
Fonseca Carlos, M., Fleming, P.J.: Genetic Algorithm for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, S. (ed.) Proceeding of the Fifth International Conference on Genetic Algorithms, pp. 416–423. Morgan Kauffman Publishers, San Mateo (1993)
Srinivas, N., Kalyanmoy, D.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation 2(3), 221–248 (1994)
Kalyanmoy, D., Pratap, A., Agramal, S., Meyrivan, T.: A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Horn, J., Nafpliotis, N., Golebery, D.E.: A Niched Pareto genetic Algorithm for Multiobjective Optimization. In: Proceeding of the First IEEE Conference on Evolutionary Computation, pp. 82–87 (1994)
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)
Laumanns, Z.E.M., Thiele, L.: SPEA2:Imprving the Strength Pareto Evolutionary Algorithm for Multiobjective optimization. In: EUROGEN 2001-Evolutionary Methods for Design, Optimization and Control with Application to Industrial Problem (2001)
Jinhua, Z.: Multi-objective Evolutionary Algorithm and Its Application. Science Press, Beijing (2007)
Hailin, L., Yongqing, L.: Selection of Fitness in Multi-objective Optimization Evolutionary Algorithms. Journal of Guangdong University of Industry 3,19(1), 7–10 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Y.G., Gu, W. (2009). Study on Improving the Fitness Value of Multi-objective Evolutionary Algorithms. In: Shi, Y., Wang, S., Peng, Y., Li, J., Zeng, Y. (eds) Cutting-Edge Research Topics on Multiple Criteria Decision Making. MCDM 2009. Communications in Computer and Information Science, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02298-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-02298-2_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02297-5
Online ISBN: 978-3-642-02298-2
eBook Packages: Computer ScienceComputer Science (R0)