杜志刚
- 作品数:2 被引量:0H指数:0
- 供职机构:郑州大学信息工程学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 矩阵相乘算法优化的研究
- 2009年
- 本文对经典矩阵相乘A*B算法提出多种优化方法:根据局部性原理,提出对矩阵B进行转置;根据计算机缓存的大小与矩阵A与矩阵B的规模进行嵌套循环分块,通过对分块大小的调整比较获得最优的分块;利用循环展开技术以提高程序的并行性。实验结果表明,优化后的算法缩短了运行时间,获得了较优的运行效率。
- 钱晓捷杨镇江杜志刚李秀芳
- 一种改进的选播QoS路由算法
- 2009年
- IPv6定义了一种新的通信模型——选播(Anycast),发送到一个选播地址的报文被传送到由该地址标识的"最近"接口之一。在深入分析选播通信服务模型和遗传算法后,提出了一种多约束的基于改进遗传算法的选播QoS路由算法。该算法采用深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,引入多种群策略和修正算子,同时对遗传算子进行了改进。仿真实验结果表明,改进后的算法提高了收敛速度,获得了较优的选播路径。
- 王贺明杜志刚杨镇江高莹
- 关键词:选播遗传算法QOS路由协议