位置:立项数据库 > 立项详情页
超大规模集成电路物理设计中多目标优化问题的粒子群优化算法研究
  • 项目名称:超大规模集成电路物理设计中多目标优化问题的粒子群优化算法研究
  • 项目类别:面上项目
  • 批准号:10871221
  • 申请代码:A011201
  • 项目来源:国家自然科学基金
  • 研究期限:2009-01-01-2011-12-31
  • 项目负责人:陈国龙
  • 负责人职称:教授
  • 依托单位:福州大学
  • 批准年度:2008
中文摘要:

粒子群优化算法是一类新兴的基于群智能优化算法,我们已对其做了比较深入的研究,提出了算法参数的有效调整策略和一些新型的粒子群优化算法,并构造了求解旅行售货员、多目标最小生成树、多工作流分配以及数据流分配等多目标优化问题的粒子群优化算法。本项目将针对超大规模集成电路物理设计中电路划分、布图/布局和布线优化问题,分析电路划分、布图/布局和布线问题的图论性质,给出问题解的构造方法,构造一个多目标粒子群优化算法框架,继而从适应度函数的构造、算法参数模型调整策略和性能提高策略三个方面来研究求解电路划分、布图/布局和布线问题的有效多目标粒子群优化算法,分析算法的收敛性并检验这些算法的有效性和可行性。本项目的研究成果将为粒子群优化算法的进一步应用打下基础,并提高我国关于超大规模集成电路设计基础理论研究水平。

结论摘要:

英文主题词very large integrated circuit(VLSI);physical design;particle swarm optimization(PSO);multiobjective optimization problem


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 25
  • 3
  • 0
  • 0
  • 0
期刊论文
相关项目
期刊论文 20 会议论文 1 获奖 1 专利 1
期刊论文 22 会议论文 35
陈国龙的项目
期刊论文 23 会议论文 5