Abstract
As most of the performance measures proposed for dynamic optimization algorithms in the literature are only for single objective problems, we propose new measures for dynamic multi-objective problems. Specifically, we give new measures for those problems in which the Pareto fronts are unknown. As these problems are the most common in the industry, our proposed measures constitute an important contribution in order to promote further research on these problems.
This is a preview of subscription content, log in via an institution to check access.
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
Farina, M., Deb, K., Amato, P.: Dynamic multiobjective optimization problems: Test cases, approximations, and applications. IEEE Trans. on Evolutionary Computation 8, 425–442 (2004)
Li, X., Branke, J., Kirley, M.: On performance metrics and particle swarm methods for dynamic multiobjective optimization problems. In: IEEE Congress on Evolutionary Computation, pp. 576–583 (2007)
Cámara, M., Ortega, J., de Toro, F.J.: Parallel processing for multi-objective optimization in dynamic environments. In: Proceedings Of The 21st International Parallel And Distributed Processing Symposium, IPDPS 2007 (2007)
Alba, E., Saucedo, J.F., Luque, G.: 13. In: A Study of Canonical GAs for NSOPs. Panmictic versus Decentralized Genetic Algorithms for Non-Stationary Problems, pp. 246–260. Springer, Heidelberg (2007)
Weicker, K.: Performance measures for dynamic environments. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 64–76. Springer, Heidelberg (2002)
Morrison, R.: Performance measurement in dynamic environments. In: Branke, J. (ed.) GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, pp. 5–8 (2003)
Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach. In: GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 1201–1208. ACM, New York (2006)
Zitzler, E., Laumanns, M., Thiele, L., Fonseca, C.M., da Fonseca, V.G.: Why quality assessment of multiobjective optimizers is difficult. In: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 666–674. Morgan Kaufmann Publishers Inc., San Francisco (2002)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003)
Van Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Ph.D thesis, Wright-Patterson AFB, OH (1999)
Cámara, M., Ortega, J., de Toro, F.: Parallel multi-objective optimization evolutionary algorithms in dynamic environments. In: Lanchares, J., Fernández, F., Risco-Martín, J.L. (eds.) Proceedings of The First International Workshop On Parallel Architectures and Bioinspired Algorithms, vol. 1, pp. 13–20 (2008)
de Toro, F., Ortega, J., Ros, E., Mota, S., Paechter, B., Martn, J.M.: PSFGA: Parallel processing and evolutionary computation for multiobjective optimisation. Parallel Computing 30, 721–739 (2004)
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
Cámara, M., Ortega, J., de Toro, F. (2009). Performance Measures for Dynamic Multi-Objective Optimization. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds) Bio-Inspired Systems: Computational and Ambient Intelligence. IWANN 2009. Lecture Notes in Computer Science, vol 5517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02478-8_95
Download citation
DOI: https://doi.org/10.1007/978-3-642-02478-8_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02477-1
Online ISBN: 978-3-642-02478-8
eBook Packages: Computer ScienceComputer Science (R0)