基于搜救队算法求解0-1背包问题的方法及系统.pdfVIP

  • 1
  • 0
  • 约1.94万字
  • 约 17页
  • 2023-05-05 发布于四川
  • 举报

基于搜救队算法求解0-1背包问题的方法及系统.pdf

本发明公开了基于搜救队算法求解0‑1背包问题的方法及系统,通过从物品搜索范围中随机选取物品构建初始样本空间;从样本空间中查找目标函数值最优的样本点作为样本空间的中心点;根据搜索空间与步长确定每个样本点的搜索空间,并基于搜索空间查找备选样本点,将备选样本点的目标函数值与原样本点的目标函数值进行比较,根据比较结果更新样本空间的样本点;对概率控制参数进行缩小操作,迭代次数加1,若达到终止条件,则终止,否则重复上述步骤。本发明模拟搜救队的救援行为,每个队员保持一定的独立性向其周围搜索,同时组员之间不断协

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114297855 A (43)申请公布日 2022.04.08 (21)申请号 202111640803.X (22)申请日 2021.12.29 (71)申请人 湖南农业大学 地址

文档评论(0)

1亿VIP精品文档

相关文档