基于自适应免疫进化算法的逻辑电路设计  

Immune-based adaptive evolutionary algorithm for logic circuit design

作　　者：徐海芹[1] 丁永生[1,2] 胡志华[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620 [2]数字化纺织服装技术教育部工程研究中心,上海201620

出　　处：《计算机应用研究》2009年第6期2276-2278,共3页Application Research of Computers

基　　金：国家自然科学基金重点资助项目(60534020);国家教育部科技创新工程重大项目培育资金项目(706024);上海市国际科技合作基金项目(061307041);上海市人才发展资金项目;上海市领军人才后备人选专项资金项目

摘　　要：针对现有进化算法在进行逻辑电路设计时存在的进化缓慢和容易陷入局部解等问题,提出一种自适应免疫进化算法(adaptive immune evolutionary algorithm,AIEA)。该算法引入了免疫记忆机制和抗体差异调节算子,能够很好地保证个体的多样性,有利于跳出局部最优解;通过采用自适应交叉率和变异率,提高了算法的搜索能力和收敛速度。通过与多目标进化算法(MOEA)、简单免疫算法(SIA)的实验比较,证明了该自适应免疫进化算法的有效性。To solve the problems of traditional evolution algorithm, such as slowness evolution speed and premature convergence, this paper presened an adaptive immune evolutionary algorithm （AIEA） for combinational logic circuit design. The AIEA draws into the mechanisms existing in biological immune system such as immune memory, immune regulation, and antibody diversity. Besides, the AIEA featured an adaptation strategy that enabled crossover probability and mutation probability to vary with genetic-search process. The results were compared with those produced by the multi-objective evolutionary algorithm （MOEA） and by the simple immune algorithm （SIA）. The simulation results show that AIEA overcomes the disadvantages of premature convergence, and improve the global searching efficiency and capability.

关 键 词：进化算法 逻辑电路设计 免疫进化算法 自适应 

分 类 号：TN702[电子电信—电路与系统] TP18[自动化与计算机技术—控制理论与控制工程]