[发明专利]一种多目标背包问题的混合蛙跳求解方法在审
| 申请号： | 202110869302.2 | 申请日： | 2021-07-30 |
| 公开（公告）号： | CN113887122A | 公开（公告）日： | 2022-01-04 |
| 发明（设计）人： | 申晓宁;陈庆洲;潘红丽;徐继勇;姚铖滨;许笛;葛忠佩 | 申请（专利权）人： | 南京信息工程大学 |
| 主分类号： | G06F30/27 | 分类号： | G06F30/27;G06N3/08;G06F111/04;G06F111/06 |
| 代理公司： | 南京钟山专利代理有限公司 32252 | 代理人： | 戴朝荣 |
| 地址： | 210044 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种多目标背包问题的混合蛙跳求解方法，（1）问题信息读取，包括每个背包的每个货物的价值与重量信息和每个背包重量限制信息；（2）初始化算法参数；（3）计算种群中所有个体的目标值，确定非支配解集放入外部存储器；（4）进入快速收敛阶段，对种群根据快速非支配排序结果使用“S”型分组方式划分子组，对各个子组进行基于离散跳跃规则和贪婪生成的局部搜索，将各子组混洗，更新外部存储器，判断目标评价次数是否满足快速收敛阶段终止条件，若不满足，则继续迭代，若满足，则进入下一阶段；（5）进入探索扩展阶段；（6）进入极值挖掘阶段。本发明具有搜索速度快，搜索能力强，规划的背包利润高的优点。 | ||
| 搜索关键词： | 一种 多目标 背包 问题 混合 蛙跳 求解 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京信息工程大学，未经南京信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110869302.2/，转载请声明来源钻瓜专利网。
