云南省教育厅科学研究基金(08Y0093)
- 作品数：6 被引量：35H指数：3
- 相关作者：毛剑琳陈波王娜向凤红李海平更多>>
- 相关机构：昆明理工大学昆明理工大学津桥学院更多>>
- 发文基金：云南省应用基础研究基金云南省教育厅科学研究基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 群混合算法应用于异构传感网络节点的优化部署被引量：6
- 2012年
- 针对异构传感网络节点初始随机部署时产生覆盖盲区和覆盖冗余的问题,以降低节点成本和提高网络覆盖率为目标,引入ε-目标约束法,提出一种基于粒子群算法和鱼群算法的群混合算法。该群混合算法首先建立个体中心的概念,将鱼群算法的聚群行为和追尾行为的思想引入到粒子群算法中以快速寻取个体的最优位置的解域,再利用粒子群算法对个体的速度和位置进行迭代寻优。仿真结果表明,该群混合算法与标准粒子群算法和标准鱼群算法相比,在网络覆盖率和成本目标之间能达到更好的平衡和优化。
- 张斌毛剑琳李海平陈波
- 关键词：无线传感网络异构粒子群算法鱼群算法
- 改进的自适应遗传算法求解0/1背包问题被引量：16
- 2012年
- 为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成操作中,确定基因位的选取同样由Ca决定。仿真结果表明,此算法在求解0/1背包问题时,其寻优能力有很大提高。
- 王娜向凤红毛剑琳
- 关键词：自适应遗传算法
- 改进的基于统计学的滑动窗口无参数的累积和算法被引量：1
- 2013年
- 为解决IEEE802.15.4无线传感器网络(WSN)中节点自私行为的检测问题,将最低检测延迟作为决策目标,提出了一种改进的基于统计学的滑动窗口无参数的累积和(SWN-CUSUM)算法。算法通过跟踪来自数据包两次成功传输之间的延迟特征序列,以此来判断无线传感器网络中的节点是否存在自私行为。最后通过NS2仿真工具验证算法的有效性。研究结果表明:改进的算法不仅弱化了阈值对算法性能的影响,还缩小了用于检测自私行为的滑动窗口大小,同时所提算法相对于原SWN-CUSUM算法在计算量及检测延迟上均有改善,证明改进的算法可以有效、快速地检测IEEE802.15.4无线传感器网络中的节点自私行为。
- 陈波毛剑琳乔冠华戴宁
- 关键词：无线传感器网络自私行为NS2
- 改进型遗传蚁群混合算法求解0/1背包问题被引量：3
- 2013年
- 针对原有的遗传蚁群混合算法收敛速度慢、运行时间长等缺陷,提出了一种新混合算法,该算法从蚁群中选取部分优良个体采用遗传算法寻优,所选个体数目随迭代次数自适应变化,同时,对算法中的交叉、变异操作以及赋值等方面进行了一些改进。仿真结果表明,该算法在搜索能力、收敛速度以及程序运行时间方面都有明显的提高,由此证明了该算法的有效性。
- 王娜向凤红毛剑琳
- 关键词：遗传算法蚁群算法
- 多宿点无线传感器网络时分多址时隙优化分配算法被引量：2
- 2012年
- 针对单宿点无线传感器网络的时延大、容易出现传输瓶颈等问题,提出了多宿点无线传感器网络模型以及该模型的基于遗传算法(GA)的时分多址(TDMA)时隙分配算法。该算法根据宿点的数量以及位置将整个传感器网络划分成多个小传感器网络,并采用遗传算法对时隙分配结果进行优化。仿真结果表明,基于遗传算法的多宿点无线传感器网络TDMA时隙分配算法得到的时隙分配结果在时隙分配帧长度、数据包平均时延以及节点平均能耗方面均要优于图着色算法。
- 李海平毛剑琳张斌陈波
- 关键词：无线传感器网络遗传算法时分多址着色算法
- 基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题被引量：7
- 2012年
- 带时间窗车辆调度问题属于离散NP-hard组合优化问题,传统的粒子群算法在离散域上表现了一定的劣性,对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之后物体的速度和位置会发生改变的现象启发,使当前粒子与个体最优和全局最优粒子发生碰撞来更新粒子的位置,以避免传统更新操作中的取整,保证种群的进化能力。采用Solomon’s VRP标准问题集的实例来对算法进行测试,实验结果数据表明了该算法的有效性。
- 秦家娇张勇毛剑琳付丽霞
- 关键词：离散粒子群算法
