基于改进粒子群优化算法的无线传感器节点联盟生成方法

    公开(公告)号:CN101790251A

    公开(公告)日:2010-07-28

    申请号:CN201010034063.0

    申请日:2010-01-13

    Abstract: 本发明公开了一种基于改进粒子群优化算法的无线传感器节点联盟生成方法,包括:S1采集各节点的能力信息及任务信息,并将各节点的能力信息及任务信息用向量来量化;S2在t时刻,根据待执行任务的个数将粒子群分为m个子群,为各子群中的各粒子初始化当前位置,并设置最大迭代次数;S3对于m个子群,用如下效用函数评价各粒子的当前位置的效益值;S4用步骤S3计算得到的粒子的当前位置的效益值a1与预设的粒子自身最优位置的效益值a2和预设的群体最优位置的效益值a3进行比较,更新粒子自身最优位置和群体最优位置;S5利用粒子群优化算法计算t+1时刻粒子速度矢量和粒子位置。S6重复S3~S5,得到最后的群体最优位置。本发明执行效率高、稳定性高。

    无线传感器网络的故障修复方法

    公开(公告)号:CN102111789B

    公开(公告)日:2013-08-07

    申请号:CN201010621077.2

    申请日:2010-12-24

    Abstract: 本发明公开了一种无线传感器网络的故障修复方法,该方法包括步骤:S1.基于模糊数学以及线性规划的方法,建立表征冗余节点对故障节点的隶属程度的隶属矩阵、冗余节点对故障节点的替换矩阵及其约束条件;S2.根据所述隶属矩阵及替换矩阵,构建冗余节点替换故障节点的目标函数;S3.基于遗传算法,选择最优冗余节点替换故障节点。本发明的方法解决了目前故障修复问题研究对能量问题考虑不足的缺点,其中所使用的模糊理论能更贴切的描述问题,且隶属函数的计算考虑了多种影响因素,能综合反映网络状况;遗传单纯形法克服了遗传算法早熟的不足,开拓了搜索空间,且在搜索后期具有良好的收敛性。

    无线传感器网络的故障修复方法

    公开(公告)号:CN102111789A

    公开(公告)日:2011-06-29

    申请号:CN201010621077.2

    申请日:2010-12-24

    Abstract: 本发明公开了一种无线传感器网络的故障修复方法,该方法包括步骤:S1.基于模糊数学以及线性规划的方法,建立表征冗余节点对故障节点的隶属程度的隶属矩阵、冗余节点对故障节点的替换矩阵及其约束条件;S2.根据所述隶属矩阵及替换矩阵,构建冗余节点替换故障节点的目标函数;S3.基于遗传算法,选择最优冗余节点替换故障节点。本发明的方法解决了目前故障修复问题研究对能量问题考虑不足的缺点,其中所使用的模糊理论能更贴切的描述问题,且隶属函数的计算考虑了多种影响因素,能综合反映网络状况;遗传单纯形法克服了遗传算法早熟的不足,开拓了搜索空间,且在搜索后期具有良好的收敛性。

    基于改进粒子群优化算法的无线传感器节点联盟生成方法

    公开(公告)号:CN101790251B

    公开(公告)日:2011-05-11

    申请号:CN201010034063.0

    申请日:2010-01-13

    Abstract: 本发明公开了一种基于改进粒子群优化算法的无线传感器节点联盟生成方法,包括:S1采集各节点的能力信息及任务信息,并将各节点的能力信息及任务信息用向量来量化;S2在t时刻,根据待执行任务的个数将粒子群分为m个子群,为各子群中的各粒子初始化当前位置,并设置最大迭代次数;S3对于m个子群,用效用函数评价各粒子的当前位置的效益值;S4用步骤S3计算得到的粒子的当前位置的效益值a1与预设的粒子自身最优位置的效益值a2和预设的群体最优位置的效益值a3进行比较,更新粒子自身最优位置和群体最优位置;S5利用粒子群优化算法计算t+1时刻粒子速度矢量和粒子位置。S6重复S3~S5,得到最后的群体最优位置。本发明执行效率高、稳定性高。

Patent Agency Ranking