程灏
- 作品数:5 被引量:8H指数:2
- 供职机构:陕西师范大学计算机科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信生物学更多>>
- 多蜂群进化遗传算法被引量:3
- 2009年
- 提出一种多蜂群进化型遗传算法。在该算法中,种群的最优个体作为蜂王与被选的每个个体(雄蜂),以概率进行交叉操作,增强了对种群最优个体所包含信息的开采能力。为避免算法早熟,被选雄蜂部分来自于其他蜂群,同时引入蜂王对其他蜜蜂的抑制机制,以提高蜂群的生物多样性。实验结果表明,多蜂群进化遗传算法是一种提高遗传算法性能的有效改进算法。
- 程灏
- 关键词:遗传算法生物多样性
- 一种针对多序列比对问题的混合遗传算法求解
- 2009年
- 针对生物信息学多序列比对问题,提出一个基于混合遗传算法的求解算法:在混合算法中,模拟退火算法用于局部寻优,提高算法的收敛速度,同时防止早熟收敛;禁忌搜索算法通过记忆能力避免进化过程出现循环,提高全局寻优能力;用遗传算法进行全局搜索.对基准序列比对库BA liBASE进行测试,结果表明该算法是有效的.
- 程灏
- 关键词:生物信息学多序列比对混合遗传算法
- 一种应用于图着色问题的新型混合遗传算法被引量:2
- 2007年
- 将遗传算法与模拟退火方法和禁忌搜索方法结合,提出了应用于图着色的混合遗传算法.在混合方法中,模拟退火算法用于局部寻优,提高算法的收敛速度,同时防止早熟收敛;禁忌搜索算法通过记忆能力防止进化过程出现循环来提高全局寻优能力.用遗传算法进行全局搜索,并与贪婪遗传算法和Dsatur算法进行了比较,结果表明,混合遗传算法的寻优质量优于对照算法.这种改进的混合遗传算法可以在稠密图上获得更好的寻优效率,在稀疏图上其效率则略有下降,这表明设计的改进混合遗传算法的合理性和有效性.
- 曹莉程灏许钟
- 关键词:遗传算法
- 视频实时传输的研究与实现被引量:3
- 2005年
- 随着网络的迅速发展,传统的TCP/IP协议在流媒体(音频流、视频流)的实时传输上受到了很大的挑战,因为该协议在网络上提供的是非实时的数据传输服务,并且其重传机制与拥塞控制机制也给实时传输带来较大困难.为了解决该问题提出了支持多媒体实时传输的协议RTP.主要论述了RTP协议及RTCP协议的基本原理,并以此为基础实现了在视频传输上的一个应用,提出了相应的拥塞控制策略,在百兆局域网上该应用获得了很好的效果.
- 程灏聂雪
- 关键词:多媒体RTP/RTCP拥塞控制
- 混合遗传算法在图着色及MSA问题中的应用
- 图着色问题和MSA 问题都是被广泛研究的组合优化问题,同时它们也都是典型的NP 完全问题,随着图的规模的增大或比对序列个数的增加,计算量将会以指数的速度增加到不可接受的地步。遗传算法、模拟退火算法、禁忌搜索算法都是求解N...
- 程灏
- 关键词:图着色MSA混合遗传算法
- 文献传递