PSO代码背包问题

资 源 简 介

背包问题或背包问题是组合优化的一个问题：给定一组项目，每一个块和一个值，确定每个项目的数目在一个集合，包括使总重量小于或等于一个定限制，总价值是尽可能地大。它的名字来源于面对别人的问题，谁是由一个固定大小的背包限制，必须用最贵重的物品填充。

详 情 说 明

在组合优化中，背包问题或者称为背包乘积问题是一个经典问题：给定一组物品，每个物品有自己的重量和价值，在限定背包所能承受的重量下，如何选择物品放入背包，可以使得背包所装物品的总价值最大化。背包问题的名字来源于解决这个问题的场景，即有一个固定大小的背包需要被填满，必须用成本最高的物品来填充，从而使得背包的总价值最大化。这个问题可以被用于很多场景，例如在资源分配、物品选择以及计划问题中。