%0 Journal Article
%T Optimization algorithm based on combinational circuits of artificial selection
基于人工选择的组合电路优化算法
%A FANG Zhen-guo
%A CAO Qing-qing
%A CHEN De-bao
%A
方振国
%A 曹晴晴
%A 陈得宝
%J 计算机应用研究
%D 2012
%I
%X 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.
%K combinational circuits
%K optimization algorithm
%K artificial selection
%K eigen gene
%K chromosome
组合电路
%K 优化算法
%K 人工选择
%K 本征基因
%K 染色体
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=11CC05D77ABBCF65D43D5C1095A6CD02&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=708DD6B15D2464E8&sid=12E88E13449A4B2E&eid=68294EE934FFE6FE&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14