说明:粒子群算法解决背包问题。包含matlab 源程序,和一份报告。我的一份作业
说明:使用matlab实现的人工萤火虫群优化算法解决背包问题
说明:求解背包问题的离散粒子群算法程序,采用0-1二进制编码,可以直接运行!
说明:PSO算法解决多目标背包问题 本文基于粒子群算法解决多目标背包问题,以背包的价值大和体积小为目标,约束条件是背包的重量
说明:下面是模拟退火算法的代码,使用模拟退火算法(SAA)解决0-1背包问题
说明:针对背包问题的求解,本程序选择用PSO算法解决了背包问题,经过测试,算法运行效果较好,为求解背包问题提供了一个范例,同时可以在源程序的基础上对算法性能进行改进,以使得优化的效果更好。
说明:已知N种物品和一个容纳重量为M的背包,每种物品均有自己的重量和效益值,假设这N种物品的重量和有可能大于M,这种情况下,选择哪种物品装入背包能获得最大效益值-Are known to have n kinds of goods and a weight capacity of M, backpacks...