Top

Published in:

2021 | OriginalPaper | Chapter

Elitism in Multiobjective Hierarchical Strategy

Authors : Michał Idzik, Radosław Łazarz, Aleksander Byrski

Published in: Computational Science – ICCS 2021

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

The paper focuses on complex metaheuristic algorithms, namely multi-objective hierarchical strategy, which consists of a dynamically evolving tree of interdependent demes of individuals. The main contribution presented in this paper is the introduction of elitism in a form of an archive, locally into the demes and globally into the whole tree and developing necessary updates between them. The newly proposed algorithms (utilizing elitism) are compared with their previous versions as well as with the best state of the art multi-objective metaheuristics.

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 Graph-Grammar Based Longest-Edge Refinement Algorithm for Three-Dimensional Optimally p Refined Meshes with Tetrahedral Elements

next chapter Modelling and Forecasting Based on Recurrent Pseudoinverse Matrices

https://github.com/Soamid/kEMO.

Bellomo, D., Naso, D., Turchiano, B.: Improving genetic algorithms: an approach based on multi-elitism and Lamarckian mutation. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 4, p. 6. IEEE (2002)

Ciepiela, E., Kocot, J., Siwik, L., Dreżewski, R.: Hierarchical approach to evolutionary multi-objective optimization. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008. LNCS, vol. 5103, pp. 740–749. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-69389-5_82CrossRef

Coello, C.A.C., Lamont, G.B., Van Veldhuizen, D.A., et al.: Evolutionary algorithms for solving multi-objective problems, vol. 5. Springer, Boston (2007). https://doi.org/10.1007/978-1-4757-5184-0

Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: region-based selection in evolutionary multiobjective optimization. In: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, pp. 283–290 (2001)

Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., et al. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45356-3_83CrossRef

Deb, K., Goel, T.: Controlled elitist non-dominated sorting genetic algorithms for better convergence. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds.) EMO 2001. LNCS, vol. 1993, pp. 67–81. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44719-9_5CrossRef

Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based non dominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2013)CrossRef

Dulebenets, M.A.: Archived elitism in evolutionary computation: towards improving solution quality and population diversity. Int. J. Bio-Inspired Comput. 15(3), 135–146 (2020)CrossRef

González-Almagro, G., Rosales-Pérez, A., Luengo, J., Cano, J.R., García, S.: Improving constrained clustering via decomposition-based multiobjective optimization with memetic elitism. In: Proceedings of the 2020 Genetic and Evolutionary Computation Conference, pp. 333–341 (2020)

10.

Guariso, G., Sangiorgio, M.: Improving the performance of multiobjective genetic algorithms: An elitism-based approach. Information 11(12), 587 (2020)CrossRef

11.

Hadka, D.: Beginner’s guide to the MOEA framework (2016)

12.

Idzik, M., Byrski, A., Turek, W., Kisiel-Dorohinicki, M.: Asynchronous actor-based approach to multiobjective hierarchical strategy. In: Krzhizhanovskaya, W., et al. (eds.) ICCS 2020. LNCS, vol. 12139, pp. 172–185. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-50420-5_13CrossRef

13.

Ishibuchi, H., Pang, L.M., Shang, K.: A new framework of evolutionary multi-objective algorithms with an unbounded external archive (2020)

14.

Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the Pareto archived evolution strategy. Evol. Comput. 8(2), 149–172 (2000)CrossRef

15.

Kruskal, W.H., Wallis, W.A.: Use of ranks in one-criterion variance analysis. J. Am. Stat. Assoc. 47(260), 583–621 (1952)CrossRef

16.

Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multiobjective optimization. Evol. Comput. 10(3), 263–282 (2002)CrossRef

17.

Lazarz, R., Idzik, M., Gadek, K., Gajda-Zagorska, E.: Hierarchic genetic strategy with maturing as a generic tool for multiobjective optimization. J. Comput. Sci. 17, 249–260 (2016)MathSciNetCrossRef

18.

Li, Q., Liu, L., Yuan, X.: Multiobjective parallel chaos optimization algorithm with crossover and merging operation. Math. Prob. Eng. 2020 (2020)

19.

Mann, H.B., Whitney, D.R.: On a test of whether one of two random variables is stochastically larger than the other. Annals Math. Stat. 50–60 (1947)

20.

Sano, R., Aguirre, H., Tanaka, K.: A closer look to elitism in \(\varepsilon \)-dominance many-objective optimization. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2722–2729. IEEE (2017)

21.

Sato, M., Aguirre, H.E., Tanaka, K.: Effects of \(\delta \)-similar elimination and controlled elitism in the NSGA-II multiobjective evolutionary algorithm. In: 2006 IEEE International Conference on Evolutionary Computation, pp. 1164–1171. IEEE (2006)

22.

Schaefer, R., Kolodziej, J.: Genetic search reinforced by the population hierarchy. In: Jong, K.A.D., Poli, R., Rowe, J.E. (eds.) Proceedings of the Seventh Workshop on Foundations of Genetic Algorithms, Torremolinos, Spain, 2–4 September 2002, pp. 383–400. Morgan Kaufmann (2002)

23.

Schaefer, R., Kolodziej, J.: Genetic search reinforced by the population hierarchy. Found. Genet. Algorithms 7, 383–401 (2002)

24.

Sierra, M., Coello Coello, C.: Improving PSO-based multi-objective optimization using crowding, mutation and \(\epsilon \)-dominance. In: Coello Coello, C., Hernández Aguirre, A., Zitzler, E. (eds.) Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Science, vol. 3410, pp. 505–519. Springer, Berlin Heidelberg (2005)CrossRef

25.

Simon, D., Ergezer, M., Du, D.: Population distributions in biogeography-based optimization algorithms with elitism. In: 2009 IEEE International Conference on Systems, Man and Cybernetics, pp. 991–996. IEEE (2009)

26.

Sun, Y., Gao, Y.: A multi-objective particle swarm optimization algorithm based on Gaussian mutation and an improved learning strategy. Mathematics 7(2), 148 (2019)CrossRef

27.

Tanabe, R., Ishibuchi, H.: Non-elitist evolutionary multi-objective optimizers revisited. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 612–619 (2019)

28.

While, L., Bradstreet, L., Barone, L.: A fast way of calculating exact hypervolumes. IEEE Trans. Evol. Comput. 16(1), 86–95 (2011)CrossRef

29.

Zhang, Q., Zhou, A., Zhao, S., Suganthan, P.N., Liu, W., Tiwari, S.: Multiobjective optimization test instances for the CEC 2009 special session and competition (2008)

30.

Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)

31.

Zitzler, E., Laumanns, M., Thiele, L.: Spea 2: Improving the strength Pareto evolutionary algorithm. TIK-report 103 (2001)

Title: Elitism in Multiobjective Hierarchical Strategy
Authors: Michał Idzik
Radosław Łazarz
Aleksander Byrski
Publisher: Springer International Publishing
Book: Computational Science – ICCS 2021
Print ISBN: 978-3-030-77969-6

Electronic ISBN: 978-3-030-77970-2

Copyright Year: 2021
DOI: https://doi.org/10.1007/978-3-030-77970-2_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