12 / 2 页下一页

查看: 2797|回复: 13

[问题求助] 请问各位大神模拟退火的新解的算法是不是任意都可以？

[复制链接]

字体大小: 正常放大

eskoslovens

4 主题	4 听众	75 积分

升级 73.68%

TA的每日心情

	无聊 2013-3-29 00:30

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 懒死了

群组: 学术交流A

电梯直达

1^#

发表于 2012-8-22 08:29 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

还是说模拟退火的新解只能按某种特定模式，如交换逆转。。

zan

算法

转播0 淘帖0 分享0 收藏1 支持0 反对0 微信

相关帖子

使用道具举报

liwenhui

70 主题	65 听众	5199 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

2^#

发表于 2012-8-22 16:56 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

应该是随意地产生都可以，但是从算法收敛的效率来看，最好是不要产生已经经历过的状态，类似于禁忌搜索，可以让算法更有效。

我也说一句

发表

使用道具举报

eskoslovens

4 主题	4 听众	75 积分

升级 73.68%

TA的每日心情

	无聊 2013-3-29 00:30

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 懒死了

群组: 学术交流A

3^#

发表于 2012-8-23 14:30 |只看该作者 |招呼Ta 关注Ta

liwenhui 发表于 2012-8-22 16:56
应该是随意地产生都可以，但是从算法收敛的效率来看，最好是不要产生已经经历过的状态，类似于禁忌搜索，可 ...

多谢。。那怎么学习算法啊

我也说一句

发表

使用道具举报

liwenhui

70 主题	65 听众	5199 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

4^#

发表于 2012-8-23 14:41 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

eskoslovens 发表于 2012-8-23 14:30
多谢。。那怎么学习算法啊

找相关的资料来看，可以先学习“随机搜索”“爬山法”方法，就是随机在定义域上产生大量自变量值，然后逐一比较，得到最大的，这种方法在目标函数是单峰状态时会收敛于全局最优值，而多峰目标函数收敛于局部最优。而SA方法就是在此基础上建立了新的“取舍”标准，即当某自变量的函数值不为局部最优时，并不是直接放弃，而是以一定概率选择保留它。在知道了SA的原理后，去找点别人编写的实例程序，模仿别人的思路，加以时日你就懂了。模仿是一名很不错的老师。