三进制编码实现硬件演化方法研究

Research of Ternary Code Implemented in Hardware Evolution

针对硬件演化在演化算法中采用定长染色体编码结构位串,其编码过长会造成演化速度慢、成本高等缺点,提出基于三进制编码实现演化算法的方法.利用Matlab矩阵运算的优势,采用遗传算法实现演化算法,找到最优电路编码矩阵,得到了最佳电路函数表达式.实例反映了三进制编码比定长染色体编码规模小,遗传算法中采用多点定向变异具有收敛速度快等优点,证明了三进制编码演化算法的有效性.

Evolvable arithmetic uses fixed length chromosome code which can decide configuration in traditional evolvable hardware, its long code will led to low evolvable rate and high cost. An evolvable arithmetic which based on ternary code was advanced, these disadvantages can be solved by it. Using the matrix operation predominance of Matlab and the traditional GA, which can implement evolvable arithmetic, and find optimal circuit encode matrix, and get the optimal circuit function expression. The instance reflects many merits, which including the ternary code has small dimensions than fixed length chromosome code, fast constringent was led by multi-- element directional variation, the validity of ternary code was proved.