王小溪
- 作品数：2 被引量：6H指数：1
- 供职机构：福州大学数学与计算机科学学院更多>>
- 发文基金：福建省科技创新平台建设项目国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 含权无标度网络中带自适应系数的混合路由算法被引量：1
- 2014年
- 在含权无标度网络中,路由策略对网络的整体性能有着重大的影响,为提高网络的吞吐量,兼顾较低的信息包平均传输时延,提出一种混合路由算法.为有效利用全局信息,以路径上的节点强度连乘积定义有效代价,通过信息包队列长度的动态信息来增强算法的适应性;为保证实时根据网络中节点的拥塞程度调整路由选择,利用信息包队列长度与发送能力之间的关系自适应调整邻居节点权值,以达到在网络中平均分布信息包.在不同节点发送能力环境下的仿真实验表明了所提混合路由算法的有效性.
- 郭文忠刘漳辉王小溪陈国龙
- 关键词：路由复杂网络
- 求解VLSI布线问题的离散粒子群优化算法被引量：5
- 2010年
- 最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。
- 刘耿耿王小溪陈国龙郭文忠王少铃
- 关键词：超大规模集成电路布线粒子群优化障碍物
