A new method for evolving digital circuits by cultural algorithm using chaotic ant colony optimization

Zhongliang Pan,Ling Chen,Guangzhao Zhang
2008-01-01
Journal of Computational Information Systems
Abstract:A new method for evolving digital circuits based on cultural algorithm is presented in this paper. The method consists of the population space, belief space, and the communication protocol that describes the exchange mode of knowledge between the population space and belief space. First of all, an approach for circuit encoding is given. Secondly, a chaotic ant colony algorithm is presented in order to improve the computation performance of ant colony algorithms, for example, to avoid the algorithm search being trapped in local optimum. The chaotic approach is used to find a better solution whenever all the ants have finished the operations. The chaotic ant colony algorithm is used as population space in the cultural algorithm. Experimental results show that the digital circuits obtained by the method in this paper have lower number of gates, the method provides a viable alternative to the evolvable design of digital circuits. © 2008 Binary Information Press.
What problem does this paper attempt to address?