基于人工免疫算法的VLSI电路分割技术研讨.pdf

电子测量与仪器学报 2006年增刊 基于人工免疫算法的VLSI电路分割技术研究 ： 彭喜元 孙宁 黄灿杰 (哈尔滨工业大学电气工程及自动化学院自动化测试与控制系哈尔滨 150001) 摘要：电子设备的复杂度不断提高，而设备结构呈小型化设计趋势，这使得集成电路的功能要求日趋复杂，设计难度也日 益提高。电路分割技术是降低大规模集成电路设计难度的一种有效方法。由于传统电路分割方法很难有效处理目前VLSI设 计中的分割问题，基于新型启发式优化算法的新型电路分割方法引起相关人员的关注。本文提出一种基于人工免疫算法的 VLSI电路分割算法，研究了算法实现中的若干问题，井对算法进行了仿真验证。仿真结果表明本文算法用于电路分割效果 良好，具有实用价值。 关键词：电路分割 人工免疫算法 组合优化 onVLSl BasedonArtificialImmune Partitioning Study Technique Algorithm Sun PengXiyuan NingHuangCanjie ’(HarbinInstitute Harbin150001) ofTechnology Abstract：Withmore ofelectronic andminiaturizationtrendof functionality complicated equipment equipmentarchitecture,the ofICfunctionbecomes andthe ismoredifficult．Ckcuit is design an requirement increasinglycomplex partitioningtechnique effectivemethodtoeaseVLSI when withthe designing．Butdealing high-dimension circuit partitioningproblems，traditional shows newmethodsbasedOnheudstic asSimulated techniquesinsufficiency．So optimizationalgorithms，such partitioning andmore Genetic more now．Acircuit methodbasedOn Annealing(SA)andAlgorithm(GA)，becomespopular partitioning ArtificialImmune introducedinthis focuseson in