12 / 2 页下一页

查看: 3004|回复: 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 微信

相关帖子

使用道具举报

eskoslovens

4 主题	4 听众	75 积分

升级 73.68%

TA的每日心情

	无聊 2013-3-29 00:30

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 懒死了

群组: 学术交流A

14^#

发表于 2012-8-28 09:01 |只看该作者 |招呼Ta 关注Ta

liwenhui 发表于 2012-8-26 17:34
51个变量不算太多。
可以用SA方法。
我记得在我们论坛哪里看到过SA的现成的MATLAB程序，你自己找一下吧 ...

嗯~好的~大神啊

我也说一句

发表

使用道具举报

liwenhui

70 主题	65 听众	5197 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

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

群组: 计量经济学之性

群组: LINGO

13^#

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

eskoslovens 发表于 2012-8-26 17:13
额。。我们上次的题目是51个变量的问题。。结果没办法就用的随机搜索，但是随机搜索会有重复情况出现，。 ...

51个变量不算太多。
可以用SA方法。
我记得在我们论坛哪里看到过SA的现成的MATLAB程序，你自己找一下吧。
不同的问题往往需要不同的程序，不过有部分程序是通用型，只需要修改输入参数就可以得到结果，还有部分程序就算不能直接调用，但可以把它作为你自己程序的子程序。当然明白其原理才是最终重要的。

我也说一句

发表

使用道具举报

eskoslovens

4 主题	4 听众	75 积分

升级 73.68%

TA的每日心情

	无聊 2013-3-29 00:30

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 懒死了

群组: 学术交流A

12^#

发表于 2012-8-26 17:13 |只看该作者 |招呼Ta 关注Ta

liwenhui 发表于 2012-8-26 13:12
可以用随机搜索，只不过得到的解不能保证是最优解。
用模拟退火得到的结果也不一定是全局最优的，但结果 ...

额。。我们上次的题目是51个变量的问题。。结果没办法就用的随机搜索，但是随机搜索会有重复情况出现，。。这是个纠结的问题。。。多谢你详细的解答~。

我也说一句

发表

使用道具举报

liwenhui

70 主题	65 听众	5197 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

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

群组: 计量经济学之性

群组: LINGO

11^#

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

eskoslovens 发表于 2012-8-25 19:52
那应该用什么搜索啊。。被这个困扰了。。

可以用随机搜索，只不过得到的解不能保证是最优解。
用模拟退火得到的结果也不一定是全局最优的，但结果会比随机搜索好。
看你的问题具体情况
如果比较简单
简单0-1规划用lingo就解决（它内部的算法可能是单纯型迭代）
如果比较复杂，可以先考虑动态规划
还不行，你就用模拟退火/蚁群/遗传等

个人观点，能简单就尽量简单，不要过分可以去追求用高级的算法解答，实用就好。