Top

Published in:

2018 | OriginalPaper | Chapter

Approximate Quality Criteria for Difficult Multi-Objective Optimization Problems

Authors : Zdzisław Kowalczuk, Tomasz Białaszewski

Published in: Advanced Solutions in Diagnostics and Fault Tolerant Control

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper introduces approximate analytic quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO) procedures. We present a summary of extensive research into computing. In the performed comparative study we take into account the various approaches of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces; where some executive criteria, such as those based on the true Pareto front, are difficult to calculate. Whereas, on the other hand, the proposed approximated quality criteria are easy to implement, computationally inexpensive, and sufficiently effective.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Detection of Periodic Components from Seasonal Time Series with Moving Trend Method and Low Pass Filtering

next chapter Fast and Robust Online Dynamic System Identification

Bader, J., Zitzler, E.: A hypervolume-based optimizer for high-dimensional objective spaces. In: Conference on Multiple Objective and Goal Programming (MOPGP 2008). Lecture Notes in Economics and Mathematical Systems. Springer (2009)

Białaszewski, T., Kowalczuk, Z.: Solving highly-dimensional multi-objective optimization problems by means of genetic gender. Advanced and Intelligent Computations in Diagnosis and Control. Advances in Intelligent Systems and Computing, vol. 386, pp. 317–329. Springer, Cham (2016)

Coello, C.C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary algorithms for solving multi-objective problems. Genetic and Evolutionary Computation, 2nd edn. Springer, Berlin (2007)

Deb, K.: Current trends in evolutionary multi-objective optimization. Int. J. Simul. Multi. Optimisation 1(1), 1–8 (2007)CrossRef

Deb, K., Gupta, H.: Introducing robustness in multi-objective optimization. Evol. Comput. J. 14(4), 463–494 (2006)CrossRef

Deb, K., Mohan, M., Mishra, S.: Evaluating the domination-based multiobjective evolutionary algorithm for a quick computation of Pareto-optimal solutions. Evol. Comput. J. 13(4), 501–525 (2005)CrossRef

Emmerich, M., Beume, N., Naujoks, B.: An EMO algorithm using the hypervolume measure as selection criterion. In: Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Science, vol. 3410, pp. 62–76. Springer, Heidelberg (2005)

Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)MATH

Hajela, P., Lin, C.Y.: Genetic search strategies in multicriterion optimal design. Struct. Optim. 4, 99–107 (1992)CrossRef

10.

Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multiobjective optimization. In: IEEE World Congress on Computational Computation, Piscataway, NJ, vol. 1, pp. 82–87 (1994)

11.

Korbicz, J., Kościelny, J.M., Kowalczuk, Z., Cholewa, W. (eds.): Fault Diagnosis, Models, Artificial Intelligence, Applications. Springer, Berlin (2004)MATH

12.

Kowalczuk, Z., Białaszewski, T.: Improving evolutionary multi-objective optimisation by niching. Int. J. Inf. Technol. Intell. Comput. 1(2), 245–257 (2006)MATH

13.

Kowalczuk, Z., Białaszewski, T.: Improving evolutionary multi-objective optimisation using genders. IN: Artificial Intelligence and Soft Computing. Lecture Notes in Artificial Intelligence, vol. 4029, pp. 390–399. Springer, Berlin (2006)

14.

Kowalczuk, Z., Białaszewski, T.: Designing FDI observers by improved evolutionary multi-objective optimization. In: Proceedings of 6th IFAC Symposium on Fault Detection, Supervision and Safety for Technical Processes, pp. 601–606, Beijing, China (2006)

15.

Kowalczuk, Z., Białaszewski, T.: Niching mechanisms in evolutionary computations. Int. J. Appl. Math. Comput. Sci. 16(1), 59–84 (2006)MathSciNetMATH

16.

Kowalczuk, Z., Białaszewski, T.: Gender selection of a criteria structure in multi-objective optimization of decision systems (in Polish). Pomiary Automatyka Kontrola 57(7), 810–814 (2011)

17.

Kowalczuk, Z., Białaszewski, T.: Gender approach to multi-objective optimization of detection systems by pre-selection of criteria. In: Intelligent Systems in Technical and Medical Diagnosis. Advances in Intelligent Systems and Computing, AISC, vol. 230, pp. 161–174. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39881-0_13

18.

Kowalczuk, Z., Białaszewski, T.: Solving highly-dimensional multi-objective optimization problems by means of genetic gender. In: Advanced and Intelligent Computations in Diagnosis and Control, Advances in Intelligent Systems and Computing. AISC, vol. 386, pp. 317–329. Springer, Cham (2016). doi:10.1007/978-3-319-23180-8_23

19.

Kowalczuk, Z. and Białaszewski, T.: Gender approaches to evolutionary multi-objective optimization using pre-selection of criteria. Engineering Optimization. Taylor and Francis (2017). doi:10.1080/0305215X.2017.1305374

20.

Kukkonen, S., Lampinen, J.: GDE3: the third evolution step of generalized differential evolution. IEEE Congr. Evol. Comput. 1, 443–450 (2005)

21.

Lis, J., Eiben, A.: A multi-sexual genetic algorithm for multiobjective optimization. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 59–64 (1997)

22.

Liu, B., Fernández, F.V., Zhang, Q., Pak, M., Sipahi, S., Gielen G.G.E.: An enhanced MOEA/D-DE and its application to multiobjective analog cell sizing. IEEE Congress on Evolutionary Computation, pp. 1–7 (2010)

23.

Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1996)CrossRefMATH

24.

Qingfu Z., Aimin Z., Shizheng Z., Ponnuthurai N. S., Wudong L., Santosh T.: Multiobjective optimization test instances for the CEC 2009 Special Session and Competition. Working Report, CES-887, School of Computer Science and Electrical Engineering. University of Essex (2009)

25.

Rejeb, J., AbuElhaija, M.: New gender genetic algorithm for solving graph partitioning problems. In: Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems, vol. 1, pp. 444–446 (2000)

26.

Sanchez-Velazco, J., Bullinaria, J.A.: Gendered selection strategies in genetic algorithms for optimization. In: Proceedings of the UK Workshop on Computational Intelligence, pp. 217–223, Bristol, UK (2003)

27.

Sanchez-Velazco, J., Bullinaria, J.A.: Sexual Selection with Competitive/Co-Operative Operators for Genetic Algorithms. In: Proceedings of the IASTED International Conference on Neural Networks and Computational Intelligence. ACTA Press, pp. 191–196 (2003)

28.

Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of International Conference on Genetic Algorithms and their Applications, pp. 93–100. Lawrence Erlbaum Associates, Pittsburgh (1985)

29.

Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)CrossRef

30.

Sodsee, S., Meesad, P., Li, Z., Halang, W.: A networking requirement application by multi-objective genetic algorithms with sexual selection. In: 3rd International Conference Intelligent System and Knowledge Engineering, vol. 1, pp. 513–518 (2008)

31.

Song Goh, K., Lim, A., Rodrigues, B.: Sexual selection for genetic algorithms. Artif. Intell. Rev., 123–152 (2003)

32.

Viennet, R., Fontiex, C., Marc, I.: Multicriteria optimisation using a genetic algorithm for determining a Pareto set. Int. J. Syst. Sci. 27(2), 255–260 (1996)CrossRefMATH

33.

Vrajitoru, D.: Simulating Gender Separation with Genetic Algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 634–641 (2002)

34.

While, L., Hingston, P., Barone, L., Huband, S.: A faster algorithm for calculating hypervolume. IEEE Trans. Evol. Comput. 10(1), 29–38 (2006)CrossRef

35.

Yan, T.: An improved genetic algorithm and its blending application with neural network. In: 2nd International Workshop Intelligent Systems and Applications, pp. 1–4 (2010)

36.

Zhang, Q., Li, H.: MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef

37.

Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)CrossRef

38.

Zitzler, E., Thiele, L., Bader, J.: On set-based multiobjective optimization. IEEE Trans. Evol. Comput. 14(1), 58–79 (2010)CrossRef

Title: Approximate Quality Criteria for Difficult Multi-Objective Optimization Problems
Authors: Zdzisław Kowalczuk
Tomasz Białaszewski
Publisher: Springer International Publishing
Book: Advanced Solutions in Diagnostics and Fault Tolerant Control
Print ISBN: 978-3-319-64473-8

Electronic ISBN: 978-3-319-64474-5

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-64474-5_17

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner