求解 VLSI布线问题的离散粒子群优化算法
求解 VLSI布线问题的离散粒子群优化算法摘要
最小矩形 Steiner树问题 是 VLsI布 线的一 个关键 问题 ，且是 一 个典 型的 NP完全 问题 。为 了有效地 解决
VLSI布线 中考虑障碍 物的最小矩形 Steiner树 问题 ，提 出了一种 改进 的 离散 粒子群优化算法。考虑到存在 障碍 物，设
计 了一 个基 于惩罚 的适应度 函数 。引入 了遗传算 法的变异和 交叉算子 ，增加 了种 群的 多样性 并适 当地扩展 了粒子 的
寻优 范围。实验结果表 明，算法是有 效的 ，实现 简单 ，且相 对遗传 算法能更有效迅速 地收敛。
关键词
超大规模集成 电路 ，布 线，粒子群优化 ，最小矩 形 Steiner树 ，障碍 物
页:
[1]