福州大学离散数学及其应用省部共建教育部重点实验室
- 作品数:3 被引量:34H指数:3
- 发文基金:国家自然科学基金福建省自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种求解多目标最小生成树问题的有效离散粒子群优化算法被引量:23
- 2009年
- 提出一种求解多目标最小生成树问题的有效离散粒子群优化算法.为获得更好的非劣前端,设计一个基于目标共享函数的适应度评价函数.引入遗传算法的变异和交叉算子,提高种群多样性并避免算法过早陷入局部最优解.基于种群的随机状态转移过程,理论分析算法的全局收敛性.实验结果表明该算法是有效的,且随着问题规模的扩大算法仍保持较好的性能.
- 郭文忠陈国龙
- 无标度网络中基于最短路径免疫策略的病毒传播研究被引量:7
- 2012年
- 传统病毒免疫策略大多基于网络的全局拓扑信息。然而现实生活中的大部分复杂网络仅仅只能了解其局部拓扑信息。鉴于许多实际复杂网络具有无标度特性,研究了在无标度复杂演化网络中基于网络局部拓扑信息最短路径免疫策略的病毒传播现象。利用平均场理论建立含个体抵抗力重要因素的无标度网络病毒传播模型,并引入基于最短路径的免疫策略。比较了随机免疫、目标免疫和最短路径免疫3种策略对无标度复杂网络病毒传播的影响,结果表明了基于最短路径免疫策略的有效性。
- 林兵郭文忠陈国龙林嘉雯
- 关键词:复杂网络病毒传播免疫策略
- 求解VLSI布线问题的离散粒子群优化算法被引量:5
- 2010年
- 最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。
- 刘耿耿王小溪陈国龙郭文忠王少铃
- 关键词:超大规模集成电路布线粒子群优化障碍物