数学建模社区-数学中国

标题: 模拟退火算法的应用 论文 [打印本页]

作者: xttataat    时间: 2012-2-14 19:47
标题: 模拟退火算法的应用 论文
        
2 Q& P" p9 T2 [6 F4 ~! I' g! ?6 d        模拟退火算法是模拟热力学中经典粒子系统的降温过程,以求解规划问题的极值。算法具有较强的局部搜索能力、可使搜索过程避免陷入局部最优解、通用易实现等优点。但是,为寻到最优解,该算法通常要求较高的初温、较慢的降温速率及较低的终止温度,因此,模拟退火算法往往优化过程较长,这是其最大的缺点。 为了提高遗传算法的优化性能和运行效率,很多研究者提出了基于模拟退火算法的混合遗传算法,该算法将模拟退火算法与遗传算法的优势互补。$ ~+ k9 g+ e! n7 a% a5 [" p
   
/ h3 J" Q5 h8 e' n8 D6 \      模拟退火算法的应用很广泛,可以较高的效率求解最大截问题(Max Cut Problem)、0-1背包问题(Zero One Knapsack Problem)、图着色问题(Graph Colouring Problem)、调度问题(Scheduling Problem)等等。
& I, N* p- G& I3 C9 y      
- T( ?6 d+ M* o4 n2 }! j+ I% D     模拟退火算法是一种随机算法,并不一定能找到全局的最优解,可以比较快的找到问题的近似最优解。 如果参数设置得当,模拟退火算法搜索效率比穷举法要高。
- ?! J3 [+ o7 `3 X0 n& o" x   
1 X: g- \/ B% ]" J9 s3 z    附件则是模拟算法在各行业中的应用文献,供大伙参考。7 b4 U/ v+ V' {  z8 o( |, Z
模拟退火算法.rar (2.63 MB, 下载次数: 629)
4 S$ ~) _7 a) G, G. S
0 e+ O7 a' C$ _5 T
作者: 584521314    时间: 2012-7-26 07:24
不错,资料很全
作者: 597406728    时间: 2012-8-12 18:05
好东西   谢谢分享
作者: 紫砂蓝飞    时间: 2012-8-17 11:45
下载看看
作者: likeepup    时间: 2012-8-17 13:23
谢谢楼主分享
作者: lqzjisi    时间: 2012-8-30 14:48
哈哈哈哈~整体里整体里
作者: qyx2010    时间: 2012-8-31 00:29
还不错,下了看看~~
作者: linger0527    时间: 2012-8-31 18:57
下载了,顶之
作者: ldyoung    时间: 2012-8-31 21:15
学学了,谢谢楼主分享
作者: 华中未名    时间: 2012-9-6 22:15
怎么链接打不开?
作者: 华中未名    时间: 2012-9-6 22:17
非常感谢,可以了
作者: 不敗的傳說    时间: 2012-9-14 15:44
不错,资料很全
作者: fxzonly5    时间: 2012-11-4 10:08
谢谢楼主分享呢,特别有用呢
作者: aybalan    时间: 2012-11-21 20:48
谢谢楼主啦
作者: sindyfu    时间: 2013-1-17 11:02
下载下载~~~~
作者: 暮霭    时间: 2013-1-17 11:50
不错不错,谢谢了
作者: 小小雪    时间: 2013-1-22 22:04
haohoahoahoah
作者: 朱朱梦想家    时间: 2013-1-30 00:29
谢谢楼主分享啦。。。
作者: shlovehl    时间: 2013-6-22 10:23
顶楼主!谢谢分享!拿走了
作者: 李千    时间: 2013-7-11 15:10
不是很懂,谢谢分享了,好好研究一下去
作者: 睡醒的西红柿    时间: 2013-7-11 16:00
谢谢LZ了~~
作者: aibuqi18    时间: 2013-8-9 21:00
看看!啊啊
作者: lry123    时间: 2013-8-25 16:38
找的就是它!!!谢楼主~~~
作者: 陈佳玲    时间: 2013-8-30 18:31
下来看看,谢谢啦
作者: yiyunba    时间: 2013-9-1 00:06
这个方法还没有了解过,现在开始学习下。
作者: 两水草123    时间: 2014-5-20 13:59
先下载下来,感觉好难的样子
作者: 弘道    时间: 2014-7-29 13:32
谢谢楼主……辛苦啦!………………




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