Skip to main content
Erschienen in: Memetic Computing 1/2015

01.03.2015 | Regular research paper

A computational ecosystem for optimization: review and perspectives for future research

verfasst von: Rafael Stubs Parpinelli, Heitor Silvério Lopes

Erschienen in: Memetic Computing | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Nature exhibits extremely diverse, dynamic, robust, complex and fascinating phenomena and, since long ago, it has been a great source of inspiration for solving hard and complex problems in computer science. Hence, the search for plausible biologically inspired ideas, models and computational paradigms always drew the interest of computer scientists. It is worth mentioning that most bio-inspired algorithms only focuses on and took inspiration from specific aspects of the natural phenomena. However, in nature, biological systems are interlinked to each other, e.g., biological ecosystems. The ecosystem as a whole can be composed by species that respond to environmental and ecological stimuli. This work reviews the theoretical foundations and applications of a computational ecosystem for optimization, named ECO. Also, as some concepts and processes inherent to biological ecosystems have already been explored in the ECO approach, some related works are described. Finally, several future research directions are pointed.

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 Antunes R, Leymarie F (2013) Real-time behavioral animation of humanoid non-player characters with a computational ecosystem. In: Aylett R, Krenn B, Pelachaud C, Shimodaira H (eds) Intelligent virtual agents, Lecture notes in Computer Science, vol 8108. Springer, Berlin, pp 382–395 Antunes R, Leymarie F (2013) Real-time behavioral animation of humanoid non-player characters with a computational ecosystem. In: Aylett R, Krenn B, Pelachaud C, Shimodaira H (eds) Intelligent virtual agents, Lecture notes in Computer Science, vol 8108. Springer, Berlin, pp 382–395
2.
Zurück zum Zitat Begon M, Townsend CR, Harper JL (2006) Ecology: from individuals to ecosystems, 4th edn. Blackwell Publishing, Oxford Begon M, Townsend CR, Harper JL (2006) Ecology: from individuals to ecosystems, 4th edn. Blackwell Publishing, Oxford
3.
Zurück zum Zitat Benítez CMV, Parpinelli RS, Lopes HS (2012) Parallelism, hybridism and coevolution in a multi-level ABC-GA approach for the protein structure prediction problem. Concurr Comput Pract Exp 24(6):635–646CrossRef Benítez CMV, Parpinelli RS, Lopes HS (2012) Parallelism, hybridism and coevolution in a multi-level ABC-GA approach for the protein structure prediction problem. Concurr Comput Pract Exp 24(6):635–646CrossRef
4.
Zurück zum Zitat Benítez CMV, Parpinelli RS, Lopes HS (2013) A heterogeneous parallel ecologically-inspired approach applied to the 3D-AB off-lattice protein structure prediction problem. In: Proceedings of the 1st BRICS countries congress (BRICS-CCI) and 11th brazilian congress (CBIC) on computational intelligence Benítez CMV, Parpinelli RS, Lopes HS (2013) A heterogeneous parallel ecologically-inspired approach applied to the 3D-AB off-lattice protein structure prediction problem. In: Proceedings of the 1st BRICS countries congress (BRICS-CCI) and 11th brazilian congress (CBIC) on computational intelligence
5.
Zurück zum Zitat Binitha S, Sathya SS (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151 Binitha S, Sathya SS (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151
6.
Zurück zum Zitat Briscoe G, de Wilde P (2008) Digital ecosystems: optimisation by a distributed intelligence. Proceedings of IEEE international conference on digital ecosystems and technologies. IEEE Press, Phitsanulok, pp 192–197 Briscoe G, de Wilde P (2008) Digital ecosystems: optimisation by a distributed intelligence. Proceedings of IEEE international conference on digital ecosystems and technologies. IEEE Press, Phitsanulok, pp 192–197
7.
Zurück zum Zitat Briscoe G, de Wilde P (2009) Computing of applied digital ecosystems. Proceedings of the international conference on management of emergent digital ecosystems. ACM Press, Lyon, pp 28–35CrossRef Briscoe G, de Wilde P (2009) Computing of applied digital ecosystems. Proceedings of the international conference on management of emergent digital ecosystems. ACM Press, Lyon, pp 28–35CrossRef
10.
Zurück zum Zitat Dasgupta D, Yu S, Nio F (2011) Review article: recent advances in artificial immune systems: models and applications. Appl Soft Comput 11(2):1574–1587CrossRef Dasgupta D, Yu S, Nio F (2011) Review article: recent advances in artificial immune systems: models and applications. Appl Soft Comput 11(2):1574–1587CrossRef
11.
Zurück zum Zitat Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef
12.
Zurück zum Zitat El-Abd M, Kamel M (2005) A taxonomy of cooperative search algorithms. Proceedings of the second international conference on hybrid metaheuristics, Lecture notes in computer science, vol 3636. Springer, Berlin, pp 32–41 El-Abd M, Kamel M (2005) A taxonomy of cooperative search algorithms. Proceedings of the second international conference on hybrid metaheuristics, Lecture notes in computer science, vol 3636. Springer, Berlin, pp 32–41
13.
Zurück zum Zitat Engelbrecht AP (2007) Computational intelligence: an introduction, 2nd edn. John Wiley & Sons, ChichesterCrossRef Engelbrecht AP (2007) Computational intelligence: an introduction, 2nd edn. John Wiley & Sons, ChichesterCrossRef
14.
Zurück zum Zitat Floudas CA, Pardalos PM (1990) A collection of test problems for constrained global optimization problems, vol 455. Lecture notes in computer ScienceSpringer, BerlinCrossRefMATH Floudas CA, Pardalos PM (1990) A collection of test problems for constrained global optimization problems, vol 455. Lecture notes in computer ScienceSpringer, BerlinCrossRefMATH
15.
Zurück zum Zitat Ganguly N, Sikdar BK, Deutsch A, Canright G, Chaudhuri PP (2003) A survey on cellular automata. Center of High-Performance Computing, Dresden University of Technology, Dresden, Tech. rep. Ganguly N, Sikdar BK, Deutsch A, Canright G, Chaudhuri PP (2003) A survey on cellular automata. Center of High-Performance Computing, Dresden University of Technology, Dresden, Tech. rep.
16.
Zurück zum Zitat Glance N, Hogg T, Huberman BA (1991) Computational ecosystems in a changing environment. Int J Mod Phys C 2(3):735–753 Glance N, Hogg T, Huberman BA (1991) Computational ecosystems in a changing environment. Int J Mod Phys C 2(3):735–753
17.
Zurück zum Zitat Gong W, Cai Z, Ling CX (2010) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665CrossRef Gong W, Cai Z, Ling CX (2010) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665CrossRef
18.
Zurück zum Zitat González J, Masegosa A, García I (2011) A cooperative strategy for solving dynamic optimization problems. Memet Comput 3(1):3–14CrossRef González J, Masegosa A, García I (2011) A cooperative strategy for solving dynamic optimization problems. Memet Comput 3(1):3–14CrossRef
19.
20.
22.
Zurück zum Zitat Kennedy J, Eberhart R (2001) Swarm intelligence. Morgan Kaufmann, San Francisco Kennedy J, Eberhart R (2001) Swarm intelligence. Morgan Kaufmann, San Francisco
23.
24.
Zurück zum Zitat Krause J, Cordeiro J, Parpinelli RS, Lopes HS (2013) A survey on swarm algorithms applied to discrete problems. In: Yang XS, Cui Z, Xiao R, Gandomi AH, Karamanoglu M (eds) Swarm intelligence and bio-Inspired computation: theory and applications. Elsevier Science, Amsterdam, pp 169–192CrossRef Krause J, Cordeiro J, Parpinelli RS, Lopes HS (2013) A survey on swarm algorithms applied to discrete problems. In: Yang XS, Cui Z, Xiao R, Gandomi AH, Karamanoglu M (eds) Swarm intelligence and bio-Inspired computation: theory and applications. Elsevier Science, Amsterdam, pp 169–192CrossRef
25.
Zurück zum Zitat Legendre P, Legendre L (1998) Numerical ecology. Elsevier, AmsterdamMATH Legendre P, Legendre L (1998) Numerical ecology. Elsevier, AmsterdamMATH
26.
Zurück zum Zitat Lopes H (2008) Evolutionary algorithms for the protein folding problem: a review and current trends. In: Smolinski T, Milanova M, Hassanien AE (eds) Computational intelligence in biomedicine and bioinformatics, vol 1. Springer, Berlin, pp 297–315CrossRef Lopes H (2008) Evolutionary algorithms for the protein folding problem: a review and current trends. In: Smolinski T, Milanova M, Hassanien AE (eds) Computational intelligence in biomedicine and bioinformatics, vol 1. Springer, Berlin, pp 297–315CrossRef
27.
Zurück zum Zitat Lung R, Chira C, Dumitrescu D (2012) Guest editorial: special issue on nature inspired cooperative strategies for optimization. Memet Comput 4(4):247–248CrossRef Lung R, Chira C, Dumitrescu D (2012) Guest editorial: special issue on nature inspired cooperative strategies for optimization. Memet Comput 4(4):247–248CrossRef
28.
Zurück zum Zitat Ma ZS (2011) Ecological theatre for evolutionary computing play: some insights from population ecology and evolutionary ecology. Int J Bio-Inspired Comput 3(1):31–55CrossRef Ma ZS (2011) Ecological theatre for evolutionary computing play: some insights from population ecology and evolutionary ecology. Int J Bio-Inspired Comput 3(1):31–55CrossRef
29.
Zurück zum Zitat Malik N (2005) Artificial neural networks and their applications. In: Conference on unearthing technological developments and their transfer to serving masses. ITM, Mathura Malik N (2005) Artificial neural networks and their applications. In: Conference on unearthing technological developments and their transfer to serving masses. ITM, Mathura
30.
Zurück zum Zitat Masegosa AD, Pelta DA, García del Amo I, Verdegay JL (2008) On the performance of homogeneous and heterogeneous cooperative search strategies. In: Krasnogor N, Melin-Batista B, Moreno-Prez JA, Moreno-Vega JM, Pelta DA (eds) International workshop on nature inspired cooperative strategies for optimization, studies in computational intelligence. Springer, Berlin, pp 287–300 Masegosa AD, Pelta DA, García del Amo I, Verdegay JL (2008) On the performance of homogeneous and heterogeneous cooperative search strategies. In: Krasnogor N, Melin-Batista B, Moreno-Prez JA, Moreno-Vega JM, Pelta DA (eds) International workshop on nature inspired cooperative strategies for optimization, studies in computational intelligence. Springer, Berlin, pp 287–300
31.
Zurück zum Zitat May RMC, McLean AR (2007) Theoretical ecology: principles and applications. Oxford University Press, Oxford May RMC, McLean AR (2007) Theoretical ecology: principles and applications. Oxford University Press, Oxford
32.
Zurück zum Zitat Meirelles M, Jr., G, Fausto A, Araújo R (2010) Diversity-based adaptive evolutionary algorithms. Korosec P (ed) New achievements in evolutionary computation. InTech, Rijeka, pp 1–16 Meirelles M, Jr., G, Fausto A, Araújo R (2010) Diversity-based adaptive evolutionary algorithms. Korosec P (ed) New achievements in evolutionary computation. InTech, Rijeka, pp 1–16
33.
Zurück zum Zitat Murtagh F, Contreras P (2012) Algorithms for hierarchical clustering: an overview. Data Min Knowl Discov 2(1):86–97CrossRefMathSciNet Murtagh F, Contreras P (2012) Algorithms for hierarchical clustering: an overview. Data Min Knowl Discov 2(1):86–97CrossRefMathSciNet
34.
Zurück zum Zitat Olofsson P (2005) Probability, statistics, and stochastic processes. Wiley-Interscience, New YorkCrossRefMATH Olofsson P (2005) Probability, statistics, and stochastic processes. Wiley-Interscience, New YorkCrossRefMATH
35.
Zurück zum Zitat Parpinelli RS, Benítez CMV, Cordeiro J, Lopes HS (2014) Performance analysis of swarm intelligence algorithms for the 3D-AB off-lattice protein folding problem. J Mult-Valued Logi Soft Comput 22:267–286 Parpinelli RS, Benítez CMV, Cordeiro J, Lopes HS (2014) Performance analysis of swarm intelligence algorithms for the 3D-AB off-lattice protein folding problem. J Mult-Valued Logi Soft Comput 22:267–286
36.
Zurück zum Zitat Parpinelli RS, Benítez CMV, Lopes HS (2011) Parallel approaches for the artificial bee colony algorithm. In: Panigrani BK, Shi Y, Lim M (eds) Handbook of swarm intelligence: concepts, principles and ppplications. Series: adaptation, learning, and optimization. Springer, Berlin, pp 329–346 Parpinelli RS, Benítez CMV, Lopes HS (2011) Parallel approaches for the artificial bee colony algorithm. In: Panigrani BK, Shi Y, Lim M (eds) Handbook of swarm intelligence: concepts, principles and ppplications. Series: adaptation, learning, and optimization. Springer, Berlin, pp 329–346
37.
Zurück zum Zitat Parpinelli RS, Lopes HS (2011) An eco-inspired evolutionary algorithm applied to numerical optimization. Proceedings of the third world congress on nature and biologically inspired computing. IEEE Press, Piscataway, pp 473–478 Parpinelli RS, Lopes HS (2011) An eco-inspired evolutionary algorithm applied to numerical optimization. Proceedings of the third world congress on nature and biologically inspired computing. IEEE Press, Piscataway, pp 473–478
38.
Zurück zum Zitat Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Int J Bio-Inspired Comput 3(1):1–16CrossRef Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Int J Bio-Inspired Comput 3(1):1–16CrossRef
39.
Zurück zum Zitat Parpinelli RS, Lopes HS (2012) Biological plausibility in optimization: an ecosystemic view. Int J Bio-Inspired Comput 4:345–358CrossRef Parpinelli RS, Lopes HS (2012) Biological plausibility in optimization: an ecosystemic view. Int J Bio-Inspired Comput 4:345–358CrossRef
40.
Zurück zum Zitat Parpinelli RS, Lopes HS (2012) An ecology-based heterogeneous approach for cooperative search. In: Barros L, Finger M, Pozo A (eds) Proceedings of the Brazilian Symposium on Artificial Intelligence (SBIA), Lecture notes in computer Science, vol 7589. Springer, Berlin, pp 212–221 Parpinelli RS, Lopes HS (2012) An ecology-based heterogeneous approach for cooperative search. In: Barros L, Finger M, Pozo A (eds) Proceedings of the Brazilian Symposium on Artificial Intelligence (SBIA), Lecture notes in computer Science, vol 7589. Springer, Berlin, pp 212–221
41.
Zurück zum Zitat Parpinelli RS, Lopes HS (2012) A hierarchical clustering strategy to improve the biological plausibility of an ecology-based evolutionary algorithm. In: PAVN J. et al. (ed) Ibero-American Conference on Artificial Intelligence (IBERAMIA), Lecture notes in computer Science/Lecture notes in artificial intelligence, vol 7637. Springer, Berlin, pp 310–319 Parpinelli RS, Lopes HS (2012) A hierarchical clustering strategy to improve the biological plausibility of an ecology-based evolutionary algorithm. In: PAVN J. et al. (ed) Ibero-American Conference on Artificial Intelligence (IBERAMIA), Lecture notes in computer Science/Lecture notes in artificial intelligence, vol 7637. Springer, Berlin, pp 310–319
42.
Zurück zum Zitat Parpinelli RS, Lopes HS (2012) Population resizing using nonlinear dynamics in an ecology-based approach. In: Yin H, Costa JAF, Barreto GDA (eds) Proceedings of the intelligent data engineering and automated learning, Lecture notes in computer science, vol 7435. Springer, Berlin, pp 27–34 Parpinelli RS, Lopes HS (2012) Population resizing using nonlinear dynamics in an ecology-based approach. In: Yin H, Costa JAF, Barreto GDA (eds) Proceedings of the intelligent data engineering and automated learning, Lecture notes in computer science, vol 7435. Springer, Berlin, pp 27–34
43.
Zurück zum Zitat Parpinelli RS, Lopes HS (2013) An ecology-based evolutionary algorithm applied to the 2D-AB off-lattice protein structure prediction problem. In: Proceedings of the 2nd Brazilian Conference on Intelligent Systems. Conference Publishing Services Parpinelli RS, Lopes HS (2013) An ecology-based evolutionary algorithm applied to the 2D-AB off-lattice protein structure prediction problem. In: Proceedings of the 2nd Brazilian Conference on Intelligent Systems. Conference Publishing Services
44.
Zurück zum Zitat Pasti R, de Castro LN, von Zuben FJ (2010) Computação biogeográfica: Formalização e proposição de uma meta-heurística espaço-temporal. Anais do XVIII Congresso Brasileiro de Automática pp 5065–5072 Pasti R, de Castro LN, von Zuben FJ (2010) Computação biogeográfica: Formalização e proposição de uma meta-heurística espaço-temporal. Anais do XVIII Congresso Brasileiro de Automática pp 5065–5072
45.
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef
46.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359CrossRefMATHMathSciNet Storn R, Price K (1997) Differential evolution a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359CrossRefMATHMathSciNet
47.
Zurück zum Zitat Tonda A, Lutton E, Squillero G (2012) A benchmark for cooperative coevolution. Memet Comput 4(4):263–277CrossRef Tonda A, Lutton E, Squillero G (2012) A benchmark for cooperative coevolution. Memet Comput 4(4):263–277CrossRef
48.
Zurück zum Zitat Vulli SS, Agarwal S (2008) Individual-based artificial ecosystems for design and optimization. In: Keijzer M (ed) Proceedings of the conference on genetic and evolutionary computation. ACM, Atlanta, pp 273–280 Vulli SS, Agarwal S (2008) Individual-based artificial ecosystems for design and optimization. In: Keijzer M (ed) Proceedings of the conference on genetic and evolutionary computation. ACM, Atlanta, pp 273–280
49.
Zurück zum Zitat Wang Y, Wang T, Tang L, Zhong D (2007) Ecosystem model based grid resource optimization management. Int J Comput Sci Netw Secur 7(2):61–66 Wang Y, Wang T, Tang L, Zhong D (2007) Ecosystem model based grid resource optimization management. Int J Comput Sci Netw Secur 7(2):61–66
50.
Zurück zum Zitat Wolpert D, Macready W (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert D, Macready W (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
51.
Zurück zum Zitat Yang XS, He X (2013) Bat algorithm: literature review and applications. Int J Bio-Inspired Comput 5(3):141–149CrossRef Yang XS, He X (2013) Bat algorithm: literature review and applications. Int J Bio-Inspired Comput 5(3):141–149CrossRef
Metadaten
Titel
A computational ecosystem for optimization: review and perspectives for future research
verfasst von
Rafael Stubs Parpinelli
Heitor Silvério Lopes
Publikationsdatum
01.03.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 1/2015
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-014-0148-4

Weitere Artikel der Ausgabe 1/2015

Memetic Computing 1/2015 Zur Ausgabe