针对制约演化硬件技术发展所面临的可扩展性问题,提出了一种GD.BIE分解演化方法,它将待演化电路按照先输出分解后输入分解的顺序,逐步分解为多个子电路,最后将演化成功的子电路有规律的综合完成目标电路的演化设计。实验证明,该分解方法能有效解决大规模电路演化中存在的染色体编码长、最大适应度高、演化代数多、输入输出真值表组合复杂的问题,为较大规模电路演化提供了一种有效途径。
In view of the scalability problem faced by evolvable hardware technology development, a GD-BIE decomposi- tion evolution method is proposed, which decomposes the circuit for evolves into multiple sub circuits with the order of the out- put decomposition before input decomposition. Finally, it achieves the evolving goals by regularly combining all sub circuits. The experiments shows that the proposed decomposition method can effectively solve the scalability problem in large scale circuit evolution, such as long chromosome coding, high maximum adaptation degree, large evolution algebras and complex truth table combination of input and output. The GD-BIE method provides an effective way for large-scale circuit evolution.