Abstract
New operators for Multi-Objective Evolutionary Algorithms (MOEA’s) are presented here, including one archive-set reduction procedure and two mutation operators, one of them to be applied on the population and the other one on the archive set. Such operators are based on the assignment of “spheres” to the points in the objective space, with the interpretation of a “representative region”. The main contribution of this work is the employment of feedback control principles (PI control) within the archive-set reduction procedure and the archive-set mutation operator, in order to achieve a well-distributed Pareto-set solution sample. An example EMOA is presented, in order to illustrate the effect of the proposed operators. The dynamic effect of the feedback control scheme is shown to explain a high performance of this algorithm in the task of Pareto-set covering.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans. on Evolutionary Computation 7(2), 117–132 (2003)
Silva, V.L.S., Wanner, E.F., Cerqueira, S.A.A.G., Takahashi, R.H.C.: A new performance metric for multiobjective optimization: The integrated sphere counting. In: Proc. IEEE Congress on Evolutionary Computation, Singapore (2007)
Ogata, K.: Modern Control Engineering, 4th edn. Prentice-Hall, Englewood Cliffs (2001)
de Castro, L.N., Timmis, J.: An artificial immune network for multimodal function optimization. In: Proceedings of the 2002 IEEE Congress on Evolutionary Computation, vol. 1, pp. 699–704 (2002)
Takahashi, R.H.C., Palhares, R.M., Dutra, D.A., Gonalves, L.P.S.: Estimation of Pareto sets in the mix H 2/H inf control problem. International Journal of Systems Science 35(1), 55–67 (2004)
Bui, L.T., Deb, K., Abbass, H.A., Essam, D.: Interleaving guidance in evolutionary multi-objective optimization. Journal of Computer Science and Technology 23(1), 44–63 (2008)
Bui, L.T., Abbass, H.A., Essam, D.: Local models – an approach to distributed multi-objective optimization. In: Computational Optimization and Applications (2007) (to appear, published online in 2007), doi:10.1007/s10589-007-9119-8
Wanner, E.F., Guimaraes, F.G., Takahashi, R.H.C., Fleming, P.J.: Local search with quadratic approximations into memetic algorithms for optimization with multiple criteria. Evolutionary Computation 16(2), 185–224 (2008)
Takahashi, R.H.C., Vasconcellos, J.A., Ramirez, J.A., Krahenbuhl, L.: A multiobjective methodology for evaluation genetic operators. IEEE Trans. on Magnetics 39, 1321–1324 (2003)
Fonseca, C.M., Fleming, P.: Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Proceedings of the 5th International Conference: Genetic Algorithms, San Mateo, USA, pp. 416–427 (1993)
Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 7(3), 205–230 (1995)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Tech. Rep. 103 (2001)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)
Bader, J., Zitzler, E.: HypE: Fast Hypervolume-Based Multiobjective Search Using Monte Carlo Sampling. Institut für Technische Informatik und Kommunikationsnetze, ETH Zürich, TIK Report 286 (October 2006)
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
Takahashi, R.H.C., Guimarães, F.G., Wanner, E.F., Carrano, E.G. (2009). Feedback-Control Operators for Evolutionary Multiobjective Optimization. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, JK., Sevaux, M. (eds) Evolutionary Multi-Criterion Optimization. EMO 2009. Lecture Notes in Computer Science, vol 5467. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01020-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-01020-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01019-4
Online ISBN: 978-3-642-01020-0
eBook Packages: Computer ScienceComputer Science (R0)