蚁群算法在深亚微米VLSI电路绕障碍布线问题中应用.pdfVIP

电子科技大学硬士论文 Y．7GSSl彳 蚁群算法在深亚微米VLSI电路 绕障碍布线问题中的应用 (硕士论文) 学位申请人：刘良萍 导师：虞厥邦教授 (电子科技大学) 摘 要 f当前集成电路产业向深亚微米工艺不断推进，正力图突破100nm大 关。现有EDA工具难以应付复杂度呈指数增长的诸多VLS!设计难题，也 缺乏对深亚微米工艺下一系列新问题的考虑。另一JJ．面，在计算智能领域， 各种优化技术日新月异，为解决非NP和NP复杂度的大规模、超大规模问 题展示了广阔的前景。在我国2l世纪初的“十五计划”里，明确地把软件 产业和集成电路产业作为中国高科技的两大重点发展方向。本文正是在这 样的背景下．基于四川省科技厅基金项目，研究计算智能方法在深亚微米