一种有约束的多层布线通孔优化算法
Optimization of Constrained Multi-layer Routing Algorithm作者机构：合肥工业大学电子科学与应用物理学院合肥230009
出 版 物：《应用科学学报》 (Journal of Applied Sciences)
年 卷 期：2009年第27卷第4期
页 面：387-391页
核心收录：
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：安徽省优秀青年科技基金(No.06042086) 安徽省人才开发基金(No.2007Z028)资助项目
摘 要：提出一种以多层布线的通孔优化为目标、同时满足相交约束的算法。当群体收敛到一定程度时,根据惩罚项选择个体,直到产生完全满足约束条件的可行解。让群体在可行解的范围内进行精确搜索,得到全局最优解。采用稳态繁殖和最佳个体保存法提高算法的效率。该算法可避免产生不可行解,解决收敛速度和全局搜索性之间的矛盾,得到满意的通孔优化效果。
维普期刊数据库
同方期刊数据库