数字电路设计的改进遗传算法  

Improved Genetic Algorithm for Digital Circuit Design

作　　者：田磊磊[1] 张瑛[1] 许颖[1] 

机构地区：[1]南京邮电大学电子科学与工程学院,江苏南京210023

出　　处：《南京邮电大学学报（自然科学版）》2014年第2期89-93,99,共6页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学青年基金(61106021);江苏省高校自然科学研究面上项目(11KJB510019)资助项目

摘　　要：针对传统遗传算法应用于数字电路设计时出现的未成熟收敛和收敛速度慢等问题,提出了一种新的改进遗传算法,该算法对每次迭代产生的种群进行适应度分布和个体差异度的统计,并根据统计结果进行种群规划。实验结果表明,该算法使种群具备更好的多样性,从而显著地提高了电路的正确率和算法的收敛速度。To overcome the shortcomings of traditional genetic algorithm in designing digital circuits, such as premature convergence and slow evolution, an improved genetic algorithm is proposed. The algorithm plans the population based on the distribution and individual difference of each iteration population. Sim- ulation results show that the algorithm is superior to the diversity with the pool of individuals, thus impro- ving the numbers of correct circuits and convergence speeds.

关 键 词：遗传算法 进化硬件 改进遗传算法 种群规划 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]