-
题名求解VLSI电路划分问题的混合粒子群优化算法
被引量：24
- 1
-
-
作者
郭文忠
陈国龙
xiong naixue
彭少君
-
机构
福州大学数学与计算机私学学院
离散数学及其应用教育部重点实验室
Department of Computer Science
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第5期833-842,共10页
-
基金
国家自然科学基金(10871221,61070020)
国家重点基础研究发展计划(973)(2006CB805904,2011CB808000)
+1 种基金
福建省自然科学基金(A0820002,2009J01284)
福建省科技创新平台计划(2009J1007)
-
文摘
电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的FM策略融入算法的位置更新;设计了种群多样性变异策略,提高了种群多样性,避免了易陷入局部最优的缺陷.对ISCAS89标准测试电路的仿真实验结果表明,所构造的算法是有效的.
-
关键词
电路划分
最小割
粒子群优化
超大规模集成电路
-
Keywords
circuit partitioning
rain cut
particle swarm optimization
very large scale integration circuit
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名不可靠通信环境下无线传感器网络最小能耗广播算法
被引量：18
- 2
-
-
作者
程红举
黄行波
xiong naixue
-
机构
福州大学数学与计算机科学学院
School of Computer Science
-
出处
《软件学报》
EI
CSCD
北大核心
2014年第5期1101-1112,共12页
-
基金
福建省自然基金(2011J01345)
福建省教育厅科技项目(2012JA12027)
-
文摘
在实际的通信环境中,由于噪声、报文冲突、信号衰减等因素的影响,无线传感器网络节点间信息交换往往是不可靠的.广播是无线传感器网络中广泛使用的操作,如何在不可靠通信环境下实现能量高效的广播算法,对提高整个无线传感器网络的性能具有重要的理论和应用价值.研究了不可靠通信环境下的无线传感器网络最小能耗广播问题,首先,分析了相邻节点之间最小能耗通信模型,并给出了保证节点接收概率不低于P*的最优发送半径;然后,讨论了多跳转发策略与节点位置信息之间的关系.在此基础上,提出了一种基于PSO的最小生成树广播算法,通过优化各节点的发送半径,在保证所有节点都能以不低于P*的概率接收到广播数据包的前提下,实现广播操作的总能耗最小.实验结果表明:所提出的广播算法不仅可使每一个节点的接收概率不小于P*,而且广播总能耗比改进后的BIP算法要小,具有较好的性能.
-
关键词
无线传感器网络
最小能耗广播
粒子群优化
算法
不可靠通信环境
-
Keywords
wireless sensor network
minimum-energy broadcast
particle swarm optimization
algorithm
unreliable communications
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
