求解VLSI电路划分问题的混合粒子群优化算法

• 作者: XIONG Naixue 彭少君 郭文忠 陈国龙
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 电路划分 最小割 粒子群优化 超大规模集成电路
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 833-842
• 分类号: TP301
• 字数: 9164字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03980

摘要

电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的FM策略融入算法的位置更新;设计了种群多样性变异策略,提高了种群多样性,避免了易陷入局部最优的缺陷.对ISCAS89标准测试电路的仿真实验结果表明,所构造的算法是有效的.

作者信息

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