Investigating the Baldwin effect on Cartesian Genetic Programming efficiency

Khatir, M ; Sharif University of Technology | 2008

237 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CEC.2008.4631113
  3. Publisher: 2008
  4. Abstract:
  5. Cartesian Genetic Programming (CGP) has an unusual genotype representation which makes it more efficient than Genetic programming (GP) in digital circuit design problem. However, to the best of our knowledge, all methods used in evolutionary design of digital circuits deal with rugged, complex search space, which results in long running time to obtain successful evolution. Therefore, employing a method to guide evolution in these spaces can facilitate achieving more reasonable results. It has been claimed that a two-step evolutionary scenario caused by benefit and cost of learning called Baldwin effect can guide evolution in the biology and artificial life. Therefore, we have been motivated to examine this effect on CGP. We observe using this scenario the success rate and evolution time of CGP improves dramatically especially when size of chromosomes increases. © 2008 IEEE
  6. Keywords:
  7. ABS resins ; Computer programming ; Digital arithmetic ; Digital integrated circuits ; Genetic algorithms ; Genetic programming ; Integrated circuit manufacture ; Networks (circuits) ; Reinforcement ; Reinforcement learning ; Artificial lives ; Baldwin effect ; Baldwin effects ; Cartesian Genetic Programming ; Cartesian Genetic programmings ; Complex search spaces ; Digital circuit designs ; Evolution times ; Evolutionary designs ; Phenotypic plasticity ; Running times ; Digital circuits
  8. Source: 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Hong Kong, 1 June 2008 through 6 June 2008 ; 2008 , Pages 2360-2364 ; 9781424418237 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4631113