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

摘要

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