Skip to main content
Top

2018 | OriginalPaper | Chapter

An Optimization Algorithm Based on Multi-Dynamic Schema of Chromosomes

Authors : Radhwan Al-Jawadi, Marcin Studniarski

Published in: Artificial Intelligence and Soft Computing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In this work, a new efficient evolutionary algorithm to enhance the global optimization search is presented, which applies double populations, each population divided into several groups. The first population is original and the second one is a copy of the first one but with different operators are applied to it. The operators used in this paper are dynamic schema, dynamic dissimilarity, dissimilarity, similarity and a random generation of new chromosomes. This algorithm is called Multi-Dynamic Schema with Dissimilarity and Similarity of Chromosomes (MDSDSC) which is a more elaborate version of our previous DSC and DSDSC algorithms. We have applied this algorithm to 20 test functions in 2 and 10 dimensions. Comparing the MDSDSC with the classical GA, DSC, DSDSC and, for some functions, BA and PSO algorithms, we have found that, in most cases, our method is better than the GA, BA and DSC.

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!

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!

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!

Literature
1.
go back to reference Wu, Y., Sun, G., Su, K., Liu, L., Zhang, H., Chen, B., Li, M.: Dynamic self-adaptive double population particle swarm optimization algorithm based on Lorenz equation. J. Comput. Commun. 5(13), 9–20 (2017)CrossRef Wu, Y., Sun, G., Su, K., Liu, L., Zhang, H., Chen, B., Li, M.: Dynamic self-adaptive double population particle swarm optimization algorithm based on Lorenz equation. J. Comput. Commun. 5(13), 9–20 (2017)CrossRef
2.
go back to reference Park, T., Ryu, K.R.: A dual-population genetic algorithm for adaptive diversity control. IEEE Trans. Evol. Comput. 14(6), 865–884 (2010)CrossRef Park, T., Ryu, K.R.: A dual-population genetic algorithm for adaptive diversity control. IEEE Trans. Evol. Comput. 14(6), 865–884 (2010)CrossRef
3.
go back to reference Al-Jawadi, R.: An optimization algorithm based on dynamic schema with dissimilarities and similarities of chromosomes. Int. J. Comput. Electr. Autom. Control Inf. Eng. 7(8), 1278–1285 (2016) Al-Jawadi, R.: An optimization algorithm based on dynamic schema with dissimilarities and similarities of chromosomes. Int. J. Comput. Electr. Autom. Control Inf. Eng. 7(8), 1278–1285 (2016)
4.
go back to reference Al-Jawadi, R., Studniarski, M., Younus, A.: A new genetic algorithm based on dissimilarities and similarities. Comput. Sci. J. 19(1), 19 (2018) Al-Jawadi, R., Studniarski, M., Younus, A.: A new genetic algorithm based on dissimilarities and similarities. Comput. Sci. J. 19(1), 19 (2018)
6.
go back to reference Sultan, A.B.M., Mahmod, R., Sulaiman, M.N., Abu Bakar, M.R.: Maintaining diversity for genetic algorithm: a case of timetabling problem. J. Teknol. Malaysia 44(5), 123–130 (2006) Sultan, A.B.M., Mahmod, R., Sulaiman, M.N., Abu Bakar, M.R.: Maintaining diversity for genetic algorithm: a case of timetabling problem. J. Teknol. Malaysia 44(5), 123–130 (2006)
7.
go back to reference Eesa, A.S., Brifcani, A.M.A., Orman, Z.: A new tool for global optimization problems- Cuttlefish algorithm. Int. J. Comput. Electr. Autom. Control Inf. Eng. 8(9), 1198–1202 (2014) Eesa, A.S., Brifcani, A.M.A., Orman, Z.: A new tool for global optimization problems- Cuttlefish algorithm. Int. J. Comput. Electr. Autom. Control Inf. Eng. 8(9), 1198–1202 (2014)
8.
go back to reference Ritthipakdee, A., Thammano, A., Premasathian, N., Uyyanonvara, B.: An improved firefly algorithm for optimization problems. In: ADCONP, Hiroshima, no. 2, pp. 159–164 (2014) Ritthipakdee, A., Thammano, A., Premasathian, N., Uyyanonvara, B.: An improved firefly algorithm for optimization problems. In: ADCONP, Hiroshima, no. 2, pp. 159–164 (2014)
9.
go back to reference Iqbal, M.A., Khan, N.K., Mujtaba, H., Baig, A.R.: A novel function optimization approach using opposition based genetic algorithm with gene excitation. Int. J. Innov. Comput. Inf. Control 7(7), 4263–4276 (2011) Iqbal, M.A., Khan, N.K., Mujtaba, H., Baig, A.R.: A novel function optimization approach using opposition based genetic algorithm with gene excitation. Int. J. Innov. Comput. Inf. Control 7(7), 4263–4276 (2011)
10.
go back to reference Odili, J.B., Nizam, M., Kahar, M.: Numerical function optimization solutions using the African buffalo optimization algorithm (ABO). Br. J. Math. Comput. Sci. 10(1), 1–12 (2015)CrossRef Odili, J.B., Nizam, M., Kahar, M.: Numerical function optimization solutions using the African buffalo optimization algorithm (ABO). Br. J. Math. Comput. Sci. 10(1), 1–12 (2015)CrossRef
11.
go back to reference Scott, E.O., De Jong, K.A.: Understanding simple asynchronous evolutionary algorithms. In: United Kingdom ACM FOGA 2015, Aberystwyth, 17–20 January 2015 Scott, E.O., De Jong, K.A.: Understanding simple asynchronous evolutionary algorithms. In: United Kingdom ACM FOGA 2015, Aberystwyth, 17–20 January 2015
Metadata
Title
An Optimization Algorithm Based on Multi-Dynamic Schema of Chromosomes
Authors
Radhwan Al-Jawadi
Marcin Studniarski
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91253-0_27

Premium Partner