改进遗传算法在数字电路中的应用

摘要

为减少传统进化方法在数字电路设计出现的扩展性差和早熟收敛等问题,采用一种接近FPGA结构的遗传规划拓扑为模型,详细介绍了编码方案,通过真值比对和资源优化两方面对电路进行评价,结合最优保留策略和锦标赛法对遗传算法中选择算子进行改进。实验表明该方法有效保证种群多样性以及收敛性,对整合成复杂电路进行二次进化有一定意义。