模拟退火算法解决01背包问题(matlab实现)
function [maxvalue,result]=SA_bag(value,weight,maxweight)%maxvalue为最大价值,result为最终的物体选取向量,value为价值向量,weight为重量向量,maxweight为重量限制[m,n]=size(value);TF=0.000001;a=0.9;T=100;res=100*n;%初始化,TF为截止温度,a为退火因子,
原创
2017-03-18 11:54:05 ·
8037 阅读 ·
1 评论