数学建模社区-数学中国

标题: 模拟退火法的疑问 [打印本页]
作者: 江南刹    时间: 2011-10-21 19:07
标题: 模拟退火法的疑问
本帖最后由 江南刹 于 2011-10-21 19:25 编辑 6 w  H) T) d( m. A8 E1 f" d. ^
- i7 p) e% u+ I# s3 b
模拟退火法中，在逐次寻找新的属于可行域的点时，有两个筛选的原则：f(x,y) = 3.*sin(xy) +2.*x^2 + y^2的最小值 ; K0 _. I: {* v* [' ]8 J
1、只要目标函数值小于之前的那个点（prex,prey）的函数值，即：f(xnew,ynew)<f(prex,prey)则此时赋值为：prex=xnew,prey=ynew,只要这样重复好多次，那么找出来的(prex,prey)这个函数值就越来越小，最终达到目标！  o% [& K0 f0 z  Y7 W: t* M
2、用一个metroplis准值；6 u. Q2 w/ _3 E- v4 [8 k% Y0 q
我的疑问就是这个筛选原则是不是多余的，因为只要我们每次都去小于上次的，如1中所述，并重新赋值新的点不就行了吗？最后得出的肯定是最小值啊！而这个metriplis准则（可能写错了，没时间了）可能还会返回原来的值的，就是又返回刚才函数值比较大的那个点的！
% T. ?! y9 x1 f) l6 j& g% V* T, N下面为我用写的这个没有用到准则2(metroplis准则的程序来说明一个求x,y都在【-2，,2】上f(x,y) = 3.*sin(xy) +2.*x^2 + y^2的最小值 http://www.madio.net/forum.php?mod=attachment&aid=OTg3MzN8NTc1OTA0NDJjMzIyMTBkMjVjNmU5YTQzMWY2YWJlYzZ8MTc4MTM3MzQ1Nw%3D%3D&request=yes&_f=.rar

annealing.rar

734 Bytes, 下载次数: 4, 下载积分: 体力 -2 点
作者: ehi28    时间: 2011-11-22 10:07
看贴回贴是个好孩子,围观中............LOGIN..........................0 h* B! r& V% ~; h( b$ @5 n+ z7 a
作者: sxzg392746239    时间: 2014-7-25 17:38
要跳出来。。。。
作者: 弘道    时间: 2014-7-29 07:01
谢谢楼主……辛苦啦！………………



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5