Skip to main content

2018 | OriginalPaper | Buchkapitel

Using Novelty Search in Differential Evolution

verfasst von : Iztok Fister, Andres Iglesias, Akemi Galvez, Javier Del Ser, Eneko Osaba, Iztok Fister Jr.

Erschienen in: Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Novelty search in evolutionary robotics measures a distance of potential novelty solutions to their k-nearest neighbors in the search space. This distance presents an additional objective to the fitness function, with which each individual in population is evaluated. In this study, the novelty search was applied within the differential evolution. The preliminary results on CEC-14 Benchmark function suite show its potential for using also in the future.

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 Eiben, A.E., Smith, J.E.: From evolutionary computation to the evolution of things. Nature 521(7553), 476–482 (2015)CrossRef Eiben, A.E., Smith, J.E.: From evolutionary computation to the evolution of things. Nature 521(7553), 476–482 (2015)CrossRef
2.
Zurück zum Zitat Nelson, A.L.: Embodied artificial life at an impasse can evolutionary robotics methods be scaled? In: 2014 IEEE Symposium on Evolving and Autonomous Learning Systems (EALS), Orlando, FL, pp. 25–34 (2014) Nelson, A.L.: Embodied artificial life at an impasse can evolutionary robotics methods be scaled? In: 2014 IEEE Symposium on Evolving and Autonomous Learning Systems (EALS), Orlando, FL, pp. 25–34 (2014)
3.
Zurück zum Zitat Lehman, J., Stanley, K.O.: Exploiting open-endedness to solve problems through the search for novelty. In: Proceedings of the Eleventh International Conference on Artificial Life (ALIFE XI), pp. 329–336. MIT Press, Cambridge (2008) Lehman, J., Stanley, K.O.: Exploiting open-endedness to solve problems through the search for novelty. In: Proceedings of the Eleventh International Conference on Artificial Life (ALIFE XI), pp. 329–336. MIT Press, Cambridge (2008)
4.
Zurück zum Zitat Gomes, J., Mariano, P., Christensen, A.L.: Devising effective novelty search algorithms: a comprehensive empirical study. In: Silva, S. (ed.) Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation (GECCO 2015), pp. 943–950. ACM, New York (2015) Gomes, J., Mariano, P., Christensen, A.L.: Devising effective novelty search algorithms: a comprehensive empirical study. In: Silva, S. (ed.) Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation (GECCO 2015), pp. 943–950. ACM, New York (2015)
5.
Zurück zum Zitat Doncieux, S., Mouret, J.B.: Behavioral diversity measures for evolutionary robotics. In: IEEE Congress on Evolutionary Computation, Barcelona, pp. 1–8 (2010) Doncieux, S., Mouret, J.B.: Behavioral diversity measures for evolutionary robotics. In: IEEE Congress on Evolutionary Computation, Barcelona, pp. 1–8 (2010)
6.
Zurück zum Zitat Doncieux, S., Mouret, J.B.: Beyond black-box optimization: a review of selective pressures for evolutionary robotics. Evol. Intell. 7(2), 71–93 (2014)CrossRef Doncieux, S., Mouret, J.B.: Beyond black-box optimization: a review of selective pressures for evolutionary robotics. Evol. Intell. 7(2), 71–93 (2014)CrossRef
7.
Zurück zum Zitat Lynch, M.: The evolution of genetic networks by non-adaptive processes. Nat. Rev. Genet. 8, 803–813 (2007)CrossRef Lynch, M.: The evolution of genetic networks by non-adaptive processes. Nat. Rev. Genet. 8, 803–813 (2007)CrossRef
8.
Zurück zum Zitat Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)MATH Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)MATH
9.
Zurück zum Zitat Gomes, J., Mariano, P., Christensen, A.L.: Avoiding convergence in cooperative coevolution with novelty search. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2014), pp. 1149–1156. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2014) Gomes, J., Mariano, P., Christensen, A.L.: Avoiding convergence in cooperative coevolution with novelty search. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2014), pp. 1149–1156. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2014)
10.
Zurück zum Zitat Lehman, J., Stanley, K.O.: Abandoning objectives: evolution through the search for novelty alone. Evol. Comput. 19, 189–223 (2011)CrossRef Lehman, J., Stanley, K.O.: Abandoning objectives: evolution through the search for novelty alone. Evol. Comput. 19, 189–223 (2011)CrossRef
11.
Zurück zum Zitat Liapis, A., Yannakakis, G.N., Togelius, J.: Constrained novelty search: a study on game content generation. Evol. Comput. 23, 101–129 (2015)CrossRef Liapis, A., Yannakakis, G.N., Togelius, J.: Constrained novelty search: a study on game content generation. Evol. Comput. 23, 101–129 (2015)CrossRef
12.
Zurück zum Zitat Standish, R.K.: Open-ended artificial evolution. Int. J. Comput. Intell. Appl. 3(2), 167–175 (2003)CrossRef Standish, R.K.: Open-ended artificial evolution. Int. J. Comput. Intell. Appl. 3(2), 167–175 (2003)CrossRef
13.
Zurück zum Zitat Naredo, E., Trujillo, L.: Searching for novel clustering programs. In: Blum, C. (ed.) Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation (GECCO 2013), pp. 1093–1100. ACM, New York (2013) Naredo, E., Trujillo, L.: Searching for novel clustering programs. In: Blum, C. (ed.) Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation (GECCO 2013), pp. 1093–1100. ACM, New York (2013)
14.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRef Storn, R., Price, K.: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRef
15.
Zurück zum Zitat Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)CrossRef Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)CrossRef
16.
Zurück zum Zitat Tanabe, R., Fukunaga, A.S.: Improving the search performance of SHADE using linear population size reduction. In: IEEE Congress on Evolutionary Computation (CEC), 2014, Beijing, pp. 1658–1665 (2014) Tanabe, R., Fukunaga, A.S.: Improving the search performance of SHADE using linear population size reduction. In: IEEE Congress on Evolutionary Computation (CEC), 2014, Beijing, pp. 1658–1665 (2014)
17.
Zurück zum Zitat Erlich, I., Rueda, J.L., Wildenhues, S., Shewarega, F.: Evaluating the mean-variance mapping optimization on the IEEE-CEC 2014 test suite. In: 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, pp. 1625–1632 (2014) Erlich, I., Rueda, J.L., Wildenhues, S., Shewarega, F.: Evaluating the mean-variance mapping optimization on the IEEE-CEC 2014 test suite. In: 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, pp. 1625–1632 (2014)
Metadaten
Titel
Using Novelty Search in Differential Evolution
verfasst von
Iztok Fister
Andres Iglesias
Akemi Galvez
Javier Del Ser
Eneko Osaba
Iztok Fister Jr.
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94779-2_46

Premium Partner