期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
求解VLSI布线问题的离散粒子群优化算法 被引量:5
1
作者 刘耿耿 王小溪 +2 位作者 陈国龙 郭文忠 王少铃 《计算机科学》 CSCD 北大核心 2010年第10期197-201,共5页
最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。... 最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。 展开更多
关键词 超大规模集成电路 布线 粒子群优化 最小矩形Steiner树 障碍物
在线阅读 下载PDF
求解VLSI电路划分问题的混合粒子群优化算法 被引量:24
2
作者 郭文忠 陈国龙 +1 位作者 XIONG Naixue 彭少君 《软件学报》 EI CSCD 北大核心 2011年第5期833-842,共10页
电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了... 电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的FM策略融入算法的位置更新;设计了种群多样性变异策略,提高了种群多样性,避免了易陷入局部最优的缺陷.对ISCAS89标准测试电路的仿真实验结果表明,所构造的算法是有效的. 展开更多
关键词 电路划分 最小割 粒子群优化 超大规模集成电路
在线阅读 下载PDF
无标度网络中基于最短路径免疫策略的病毒传播研究 被引量:7
3
作者 林兵 郭文忠 +1 位作者 陈国龙 林嘉雯 《计算机科学》 CSCD 北大核心 2012年第B06期136-138,共3页
传统病毒免疫策略大多基于网络的全局拓扑信息。然而现实生活中的大部分复杂网络仅仅只能了解其局部拓扑信息。鉴于许多实际复杂网络具有无标度特性,研究了在无标度复杂演化网络中基于网络局部拓扑信息最短路径免疫策略的病毒传播现象... 传统病毒免疫策略大多基于网络的全局拓扑信息。然而现实生活中的大部分复杂网络仅仅只能了解其局部拓扑信息。鉴于许多实际复杂网络具有无标度特性,研究了在无标度复杂演化网络中基于网络局部拓扑信息最短路径免疫策略的病毒传播现象。利用平均场理论建立含个体抵抗力重要因素的无标度网络病毒传播模型,并引入基于最短路径的免疫策略。比较了随机免疫、目标免疫和最短路径免疫3种策略对无标度复杂网络病毒传播的影响,结果表明了基于最短路径免疫策略的有效性。 展开更多
关键词 复杂网络 病毒传播 个体抵抗力 免疫策略 局部拓扑
在线阅读 下载PDF
异构机群下数据流自适应分配策略 被引量:6
4
作者 郭文忠 陈国龙 夏添 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第8期1175-1181,共7页
数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持... 数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持种群多样性的同时提高策略的全局搜索能力.仿真实验结果表明,文中策略在局部求解与全局探索之间取得了较好的平衡,能够在较短的时间内取得满意的解. 展开更多
关键词 异构机群 数据流分配 粒子群优化 转基因算子 变异算子
在线阅读 下载PDF
网络安全组态势感知及其带粒子群优化的效用分析方法 被引量:3
5
作者 郭文忠 林宗明 +1 位作者 陈国龙 刘延华 《小型微型计算机系统》 CSCD 北大核心 2010年第3期470-474,共5页
针对网络安全系统中个体态势感知的局限性,提出网络安全组态势感知的概念,讨论了其发展的必要性,同时对相关概念的区别和联系进行了分析.通过设计基于粒子群优化算法的聚类分析,对网络安全环境中的个体态势感知与组态势感知的关系进行... 针对网络安全系统中个体态势感知的局限性,提出网络安全组态势感知的概念,讨论了其发展的必要性,同时对相关概念的区别和联系进行了分析.通过设计基于粒子群优化算法的聚类分析,对网络安全环境中的个体态势感知与组态势感知的关系进行了定量研究.模拟实验结果表明,网络安全系统中组态势感知能力优于个体态势感知能力,且其感知能力与任务的工作负荷大小有关. 展开更多
关键词 网络安全 态势感知 组态势感知 群智能 粒子群优化
在线阅读 下载PDF
无线传感器网络中带并行联盟的动态任务分配算法 被引量:2
6
作者 陈颖 郭文忠 +1 位作者 陈国龙 刘漳辉 《小型微型计算机系统》 CSCD 北大核心 2012年第3期480-485,共6页
针对无线传感器网络负载的动态变化等特性,提出传感器网络并行联盟的概念,设计基于离散粒子群优化的并行联盟生成算法及上限约束算法,将网络的若干任务并行地分配给若干合适的联盟结构;同时,实时地跟踪网络的运行并做出调整.该算法很好... 针对无线传感器网络负载的动态变化等特性,提出传感器网络并行联盟的概念,设计基于离散粒子群优化的并行联盟生成算法及上限约束算法,将网络的若干任务并行地分配给若干合适的联盟结构;同时,实时地跟踪网络的运行并做出调整.该算法很好地处理了复杂或实时的网络应用,并有效地提高了资源的利用率.仿真实验验证了该算法的有效性,从一定程度上延长了网络的生命期. 展开更多
关键词 无线传感器网络 任务分配 粒子群优化 并行联盟 上限约束
在线阅读 下载PDF
用GEP实现传感器网络多源时域数据融合 被引量:1
7
作者 高洪垒 郭文忠 +1 位作者 陈国龙 陈羽中 《计算机工程与科学》 CSCD 北大核心 2009年第9期28-31,共4页
本文提出了一种基于基因表达式编程GEP的多源时域数据融合模型GEP-MSDA,该模型可以在无任何先验知识的情况下自动对多源数据进行融合。实验表明,基于GEP的融合模型较传统方法能滤除更多的冗余数据,有效节省通信开销,并保持较高的精度。
关键词 无线传感器网络 基因表达式编程 数据融合
在线阅读 下载PDF
基于迭代投影的梯度硬阈值追踪算法 被引量:1
8
作者 陈薪蓓 朱明康 陈建利 《运筹学学报》 北大核心 2019年第1期1-14,共14页
梯度硬阈值追踪算法是求解稀疏优化问题的有效算法之一.考虑到算法中投影对最优解的影响,提出一种比贪婪策略更好的投影算法是很有必要的.针对一般的稀疏约束优化问题,利用整数规划提出一种迭代投影策略,将梯度投影算法中的投影作为一... 梯度硬阈值追踪算法是求解稀疏优化问题的有效算法之一.考虑到算法中投影对最优解的影响,提出一种比贪婪策略更好的投影算法是很有必要的.针对一般的稀疏约束优化问题,利用整数规划提出一种迭代投影策略,将梯度投影算法中的投影作为一个子问题求解.通过迭代求解该子问题得到投影的指标集,并以此继续求解原问题,以提高梯度硬阈值追踪算法的计算效果.证明了算法的收敛性,并通过数值实例验证了算法的有效性. 展开更多
关键词 稀疏约束 整数规划 梯度硬阈值追踪 迭代投影
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部