xttataat 发表于 2012-2-14 19:47

模拟退火算法的应用 论文

        
        模拟退火算法是模拟热力学中经典粒子系统的降温过程,以求解规划问题的极值。算法具有较强的局部搜索能力、可使搜索过程避免陷入局部最优解、通用易实现等优点。但是,为寻到最优解,该算法通常要求较高的初温、较慢的降温速率及较低的终止温度,因此,模拟退火算法往往优化过程较长,这是其最大的缺点。 为了提高遗传算法的优化性能和运行效率,很多研究者提出了基于模拟退火算法的混合遗传算法,该算法将模拟退火算法与遗传算法的优势互补。
   
      模拟退火算法的应用很广泛,可以较高的效率求解最大截问题(Max Cut Problem)、0-1背包问题(Zero One Knapsack Problem)、图着色问题(Graph Colouring Problem)、调度问题(Scheduling Problem)等等。
      
     模拟退火算法是一种随机算法,并不一定能找到全局的最优解,可以比较快的找到问题的近似最优解。 如果参数设置得当,模拟退火算法搜索效率比穷举法要高。
   
    附件则是模拟算法在各行业中的应用文献,供大伙参考。


584521314 发表于 2012-7-26 07:24

不错,资料很全

597406728 发表于 2012-8-12 18:05

好东西   谢谢分享

紫砂蓝飞 发表于 2012-8-17 11:45

{:3_46:}{:3_46:} 下载看看

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

怎么链接打不开?
页: [1] 2 3
查看完整版本: 模拟退火算法的应用 论文