-
题名求解VLSI布线问题的离散粒子群优化算法
被引量：5
- 1
-
-
作者
刘耿耿
王小溪
陈国龙
郭文忠
王少铃
-
机构
福州大学数学与计算机科学学院
福州大学离散数学及其应用教育部重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2010年第10期197-201,共5页
-
基金
国家973重点基础研究发展规划项目(No.2006CB805904)
国家自然科学基金项目(No.10871221)
+1 种基金
福建省科技创新平台计划项目(2009J1007)
福州大学大学生科研训练计划资助
-
文摘
最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。
-
关键词
超大规模集成电路
布线
粒子群优化
最小矩形Steiner树
障碍物
-
Keywords
Very large scale integration
Routing
Particle swarm optimization
Rectilinear steiner minimal tree
Obstacles
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名无标度网络中基于最短路径免疫策略的病毒传播研究
被引量：7
- 2
-
-
作者
林兵
郭文忠
陈国龙
林嘉雯
-
机构
福州大学数学与计算机科学学院
福州大学离散数学及其应用教育部重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2012年第B06期136-138,共3页
-
基金
国家自然科学基金项目(10871221)
福建省科技创新平台计划项目(2009J1007)
+1 种基金
福建省自然科学基金重点项目(A0820002)
福建省教育厅科技项目(JK2010001)资助
-
文摘
传统病毒免疫策略大多基于网络的全局拓扑信息。然而现实生活中的大部分复杂网络仅仅只能了解其局部拓扑信息。鉴于许多实际复杂网络具有无标度特性,研究了在无标度复杂演化网络中基于网络局部拓扑信息最短路径免疫策略的病毒传播现象。利用平均场理论建立含个体抵抗力重要因素的无标度网络病毒传播模型,并引入基于最短路径的免疫策略。比较了随机免疫、目标免疫和最短路径免疫3种策略对无标度复杂网络病毒传播的影响,结果表明了基于最短路径免疫策略的有效性。
-
关键词
复杂网络
病毒传播
个体抵抗力
免疫策略
局部拓扑
-
Keywords
Complex network； Virus spreading； Individual resistance； Immunization strategy； Local topology
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名基于迭代投影的梯度硬阈值追踪算法
被引量：1
- 3
-
-
作者
陈薪蓓
朱明康
陈建利
-
机构
福州大学离散数学及其应用教育部重点实验室
福州第一中学
-
出处
《运筹学学报》
北大核心
2019年第1期1-14,共14页
-
基金
国家自然科学基金(No.A11501115)
福建省高校杰出青年人才培育计划(No.SX2016-21)
-
文摘
梯度硬阈值追踪算法是求解稀疏优化问题的有效算法之一.考虑到算法中投影对最优解的影响,提出一种比贪婪策略更好的投影算法是很有必要的.针对一般的稀疏约束优化问题,利用整数规划提出一种迭代投影策略,将梯度投影算法中的投影作为一个子问题求解.通过迭代求解该子问题得到投影的指标集,并以此继续求解原问题,以提高梯度硬阈值追踪算法的计算效果.证明了算法的收敛性,并通过数值实例验证了算法的有效性.
-
关键词
稀疏约束
整数规划
梯度硬阈值追踪
迭代投影
-
Keywords
sparsity constraint
integer program
gradient hard thresholding pursuit algorithm
iterative projection
-
分类号
O224
[理学—运筹学与控制论]
-
