基于搜救队算法求解0-1背包问题的方法及系统
公开
摘要
本发明公开了基于搜救队算法求解0‑1背包问题的方法及系统,通过从物品搜索范围中随机选取物品构建初始样本空间;从样本空间中查找目标函数值最优的样本点作为样本空间的中心点;根据搜索空间与步长确定每个样本点的搜索空间,并基于搜索空间查找备选样本点,将备选样本点的目标函数值与原样本点的目标函数值进行比较,根据比较结果更新样本空间的样本点;对概率控制参数进行缩小操作,迭代次数加1,若达到终止条件,则终止,否则重复上述步骤。本发明模拟搜救队的救援行为,每个队员保持一定的独立性向其周围搜索,同时组员之间不断协同更新中心点的信息,尝试着向中心搜索,能在得到全局最优解的同时提高求解的收敛速率。
基本信息
专利标题 :
基于搜救队算法求解0-1背包问题的方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN114297855A
申请号 :
CN202111640803.X
公开(公告)日 :
2022-04-08
申请日 :
2021-12-29
授权号 :
暂无
授权日 :
暂无
发明人 :
童成彪
申请人 :
湖南农业大学
申请人地址 :
湖南省长沙市芙蓉区农大路1号
代理机构 :
长沙朕扬知识产权代理事务所(普通合伙)
代理人 :
包雨函
优先权 :
CN202111640803.X
主分类号 :
G06F30/20
IPC分类号 :
G06F30/20 G06F111/06
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F30/20
设计优化、验证或模拟
法律状态
2022-04-08 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载