Skip to main content

2018 | OriginalPaper | Buchkapitel

An Optimization Algorithm Based on Multi-Dynamic Schema of Chromosomes

verfasst von : Radhwan Al-Jawadi, Marcin Studniarski

Erschienen in: Artificial Intelligence and Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An Optimization Algorithm Based on Multi-Dynamic Schema of Chromosomes
verfasst von
Radhwan Al-Jawadi
Marcin Studniarski
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91253-0_27