文件名称:matlab代码:禁忌搜索法解决背包问题
文件大小:2KB
文件格式:M
更新时间:2022-07-03 13:34:52
背包问题 禁忌搜索 图与网络 matlab
详情参见文章https://blog.csdn.net/C_1024/article/details/125582995 核心思想:每次只改变一个物品的状态。选取性价比(价值/重量)最大的物品放入背包,若无法放入任何物品则选取性价比最小的物品取出。 每次迭代都将当前结果和 best_value(初值为 0)比较,若大于 best_value 则令 best_value 为当前结果。