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