Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

Springer Nature Link
Log in

The Endocrine Control Evolutionary Algorithm: an extensible technique for optimization

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

This paper proposes an optimization technique inspired by the endocrine system, in particular by the intrinsic mechanism of hormonal regulation. The approach is applicable for many optimization problems, such as multimodal optimization in a static environment, multimodal optimization in a dynamic environment and multi-objective optimization. The advantage of this technique is that it is intuitive and there is no need for a supplementary mechanism to deal with dynamic environments, nor for major revisions in a multi-objective context. The Endocrine Control Evolutionary Algorithm (ECEA) is described. The ECEA is able to estimate and track the multiple optima in a dynamic environment. For multi-objective optimization problems, the issue of finding a good definition of optimality is solved naturally without using Pareto non-dominated in performance evaluation. Instead, the overall preference of the solution is used for fitness assignment. Without any adjustments, just by using a suitable fitness assignment, the ECEA algorithm performs well for the multi-objective optimization problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Bessaou M, Petrowski A, Siarry P (2000) Island model combining with speciation for multimodal optimization. Parallel Problem Solving from Nature PPSN VI. Lect Notes Comput Sci 1917:437–446

    Article  Google Scholar 

  • Branke J (2001) Evolutionary approach to dynamic optimization problems—updated survey. In: GECCO workshop on evolutionary algorithms for dynamic optimization problems, pp 27–30

  • Branke J (2002) Evolutionary optimization in dynamic environments. Kluver Academic Publishers, Dordrecht

    Book  MATH  Google Scholar 

  • Branke J (2007) Nature inspired optimization in dynamic environment. In: GECCO workshop EvoDOP, London

  • De Jong KA (1975) An analysis of the behaviour of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor

  • Deb K, Jain S (2002) Running performance metrics for evolutionary multi-objective optimization. Indian Institute of Technology, Kanpur, Tech. Rep. KanGAL Report Number 2002004, May 2002

  • Deb K, Agrawal S, Pratap A, Meyarian T (2000) A fast elitist nondominated sorting genetic algorithm for multiobjective optimization NSGA II. In: Proceedings of the parallel solving from nature VI conference

  • Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multi-objective optimization. In: Abraham A, Jain L, Goldberg R (eds) Evolutionary multiobjective optimization. Springer-Verlag, London, pp 105–145

    Chapter  Google Scholar 

  • EMOO (2012) The evolutionary multi-objective optimization (EMOO) repository. http://www.lania.mx/~ccoello/EMOO/. Cited 6 June 2012

  • Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Company, Inc., Reading

    MATH  Google Scholar 

  • Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multimodal function optimization. In: Grefensette JJ (ed) Proceedings of the 2nd international conference on genetic algorithms. Lawrence Erlbaum, Hillsdale, pp 41–49

  • Griffin JE, Ojeda SR (eds) (2004) Textbook of endocrine physiology, 5th edn. Oxford University Press, New York

    Google Scholar 

  • Guyton AC, Hall JE (2006) Textbook of medical physiology, 11th edn. Elsevier Saunders, Philadelphia

    Google Scholar 

  • Hamann H, Stradner J, Schmickl T, Crailsheim K (2010) A hormone-based controller for evolutionary multi-modular robotics: from single modules to gait learning. In: Proceedings of IEEE congress on evolutionary computation, pp 1–8

  • Hamann H, Schmickl T, Crailsheim K (2012) A hormone-based controller for evaluation-minimal evolution in decentrally controlled systems. Artif Life 18(2):165–198

    Article  MathSciNet  Google Scholar 

  • Li J-P, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3):207–234

    Article  Google Scholar 

  • Mahfoud SW (1992) Crowding and preselection revisited. In: Manner R, Manderick B (eds) Parallel problem solving from nature, vol 2. Elsevier Science, Amsterdam, pp 27–36

    Google Scholar 

  • Mahfoud S (1995) Niching methods for genetic algorithms. Doctoral dissertation, Illigal report no. 95001

  • Neal M, Timmis J (2003) Timidity: a useful emotional mechanism for robot control? Informatica 27(2):197–204

    MATH  Google Scholar 

  • Petrowski A (1996) A clearing procedure as a niching method for genetic algorithms. In: International conference on evolutionary computation, pp 798–803

  • Petrowski A (1997) A new selection operator dedicated to speciation. In: Proceedings of the 7th international conference on genetic algorithms, pp 144–151

  • Rotar C (2010) Endocrine control evolutionary algorithm. In: Synasc-2010 12th international symposium on symbolic and numeric algorithms for scientific computing, pp 174–181

  • Schmickl T, Hamann H, Crailsheim K (2011) Modelling a hormone-inspired controller for individual- and multi-modular robotic systems. Math Comput Model Dyn Syst 17(3):221–242

    Article  MATH  Google Scholar 

  • Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Master’s thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge

  • Sierra M, Coello C (2005) Improving PSO-based multi-objective optimization using crowding, Mutation and epsilon-dominance. In: Third international conference on evolutionary multi-criterion optimization, pp 505–519

  • Srinivas N, Deb K (1995) Multi-objective function optimization using non-dominated sorting genetic algorithms. Evol Comput 2(3):221–248

    Article  Google Scholar 

  • Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces, technical report TR-95-012, ICSI

  • Thomsen R (2004) Multimodal optimization using crowding-based differential evolution. In: Proceedings of the 2004 IEEE congress on evolutionary computation, IEEE Press

  • Timmis J, Murray L, Neal M (2010) A neural-endocrine architecture for foraging in swarm robotic systems. Stud Comput Intell 284:319–330

    Article  Google Scholar 

  • Ursem RK (2002) Diversity-guided evolutionary algorithms. In: Proceedings of the 7th international conference on parallel problem solving from nature (PPSN VII), Springer-Verlag, pp 462–474

  • Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms a comparative case study. In: Eiben AE, Back T, Schoenauer M, Schwefel HP (eds) Fifth international conference on parallel problem solving from nature (PPSN-V), Berlin, pp 292–301

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

    Article  Google Scholar 

  • Zitzler E, Laumanns M, Thiele L (2000b) SPEA 2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. Springer, Heidelberg

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. “1 Decembrie 1918” University of Alba Iulia, Alba Iulia, Romania

    Corina Rotar

Authors
  1. Corina Rotar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Corina Rotar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rotar, C. The Endocrine Control Evolutionary Algorithm: an extensible technique for optimization. Nat Comput 13, 97–117 (2014). https://doi.org/10.1007/s11047-013-9366-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-013-9366-9

Keywords

Search

Navigation