|
计算机应用研究 2012
Optimization algorithm based on combinational circuits of artificial selection
|
Abstract:
To overcome the difficulties, such as complex optimization algorithm, long time of the optimization process, and relative low efficiency, in automatic designing common combined logical circuit, this paper proposed an optimization algorithm based on the combinational circuits of artificial selection. This algorithm simulate the artificial feeding pattern of biology evolution, the logic minimization as the genes, the function expressions as chromosomes, and the optimization process of the logical circuit as the process of genetic variation, reorganization and gene mutation optimization abided by the laws of circuit. This algorithm improved the convergence speed and efficiency by the favorable variation condition. Compared with the simple immune algorithm, a multi-objective genetic algorithm or the adaptive immune algorithm of experimental comparison, proved this algorithm to be valid and superior.