matlab代码:禁忌搜索法解决背包问题

时间:2022-07-03 13:34:52
【文件属性】:

文件名称: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 为当前结果。


网友评论