基于改进离散粒子群算法的固定边框布图规划

研究固定边框布图规划方法，提出一种改进的离散粒子群优化算法进行布图规划求解，采用一种自然数列的粒子表示方法，并设计粒子群优化算法的相关操作. 基于MCNC 和GSRC基准电路对算法性能进行验证，实验结果表明，该方法具有成功率高、寻优快等特点，能够高效解决基于固定边框布图规划问题.