有约束的多层布线通孔优化算法
提出以多层布线的通孔优化为目标,同时满足相交约束的算法.当群体收敛到一定程度时,根据惩罚项选择个体,直到产生完全满足约束条件的可行解,最后让群体在可行解的范围内进行精确搜索,最终得到全局最优解.同时采用稳态繁殖和最佳个体保存法,提高算法的效率.该算法避免了产生不可行解,解决了收敛速度和全局搜索性之间的矛盾,使通孔的优化得到很好的效果.
多层布线通孔 遗传算法 优化算法
程心 解光军 杨依忠
合肥工业大学应用物理系 合肥 230009
国内会议
北京·天津
中文
53-58
2008-11-28（万方平台首次上网日期，不代表论文的发表时间）