THE UPHILL BATTLE OF ANT PROGRAMMING VS. GENETIC PROGRAMMING

Amirali Salehi-Abari, Tony White

Abstract

Ant programming has been proposed as an alternative to Genetic Programming (GP) for the automated production of computer programs. Generalized Ant Programming (GAP) – an automated programming technique derived from principles of swarm intelligence – has shown promise in solving symbolic regression and other hard problems. Enhanced Generalized Ant Programming (EGAP) has improved upon the performance of GAP; however, a comparison with GP has not been performed. This paper compares EGAP and GP on 3 well-known tasks: Quartic symbolic regression, multiplexer and an ant trail problem. When comparing EGAP and GP, GP is found to be statistically superior to EGAP. An analysis of the evolving program populations shows that EGAP suffers from premature diversity loss.

References

  1. Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford.
  2. Boryczka, M. (2002). Ant colony programming for approximation problems. In Proceedings of the IIS'2002 Symposium on Intelligent Information Systems, pages 147-156. Physica-Verlag.
  3. Boryczka, M. and Czech, Z. J. (2002). Solving approximation problems by ant colony programming. In GECCO 7802, page 133, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
  4. Gambardella, L., Taillard, E., and Dorigo, M. (1997). Ant colonies for the qap. Technical report, 4-97, IDSIA, Lugano, Switzerland.
  5. Keber, C. and Schuster, M. G. (2002). Option valuation with generalized ant programming. In GECCO 7802, pages 74-81, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
  6. Koza, J. R. (1992). Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA, USA.
  7. Koza, J. R. (1994). Genetic programming II: automatic discovery of reusable programs. MIT Press, Cambridge, MA, USA.
  8. Koza, J. R., Andre, D., Bennett, F. H., and Keane, M. A. (1999). Genetic Programming III: Darwinian Invention & Problem Solving. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
  9. Miller, J. F. and Thomson, P. (2000). Cartesian genetic programming. In Proceedings of the European Conference on Genetic Programming, pages 121-132, London, UK. Springer-Verlag.
  10. O'Neill, M. and Brabazon, A. (2006). Grammatical swarm: The generation of programs by social programming. Natural Computing: an international journal, 5(4):443-462.
  11. Roux, O. and Fonlupt, C. (2000). Ant programming: Or how to use ants for automatic programming. In ANTS' 2000, pages 121-129.
  12. Salehi-Abari, A. and White, T. (2008). Enhanced generalized ant programming (egap). In GECCO 7808, pages 111-118, New York, NY, USA. ACM.
  13. Silva, S. and Almeida, J. (2005). Gplab-a genetic programming toolbox for matlab. In Proceedings of the Nordic MATLAB Conference (NMC-2003), pages 273-278.
Download


Paper Citation


in Harvard Style

Salehi-Abari A. and White T. (2009). THE UPHILL BATTLE OF ANT PROGRAMMING VS. GENETIC PROGRAMMING . In Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009) ISBN 978-989-674-014-6, pages 171-176. DOI: 10.5220/0002277401710176


in Bibtex Style

@conference{icec09,
author={Amirali Salehi-Abari and Tony White},
title={THE UPHILL BATTLE OF ANT PROGRAMMING VS. GENETIC PROGRAMMING},
booktitle={Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)},
year={2009},
pages={171-176},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002277401710176},
isbn={978-989-674-014-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)
TI - THE UPHILL BATTLE OF ANT PROGRAMMING VS. GENETIC PROGRAMMING
SN - 978-989-674-014-6
AU - Salehi-Abari A.
AU - White T.
PY - 2009
SP - 171
EP - 176
DO - 10.5220/0002277401710176