Skip to main content

Experimental Analysis of the Aging Operator for Static and Dynamic Optimisation Problems

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2007)

Abstract

This work presents an analysis of the static Aging operator for different evolutionary algorithms: two immunological algorithms (OptIA and Clonalg), a standard genetic algorithm SGA, and Differential Evolution (DE) algorithm. The algorithms were tested against standard benchmarks in both unconstrained and dynamic optimisation problems. This work analyses whether the aging operator improves the results when applied to evolutionary algorithms. With the exception of DE, the results report that every algorithm shows an improvement in performance when used in combination with Aging.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bäck, T.: Selective pressure in evolutionary algorithms: A characterization of selection mechanisms. In: International Conference on Evolutionary Computation, pp. 57–62 (1994)

    Google Scholar 

  2. Branke, J.: The moving peaks benchmark website. http://www.aifb.uni-karlsruhe.de/jbr/MovPeaks/

  3. Choi, D.-H.: Cooperative mutation based evolutionary programming for continuous function optimization. Oper. Res. Lett. 30(3), 195–201 (2002)

    Article  MATH  Google Scholar 

  4. Cutello, V., Morelli, G., Nicosia, G., Pavone, M.: Immune algorithms with aging operators for the string folding problem and the protein folding problem. In: Raidl, G.R., Gottlieb, J. (eds.) EvoCOP 2005. LNCS, vol. 3448, pp. 80–91. Springer, Heidelberg (2005)

    Google Scholar 

  5. Cutello, V., Nicosia, G., Pavone, M.: Real coded clonal selection algorithm for unconstrained global optimization using a hybrid inversely proportional hypermutation operator. In: SAC ’06: Proceedings of the 2006 ACM symposium on Applied computing, pp. 950–954. ACM Press, New York (2006)

    Chapter  Google Scholar 

  6. de Castro, L.N., Zuben, F.J.V.: Learning and optimization using the clonal selection principle. IEEE Trans. Evolutionary Computation 6(3), 239–251 (2002)

    Article  Google Scholar 

  7. Deb, K., Goyal, M.: A combined genetic adaptive search geneas for engineering design (1996)

    Google Scholar 

  8. Eshelman, L.J., Schaffer, J.D.: Real-coded genetic algorithms and interval-schemata. In: Whitley, D.L. (ed.) Foundation of Genetic Algorithms 2, pp. 187–202. Morgan Kaufmann, San Mateo, CA (1993)

    Google Scholar 

  9. Goldberg, D.E.: Real-coded genetic algorithms, virtual alphabets, and blocking. Complex System 5(2), 139–168 (1991)

    MATH  Google Scholar 

  10. Johnson, D.S.: A theoretician’s guide to the experimental analysis of algorithms. In: Goldwasser, M., Johnson, D.S., McGeoch, C.C. (eds.) Proceedings of the 5th and 6th DIMACS Implementation Challenges, American Mathematical Society, Providence (2002)

    Google Scholar 

  11. Storn, R., Price, K.: Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces. J. of Global Optimization 11(4), 341–359 (1997)

    Article  MATH  Google Scholar 

  12. Yao, X., Liu, Y., Liu, G.: Evolutionary programming made faster. IEEE Trans. on Evolutionary Computation 3(2), 82–102 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bruno Apolloni Robert J. Howlett Lakhmi Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Castrogiovanni, M., Nicosia, G., RascunĂ¡, R. (2007). Experimental Analysis of the Aging Operator for Static and Dynamic Optimisation Problems. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74829-8_98

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74829-8_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74828-1

  • Online ISBN: 978-3-540-74829-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics