基于自适应HereBoy算法的电路进化设计实验研究

针对电路进化设计演化后期种群收敛速度放慢等问题,采用自适应Here Boy算法,融入遗传算法的群体概念,研究自适应因子在进化算法中对演化收敛速度的影响。运用类神经网络的电路模型和矩阵编码方法对组合电路进行编码,建立了电路编码到电路功能的映射关系,采用外部进化方式进行电路适应度值评估,引入自适应遗传算子提高算法收敛速度和种群多样性。二位二进制乘法器电路的进化结果表明,该方法较传统Here Boy算法在电路进化设计进程中电路平均演化代数及演化时间明显减小,在进化后期,随着种群演化代数增加适应度值平均涨幅提高。

Research of circuit evolution design based on adaptive HereBoy algorithm

Aiming at solving the convergence rate problem in the latter stage of circuit evolution design, adaptive HereBoy algorithm together with the population evolution idea of GA is adapted to study the impact of adaptive-adjust factor on the evolution of convergence rate. One circuit model which is based on the similarities between combinatorial circuit and neural network is proposed, on which the matrix encoding scheme of combinatorial circuit is discussed. Besides of this, extrint evolution is adapted to evaluate the circuits fitness value, and adaptive-adjust factor in GA is introduced to improve the population diversity and convergence rate. The implementation of 2-bit binary multiplier circuits evolution shows that the average evolution generations and the evolution time all reduce obviously than conventional HereBoy algorithm, and that the average increase rate raises with the increase of evolution generation in the latter stage of circuit evolution.