一种自适应改进鱼群算法的优化方法

    公开(公告)号:CN108966241B

    公开(公告)日:2020-09-25

    申请号:CN201810685277.0

    申请日:2018-06-28

    Applicant: 江南大学

    Inventor: 秦宁宁 许健

    Abstract: 本发明公开了一种自适应改进鱼群算法的优化方法,属于传感器网络覆盖领域。通过增加的跳跃行为,提升了鱼群跳出局部最优的速度和效率;结合K邻域均值思想,设定新的食物浓度判定方法,降低了陷入局部最优的概率;增设碰壁行为,完善了对网络边界处节点覆盖情况的临界处理;通过衰减因子θ,自适应调整鱼的步长和视野,保障收敛的稳定性。本发明在保证网络覆盖率的前提下,解决了鱼群算法对恶劣局部最优反应迟缓的问题,同时降低了陷入局部最优的概率,完善了对网络边界处节点覆盖情况的临界处理,保障了收敛的稳定性。

    一种自适应改进鱼群算法的优化方法

    公开(公告)号:CN108966241A

    公开(公告)日:2018-12-07

    申请号:CN201810685277.0

    申请日:2018-06-28

    Applicant: 江南大学

    Inventor: 秦宁宁 许健

    Abstract: 本发明公开了一种自适应改进鱼群算法的优化方法,属于传感器网络覆盖领域。通过增加的跳跃行为,提升了鱼群跳出局部最优的速度和效率;结合K邻域均值思想,设定新的食物浓度判定方法,降低了陷入局部最优的概率;增设碰壁行为,完善了对网络边界处节点覆盖情况的临界处理;通过衰减因子θ,自适应调整鱼的步长和视野,保障收敛的稳定性。本发明在保证网络覆盖率的前提下,解决了鱼群算法对恶劣局部最优反应迟缓的问题,同时降低了陷入局部最优的概率,完善了对网络边界处节点覆盖情况的临界处理,保障了收敛的稳定性。

Patent Agency Ranking