Cartesian Genetic Programming in a Changing Environment

Karel Slany

Abstract

Evolutionary algorithm are prevalently being used in static environments. In a dynamically changing environment an evolutionary algorithm must be also able to cope with the changes of the environment. This paper describes an algorithm based on Cartesian Genetic Programming (CGP) that is used to design and optimise a solution in a simulated symbolic regression problem in a changing environment. A modified version of the Age-Layered Population Structure (ALPS) algorithm is being used in cooperation with CGP. It is shown that the usage of ALPS can improve the performance on of CGP when solving problems in a changing environment.

References

  1. Collins, M. (2006). Finding needles in haystacks is harder with neutrality. Genetic Programming and Evolvable Machines, 7(2):131-144.
  2. Ebner, M., Shackleton, M., and Shipman, R. (2001). How neutral networks influence evolvability. Complexity, 7(2):19-33.
  3. Harding, S. L. (2008). Evolution of image filters on graphics processor units using cartesian genetic programming. In IEEE Congress on Evolutionary Computation, pages 1921-1928. IEEE.
  4. Hornby, G. S. (2006). ALPS: the age-layered population structure for reducing the problem of premature convergence. In GECCO 7806: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 815-822, New York, NY, USA. ACM.
  5. Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge.
  6. Miller, J. F. (1999). An empirical study of the efficiency of learning boolean functions using a cartesian genetic programming approach. In Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 1135-1142, Orlando, Florida, USA. Morgan Kaufmann.
  7. Miller, J. F. and Smith, S. L. (2006). Redundancy and computational efficiency in cartesian genetic programming. IEEE Transactions on Evolutionary Computation, 10(2):167-174.
  8. Miller, J. F. and Thomson, P. (2000). Cartesian genetic programming. In Proceedings of the 3rd European Conference on Genetic Programming, volume 1802, pages 121-132. Springer.
  9. SlanÉ, K. (2009). Comparison of CGP and age-layered CGP performance in image operator evolution. In Genetic Programming, 12th European Conference, EuroGP 2009, volume 2009 of Lecture Notes in Computer Science, 5481, pages 351-361. Springer Verlag.
  10. Vas?í c?ek, Z. and Sekanina, L. (2007). Evaluation of a new platform for image filter evolution. In Proc. of the 2007 NASA/ESA Conference on Adaptive Hardware and Systems, pages 577-584. IEEE Computer Society.
  11. Vas?í c?ek, Z. and SlanÉ, K. (2012). Efficient phenotype evaluation in cartesian genetic programming. In Proceedings of the 15th European Conference on Genetic Programming, LNCS 7244, pages 266-278. Springer Verlag.
  12. Walker, J. A. and Miller, J. F. (2005). Investigating the performance of module acquisition in cartesian genetic programming. In GECCO 7805: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 1649-1656, New York, NY, USA. ACM.
  13. Yu, T. and Miller, J. F. (2001). Neutrality and the evolvability of boolean function landscape. In EuroGP 7801: Proceedings of the 4th European Conference on Genetic Programming, pages 204-217, London, UK. Springer-Verlag.
Download


Paper Citation


in Harvard Style

Slany K. (2015). Cartesian Genetic Programming in a Changing Environment . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 204-211. DOI: 10.5220/0005594402040211


in Bibtex Style

@conference{ecta15,
author={Karel Slany},
title={Cartesian Genetic Programming in a Changing Environment},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={204-211},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005594402040211},
isbn={978-989-758-157-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - Cartesian Genetic Programming in a Changing Environment
SN - 978-989-758-157-1
AU - Slany K.
PY - 2015
SP - 204
EP - 211
DO - 10.5220/0005594402040211