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

被引：22

作者：

郭文忠 ^{[1
]}

陈国龙 ^{[1
,2
]}

彭少君 ^{[1
]}

机构：

[1] 福州大学数学与计算机科学学院

[2] 离散数学及其应用教育部重点实验室

来源：

软件学报 | 2011年 / 22卷 / 05期

关键词：

电路划分; 最小割; 粒子群优化; 超大规模集成电路;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：833 / 842

页数：10

共 8 条

[1] 异构机群下数据流自适应分配策略 [J].

郭文忠 ;

陈国龙 ;

夏添 .

计算机辅助设计与图形学学报, 2009, (08) :1175-1181

[2] 一种求解多目标最小生成树问题的有效离散粒子群优化算法 [J].

郭文忠 ;

陈国龙 .

模式识别与人工智能, 2009, 22 (04) :597-604

[3] 基于差分方程的PSO算法粒子运动轨迹分析 [J].

李宁 ;

孙德宝 ;

邹彤 ;

秦元庆 ;

尉宇 .

计算机学报, 2006, (11) :2052-2061

[4] 电路划分问题的Laplace谱分析和生成树法 [J].

杨华中 ;

胡冠章 .

中国科学E辑:技术科学, 2003, (06) :562-567

[5] A PSO-based intelligent decision algorithm for VLSI floorplanning [J].

Chen, Guolong ;

Guo, Wenzhong ;

Chen, Yuzhong .

SOFT COMPUTING, 2010, 14 (12) :1329-1337

[6] Particle swarm optimization for task assignment problem [J].

Salman, A ;

Ahmad, I ;

Al-Madani, S .

MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (08) :363-371

[7]

Recent approaches to global optimization problems through Particle Swarm Optimization[J] . K.E. Parsopoulos,M.N. Vrahatis.Natural Computing . 2002 (2-3)

[8]

A new optimizer using particle swarm theory .2 Eberhart R C Kennedy J. Proceedings of Sixth International Symposium Micro Machine and Human Science . 1995

← 1 →