一种多目标背包问题的混合蛙跳求解方法.pdfVIP

  • 6
  • 0
  • 约2.44万字
  • 约 16页
  • 2023-04-21 发布于四川
  • 举报

一种多目标背包问题的混合蛙跳求解方法.pdf

本发明公开了一种多目标背包问题的混合蛙跳求解方法,(1)问题信息读取,包括每个背包的每个货物的价值与重量信息和每个背包重量限制信息;(2)初始化算法参数;(3)计算种群中所有个体的目标值,确定非支配解集放入外部存储器;(4)进入快速收敛阶段,对种群根据快速非支配排序结果使用“S”型分组方式划分子组,对各个子组进行基于离散跳跃规则和贪婪生成的局部搜索,将各子组混洗,更新外部存储器,判断目标评价次数是否满足快速收敛阶段终止条件,若不满足,则继续迭代,若满足,则进入下一阶段;(5)进入探索扩展阶段;(

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 113887122 A (43)申请公布日 2022.01.04 (21)申请号 202110869302.2 (22)申请日 2021.07.30 (71)申请人 南京

文档评论(0)

1亿VIP精品文档

相关文档