公开(公告)号：CN117580051A

公开(公告)日：2024-02-20

申请号：CN202311535191.7

申请日：2023-11-17

Applicant: 成都信息工程大学

Inventor： 于文杰 ,  严婷 ,  罗云川 ,  李平 ,  张国良 ,  罗淼 ,  曾志 ,  李俊杰

IPC: H04W16/18 ,  H04W4/02 ,  G06N3/006 ,  G06N3/0499 ,  H04W84/18

Abstract: 本发明涉及物联网领域，具体涉及一种超大规模无线传感器网络的部署方法，该方法包括如下步骤：S1：计算传感器点集的覆盖率；S2：采用BP训练法确定覆盖率误差，并将该误差作为ABC算法的目标函数；S3：初始化人工蜂群算法，通过随机解形成初始解集，并记忆当前的最优食物源，与现有技术相比，本发明的有益效果是：与之前的人工蜂群算法实现覆盖的过程相比，该发明解决的是超大规模的WSN障碍性区域覆盖的问题，发明中引入了BP神经网络用来计算涉及数万节点的超大规模WSN的覆盖率，使得覆盖率可以获得快速的计算，大大减少算法运行的时间。

公开(公告)号：CN113365282A

公开(公告)日：2021-09-07

申请号：CN202110692021.4

申请日：2021-06-22

Applicant: 成都信息工程大学

Inventor： 于文杰 ,  秦光旭 ,  曾志 ,  罗淼

IPC: H04W16/18 ,  H04W84/18 ,  G06N3/00

Abstract: 本发明公开了一种采用问题特征的人工蜂群算法的WSN障碍性区域覆盖部署方法，该方法具体包括以下步骤：将被监测区域划分成点集Ra，设置其中障碍性区域为不可覆盖点集Ro，待覆盖区域为点集Rc＝Ra‑Ro；初始化人工蜂群算法参数(包括种群数、问题维度、最大循环次数和食物源未更新次数)，进行人工蜂群算法循环中的雇佣蜂、跟随蜂和侦查蜂过程；本发明的有益效果是：本发明在候选公式的全局搜索部分引入了线性变化参数和问题维度，该部分随着迭代次数的增加和问题维度的提升而衰弱，本发明在雇佣蜂阶段和跟随蜂阶段均采用改进的搜索方法，进而使得算法能够自适应平衡全局和局部搜索能力，实现算法前期能够充分探索搜索空间，后期可以以较快的速度进行收敛。

公开(公告)号：CN113365282B

公开(公告)日：2023-04-07

申请号：CN202110692021.4

申请日：2021-06-22

Applicant: 成都信息工程大学

Inventor： 于文杰 ,  秦光旭 ,  曾志 ,  罗淼

IPC: H04W16/18 ,  H04W84/18 ,  G06N3/006

Abstract: 本发明公开了一种WSN障碍性区域覆盖部署方法，该方法具体包括以下步骤：将被监测区域划分成点集Ra，设置其中障碍性区域为不可覆盖点集Ro，待覆盖区域为点集Rc＝Ra‑Ro；初始化人工蜂群算法参数(包括种群数、问题维度、最大循环次数和食物源未更新次数)，进行人工蜂群算法循环中的雇佣蜂、跟随蜂和侦查蜂过程；本发明的有益效果是：本发明在候选公式的全局搜索部分引入了线性变化参数和问题维度，该部分随着迭代次数的增加和问题维度的提升而衰弱，本发明在雇佣蜂阶段和跟随蜂阶段均采用改进的搜索方法，进而使得算法能够自适应平衡全局和局部搜索能力，实现算法前期能够充分探索搜索空间，后期可以以较快的速度进行收敛。