您的位置: 专家智库 > >

王少铃

作品数:1 被引量:5H指数:1
供职机构:福州大学数学与计算机科学学院更多>>
发文基金:福建省科技创新平台建设项目国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇电路
  • 1篇优化算法
  • 1篇障碍物
  • 1篇子群
  • 1篇离散粒子群
  • 1篇离散粒子群优...
  • 1篇离散粒子群优...
  • 1篇粒子群
  • 1篇粒子群优化
  • 1篇粒子群优化算...
  • 1篇集成电路
  • 1篇布线
  • 1篇超大规模集成
  • 1篇超大规模集成...
  • 1篇大规模集成电...

机构

  • 1篇福州大学

作者

  • 1篇郭文忠
  • 1篇刘耿耿
  • 1篇陈国龙
  • 1篇王小溪
  • 1篇王少铃

传媒

  • 1篇计算机科学

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
求解VLSI布线问题的离散粒子群优化算法被引量:5
2010年
最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。
刘耿耿王小溪陈国龙郭文忠王少铃
关键词:超大规模集成电路布线粒子群优化障碍物
共1页<1>
聚类工具0