求解VLSI布图规划问题的多目标粒子群优化算法

• 作者: 郭文忠 陈国龙 陈锦珠
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 布图规划 多目标 粒子群 序列对
• 年，卷（期）: 2010,（9）
• 页码范围: 57-60
• 分类号: TN470.2
• 字数: 3837字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.09.016

摘要

布图规划在超大规模集成电路(VLSI)物理设计过程中具有重要作用,它是一个多目标组合优化问题且被证明是一个NP问题.为了有效解决布图规划问题,本文提出一个多目标粒子群优化(PSO)算法.该算法采用序列对表示法对粒子进行编码,根据遗传算法交叉算子的思想对粒子更新公式进行了修改;引入Pareto最优解的概念和精英保留策略,并设计了一个基于表现型共享的适应值函数以维护种群的多样性.仿真实验通过对MCNC标准问题的测试表明了本文算法是可行且有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国龙	福州大学数学与计算机科学学院	120	1286	19.0	32.0
2	郭文忠	福州大学数学与计算机科学学院	87	993	17.0	29.0
3	陈锦珠	福州大学数学与计算机科学学院	1	2	1.0	1.0