Investigating the Baldwin effect on Cartesian Genetic Programming efficiency

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 searc...

Full description

Saved in:
Bibliographic Details
Main Authors: Khatir, M., Jahangir, A.H., Beigy, H.
Format: Conference Proceeding
Language:English
Subjects:
Baldwin Effect
Biological cells
Biology
Cartesian Genetic Programming
Digital Circuit
Evolution (biology)
Evolutionary computation
Lead
Phenotypic Plasticity
Plastics
Reinforcement Learning
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1089-778X
1941-0026
DOI:10.1109/CEC.2008.4631113