数学建模社区-数学中国

标题: 求解 VLSI布线问题的离散粒子群优化算法 [打印本页]

作者: 杨利霞 时间: 2021-3-6 16:12
标题: 求解 VLSI布线问题的离散粒子群优化算法

求解 VLSI布线问题的离散粒子群优化算法

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

A论文研究模拟电路对称线网布线算法.pdf

614.2 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 1 点体力 [记录] [购买]

A求解VLSI布线问题的离散粒子群优化算法 (1).pdf

406.53 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 1 点体力 [记录]

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)