A Niched Cartesian genetic programming for evolvable hardware

作者：Ni Fuchuan^*; Li Yuanxiang; Yang Xiaoyan; Xiang Jinhai

来源：Revista Tecnica de la Facultad de Ingenieria Universidad del Zulia, 2016, 39(3): 37-43.

DOI：10.21311/001.39.3.6

• Benchmark circuit
• Cartesian genetic programming
• Evolvable hardware
• Genetic diversity
• Multi-modal optimization
• Niched technique
• Pre-mature convergences
• Uncertain environments

Evolvable hardware (EHW) adapts its structure and functionality at run time, by evolutionary algorithms, in a dynamic and uncertain environment. Because of man-for-one genotype-phenotype map in EHW, the problems of evolving digital circuit are multi-modal optimizations. As an important algorithm for EHW, Cartesian Genetic Programming suffers from a premature convergence caused by the genetic drift. The genetic diversity in a population decreases quickly and it loses an exploration capability. To maintain the diversity of the population and search for all the global solutions, niched techniques are tailored into traditional Cartesian Genetic Programming (NCGP). The results of the compared experiments on benchmark circuits demonstrate that the niched Cartesian Genetic Programming can maintain the diversity of the evolving population, avoiding premature and is more likelyto find all the global solutions.

• 出版日期2016
• 单位华中农业大学