来梁丽
- 作品数：2 被引量：6H指数：1
- 供职机构：中国矿业大学计算机科学与技术学院更多>>
- 发文基金：江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 蚁群优化的多Agent路由算法及其应用被引量：6
- 2012年
- 针对移动Agent在WSN的路由建模的TSP问题,提出了一种基于改进蚁群算法的移动Agent路由算法——MARA-AS。采用伪随机概率选择下一节点,对选择的路径进行局部更新,并在最后一轮循环结束时对最优最差路径进行全局更新。引入一个与节点位置相关的参数w,通过w值移动Agent采用改进蚁群算法访问那些剩余能量高、处理能力强、相邻节点之间距离较大的节点。Matlab仿真结果表明,改进蚁群算法有更好的搜索能力,且与LCF等路由算法相比能减少网络能量消耗和延迟。
- 王潜平来梁丽王珂苏玉娥
- 关键词：移动AGENT蚁群算法
- 巷道环境中继节点部署近似算法
- 2012年
- 为延长巷道中无线传感器网络的生存周期,减少感知节点进行长距离传输信息消耗能量,提出了在位置受限的巷道中部署最少数目中继节点的近似算法ACRNP。利用线性规划计算得到部署中继节点数目的下界(即最优解),并通过大量数值实验将近似算法与最优解进行比较。模拟算例表明,该近似算法的结果非常接近于最优解。据我们所知,我们是第一个将受限的中继节点部署在狭长环境中,且该近似算法近似比率为1。
- 王群王潜平来梁丽
- 关键词：巷道中继线性规划无线传感器网络
