余建平
- 作品数：27 被引量：134H指数：7
- 供职机构：湖南师范大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金湖南省教育厅科研基金湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 传感器网络中基于角度的数据汇集多径路由算法研究
- 2006年
- 传感器网络具有严格的能量限制,冗余的低速数据流和多对一的通信方式等不同于传统Ad Hoc网络的特点,针对这些特点,提出一种新的基于角度的数据汇集多径路由算法。算法结合数据汇集技术和基于角度的多径路由方法进行数据转发。理论分析和模拟实验表明,新算法在很大程度上节省了节点能量,具有良好的路由性能。
- 彭静林亚平余建平夏巍董婷
- 关键词：传感器网络路由算法数据汇集多径路由
- 基于云模型的NSGA-Ⅱ算法改进被引量：3
- 2012年
- 如何使算法快速收敛到真正的Pareto前沿,并保持解集在前沿分布的均匀性是多目标优化算法重点研究解决的问题.提出一种基于云模型的改进NSGA-Ⅱ算法,利用正态云模型云滴的随机性和稳定倾向性特点,分别对交叉、变异、拥挤距离算子进行改进.使算法既具有传统的趋势性和满足快速寻优能力,又具有随机性.在提高收敛速度与保持种群多样性之间做了个很好的权衡.通过求解多目标背包问题,对本文算法的多目标优化性能进行了考察,并与NSGA-Ⅱ算法进行比较,结果表明本文算法在整个解空间内能快速搜索到Pareto最优解,使搜索到的Pareto最优解在前沿均匀分布.
- 许波彭志平余建平王永
- 关键词：云模型多目标优化函数优化
- 蚁群算法及其在数据获取技术中的应用研究
- 蚁群优化算法作为群集智能领域应用最为广泛的算法之一，已受到越来越多研究者的关注。近年来，其理论研究正在不断充实，其应用领域亦在进一步拓展，在解决NP难题和网络路由等方面的优越性已被广泛证实。由于网络环境的动态性和网络应用...
- 余建平
- 关键词：蚁群算法数据获取技术网络应用无线传感器网络
- 传感器网络中基于虚拟坐标的节点调度方案被引量：9
- 2008年
- 首先,建立了极大相似分布模型;其次,引入节点的虚拟坐标的概念,用来替代节点实际的位置坐标.在此基础上.提出了一种分布式的、与节点位置无关的节点调度方案.方案由一个覆盖算法和一个连通算法组成,方案中的覆盖算法利用虚拟坐标信息进行分组.在不需要节点位置信息的条件下,使各个分组内的传感器节点较为均匀地分布在目标区域.该方案不仅解决了任意分组中的节点充分覆盖目标区域的问题,而且保证了网络的连通.仿真实验表明。该节点调度方案在覆盖率、维持分组连通时额外加入到分组内的节点个数以及网络生存时间等性能上均优于与节点位置无关的节点随机调度协议.
- 李小龙林亚平易叶青余建平卢新国
- 关键词：传感器网络调度
- 改进的验证正确性ACTL性质的限界模型检测方法被引量：7
- 2013年
- 近些年来,基于SAT的限界模型检测方法作为基于BDD的限界模型检测方法的一种有效补充,已经得到了一定的发展。其中,大部分的研究成果都集中在了使用该方法来进行系统查错方面,而在正确性性质的验证上一直难有突破,原因在于正确性性质的验证依赖于一个完备上界,而这个完备上界在限界模型检测方法中很难实现。对传统限界模型检测中的编码方式进行相应改变,就能够在一定程度上解决这一问题,进行正确性性质的验证。在此基础上对该编码方法进行改进,从而提高它的求解效率,扩大其应用领域。
- 徐亮余建平
- 一类基因表达式程序设计的若干收敛定理及其推广被引量：3
- 2013年
- 基因表达式编程算法(或称基因表达式程序设计)的基因型/表现型双实体为之带来许多不同于传统演化算法的优势,但建立其Markov模型时,我们须在两者之间作出权衡.为简化遗传算子概率结构的分析,本文以基因型空间为搜索空间,研究一类GEP在宽松条件下的收敛性.首先,针对由基因型-表现型映射所致的多峰适应值函数,重构带精英保留策略的GEP的Markov链模型转移矩阵.然后,通过建立依概率收敛速度的精确表达式、估计其上界,证明了算法依均值收敛、几乎必然收敛甚至完全收敛至全局最优值.与之前的严格假设下的若干结论相比,本文的模型更匹配算法的特性,收敛性结论更强且最优状态子集更小.另外,上述精确表达式也可以推广至自适应演化算法.
- 陈明丁立新余建平
- 关键词：基因表达式程序设计依概率收敛
- 一种基于云模型的改进型量子遗传算法被引量：11
- 2011年
- 针对量子遗传算法在函数优化中易陷入局部最优和早熟收敛等缺点,采用云模型对其进行改进,采用量子种群基因云对种群进化进行定性控制,采用基于云模型的量子旋转门自适应调整策略进行更新操作,使算法在定性知识的指导下能够自适应控制搜索空间范围,能在较大搜索空间条件下避开局部最优解。典型函数对比实验表明,该算法可以避免陷入局部最优解,能提高全局寻优能力,同时能以更快的速度收敛于全局最优解,优化质量和效率都要优于遗传算法和量子遗传算法。
- 许波彭志平余建平
- 关键词：云模型量子计算量子遗传算法函数优化
- 基于蛙跳思想的量子编码遗传算法被引量：3
- 2014年
- 量子门旋转相位、变异概率大小的确定,是目前制约量子遗传算法效率的两个主要问题。本文提出一种基于蛙跳思想的量子编码遗传算法(QRGA),该算法采用自适应的方式对量子旋转门旋转角进行调整,并基于模糊逻辑将蛙跳的步长进行量化以指导变异概率调整,保证进化的方向性和提高算法效率,对比实验结果表明算法可以避免陷入局部最优解,并能快速收敛到全局最优解,在运行时间和解的性能上都取得了较好的效果。
- 许波彭志平余建平柯文德
- 关键词：量子遗传算法蛙跳算法群体智能
- 传感器网络中一种负载平衡的选播路由算法被引量：1
- 2007年
- 针对传感器网络的特点,提出了一种基于权重负载平衡的选播路由算法。该算法的基本思想是根据路径上传输数据的能量消耗、邻居节点的剩余能量和跳数信息计算权重,并选择最小权重路径。新算法通过利用权重让更多节点分担数据传输以保持网络负载平衡,延长网络生存期和改善选播路由的性能。仿真实验表明,新算法的网络生存期是SARP的2到4倍,具有良好的路由性能。
- 马娟娟林亚平余建平
- 关键词：传感器网络选播路由负载平衡
- 无线传感器网络中基于隐私保护元的数据聚合机制被引量：1
- 2012年
- 提出对聚合中的传感数据提供隐私保护的分布式机制。基于同余的代数特性定义了隐私保护元,无需通信即可实现传感数据的隐私性,且聚合值在簇内得以准确还原。给出了隐私保护元生成方法,该方法无需通信,且支持动态变化的聚合节点。分析表明,与集中式机制相比,避免了基站获取隐私数据及单点失效问题,对分组丢失环境有着更强的健壮性,且通信开销更低;与分布式机制相比,在提高隐私保护有效性的同时通信开销更低。
- 曾玮妮林亚平何施茗余建平
- 关键词：传感器网络数据聚合隐私保护同余
