姜盼
- 作品数：2 被引量：0H指数：0
- 供职机构：长江大学计算机科学学院更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 最短路径算法与正则语言的空性判定
- 2015年
- 正则语言的空性判定方法除了传统的标记法外,还有另一种方法,那就是利用最短路径算法。通过对路径的判断,来证明正则语言的空性是否可判定。如果为空,则路径无限长,不为空,则路径是有限长的。该算法比标记法少了标记这一过程,减少了系统的开销,提高了正则语言的判定效率。
- 姜盼崔艳荣
- 关键词：最短路径算法正则语言可判定性
- WSN中基于蚁群的能量多路径路由协议研究
- 2015年
- 在无线传感器网络(WSN)中的路由路径优化问题的基础上,提出一种基于蚁群的能量多路径路由算法。由于传统能量多路径路由协议存在能量均衡和网络时延的问题,故将蚁群算法应用于能量多路径路由中,通过前驱蚂蚁并行搜索,并与后退蚂蚁相互协作,共同完成最优路径的优化,充分考虑能量消耗剩余问题,延长了WSN网络的寿命。
- 姜盼崔艳荣
- 关键词：无线传感器网络蚁群算法
