介绍了模拟退火算法在背包问题中的应用步骤,以及程序实现方法。
2022-12-06 15:30:40 99KB 模拟退火算法
1
开发项目:模拟退火算法解决函数y=x*sin(10*x*pi)+2最优值问题 开发步骤: 输入:温度T、退火控制参数k、初始点x0 输出:最优的自变量值、最大/最小值 (1)给定初始值温度T,退火控制参数k=0.99,初始点x0(该点为随机选择点),并计算f(x0) (2)随机产生扰动r=(2*rand-1)*delt;新点x1=x0+r,同时计算f(r)、f(r)-f0 (3)Metropolis准则,若f(r)-f0>0,接受该点(更新x0),且接受概率为p=exp(-(f(r)-f0)/T); 若p>r(r为0-1上的随机数),接受该点(更新x0),否则放弃该点 (4)执行降温操作:T=T*k;返回(2)继续 (5)执行上述步骤,结束
2022-04-06 14:09:20 4KB java 模拟退火算法 开发语言 算法
数学建模常用算法 MATLAB代码 数学建模东东 模拟退火算法及其应用
1
模拟退火算法作为计算机、控制领域广泛应用的方法之一,价值很大,而这个MATLAB软件程序可以实现算法的功能,省却比较繁杂的具体编程工作。
2021-11-13 08:54:24 669KB 模拟退火算法 应用
1