买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜浙江大学申请的专利基于改进共生生物搜索算法的解决最大覆盖问题的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119378653B 。

龙图腾网通过国家知识产权局官网在2025-03-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411944943.X，技术领域涉及：G06N5/01；该发明授权基于改进共生生物搜索算法的解决最大覆盖问题的方法是由魏维一;宋宏伟设计研发完成，并于2024-12-27向国家知识产权局提交的专利申请。

本基于改进共生生物搜索算法的解决最大覆盖问题的方法在说明书摘要公布了：本申请公开了一种基于改进共生生物搜索算法的解决最大覆盖问题的方法。所述基于改进共生生物搜索算法的解决最大覆盖问题的方法包括步骤：S110，构建最大覆盖率问题数学模型，进而确定最大覆盖率问题数学模型的目标函数；和S120，基于最大覆盖率问题数学模型构建共生生物搜索算法，其中，步骤S120包括进入二进制决策阶段；其中，在二进制决策阶段，先通过Sigmoid函数将新的生物体的各个维度转化到0,1区间内，生成一个0,1区间之间的随机向量，将新的生物体与随机向量相减，新的生物体与随机向量的差值的绝对值从大到小排名前的个对应的生物体的二进制决策的值为1，其他生物体的二进制决策的值为0。

本发明授权基于改进共生生物搜索算法的解决最大覆盖问题的方法在权利要求书中公布了：1.一种基于改进共生生物搜索算法的解决最大覆盖问题的方法，其特征在于，包括步骤：S110，构建最大覆盖率问题数学模型，进而确定最大覆盖率问题数学模型的目标函数；和S120，基于最大覆盖率问题数学模型构建共生生物搜索算法，其中，将最大覆盖率问题数学模型的目标函数作为共生生物搜索算法的解的适应度函数；其中，在步骤S120中，先对共生生物搜索算法的种群进行初始化，并计算当前种群中适应度最佳的生物体，然后依次进入互利阶段、二进制决策阶段、共栖阶段、二进制决策阶段、寄生阶段，接着，进行解的迭代更新，直到结束算法；其中，在二进制决策阶段，先通过Sigmoid函数将新的生物体的各个维度转化到0,1区间内，生成一个0,1区间之间的随机向量，将新的生物体与随机向量相减，新的生物体与随机向量的差值的绝对值从大到小排名前的个对应的生物体的二进制决策的值为1，其他生物体的二进制决策的值为0，其中，表示最大覆盖率问题数学模型的设施总数；其中，步骤S110包括步骤：S111，获取需求点集合、设施总数、设施覆盖率半径、各个需求点的权重、任意两个需求点之间的距离；其中，以表示需求点集合；以表示设施覆盖率半径；以表示各个需求点的权重；以表示一个需求点的坐标；以表示另一个需求点的坐标；以表示任意两个需求点之间的距离；S112，定义二进制解向量，其中，以表示算法的维二进制解向量；以表示的第维值；以表示在点建造设施；以表示决策变量矩阵；以表示在点未建造设施或者在点建造的设施未能覆盖点；当或时，，否则；S113，建立目标函数，其中，目标函数为：；其中，，约束条件为；其中，在共生生物搜索算法中，初始种群规模是指在算法启动时随机生成的一组候选的解的数量，每个候选的解代表一个问题的可能解决方案，种群中的每个生物体代表算法的一个解。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310000 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。