论文部分内容阅读
文章提出了一种采用遗传算法的多层布线有约束通孔优化算法。算法允许通孔打在任意两层之间， 并使得通孔不在它所穿过的层上与其它线网相交。通过在适应度函数中附加惩罚项， 算法将有约束优化问题转换为无约束优化问题。改进的对称型交配方式加快了算法的收敛速度。另外， 自然编码方式与期望值选择机制也提高了算法的执行效率。实验结果表明本算法不仅优化效果好， 而且收敛稳定和快速。
This paper presents a multi-layer routing constrained through-hole optimization algorithm using genetic algorithm. The algorithm allows the through-hole to be placed between any two layers, with the through-hole not intersecting the other wires at the layer through which it passes. By adding penalties to the fitness function, the algorithm transforms the constrained optimization problem into an unconstrained optimization problem. The improved symmetrical mating method accelerates the convergence of the algorithm. In addition, the natural coding method and expectation value selection mechanism also improve the efficiency of the algorithm. Experimental results show that this algorithm not only optimizes the effect, but also has stable and fast convergence.