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

摘要

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