请问各位大神模拟退火的新解的算法是不是任意都可以？
还是说模拟退火的新解只能按某种特定模式，如交换逆转。。 应该是随意地产生都可以，但是从算法收敛的效率来看，最好是不要产生已经经历过的状态，类似于禁忌搜索，可以让算法更有效。 liwenhui 发表于 2012-8-22 16:56 static/image/common/back.gif应该是随意地产生都可以，但是从算法收敛的效率来看，最好是不要产生已经经历过的状态，类似于禁忌搜索，可 ...
多谢。。那怎么学习算法啊 eskoslovens 发表于 2012-8-23 14:30 static/image/common/back.gif
多谢。。那怎么学习算法啊
找相关的资料来看，可以先学习“随机搜索”“爬山法”方法，就是随机在定义域上产生大量自变量值，然后逐一比较，得到最大的，这种方法在目标函数是单峰状态时会收敛于全局最优值，而多峰目标函数收敛于局部最优。而SA方法就是在此基础上建立了新的“取舍”标准，即当某自变量的函数值不为局部最优时，并不是直接放弃，而是以一定概率选择保留它。在知道了SA的原理后，去找点别人编写的实例程序，模仿别人的思路，加以时日你就懂了。模仿是一名很不错的老师。 搜索的时候什么蚁群可以试试 不知道，不太熟悉 liwenhui 发表于 2012-8-23 14:41 static/image/common/back.gif
找相关的资料来看，可以先学习“随机搜索”“爬山法”方法，就是随机在定义域上产生大量自变量值，然后逐 ...
多谢了~{:3_59:} liwenhui 发表于 2012-8-23 14:41 static/image/common/back.gif
找相关的资料来看，可以先学习“随机搜索”“爬山法”方法，就是随机在定义域上产生大量自变量值，然后逐 ...
再请教一个问题，就是 多个0-1变量的随机搜索怎么进行啊，怎么保证朝着最优解的方向进行搜索呢？ eskoslovens 发表于 2012-8-24 22:56 static/image/common/back.gif
再请教一个问题，就是 多个0-1变量的随机搜索怎么进行啊，怎么保证朝着最优解的方向进行搜索呢？
这可以看作一个组合优化问题来解决，如果使用随机搜索，就是随机组合这些变量中的0和1,看哪一个组合得到的结果最优。随机搜索不能保证收敛。 liwenhui 发表于 2012-8-25 06:55 static/image/common/back.gif
这可以看作一个组合优化问题来解决，如果使用随机搜索，就是随机组合这些变量中的0和1,看哪一个组合得到的 ...
那应该用什么搜索啊。。被这个困扰了。。
页:
[1]
2