Area Optimization of Fixed-Polarity Reed-Muller Circuits Based on Niche Genetic Algorithm  

作　　者：ZHANG Huihong WANG Pengjun GU Xingsheng 

机构地区：[1]Institution of Automation, East China University of Science and Technology, Shanghai 200237, China [2]Institute of Circuits and Systems, Ningbo University, Ningbo 315211, China

出　　处：《Chinese Journal of Electronics》2011年第1期27-30,共4页电子学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China （No.60776022）, the Postdoctoral Science Foundation of China （No.20090461355）, the Postdoctoral Research Projects of Zhejiang Province, the Scientific Research Fund of Zhejiang Provincial Education Department （No.Y200803880）, the Subject Fund of Ningbo University （No.xk109102）.

摘　　要：A novel niche genetic algorithm is proposed for area optimization of fixed-polarity Reed-Muller circuits, which may have more than one best polarity. In the algorithm, the niche sources are allocated to a specific number of the most excellent candidates; the niche radius is adjusted according to the real-time information of the evolving process; a flexible memory pool is employed to keep the possibly existed numerous best polarities. Experimental results of eight MCNC benchmark circuits show that the proposed algorithm is superior to the traditional genetic algorithm and the basic clearing algorithm in global searching ability, especially for multi optimal polarities searching.

关 键 词：Fixed-polarity RM circuit  Area optimization Niche technique. 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置] N941.5[自动化与计算机技术—控制科学与工程]