论文部分内容阅读
提出一种以多层布线的通孔优化为目标、同时满足相交约束的算法.当群体收敛到一定程度时,根据惩罚项选择个体,直到产生完全满足约束条件的可行解,让群体在可行解的范围内进行精确搜索,得到全局最优解.采用稳态繁殖和最佳个体保存法提高算法的效率.该算法可避免产生不可行解,解决收敛速度和全局搜索性之间的矛盾,得到满意的通孔优化效果.