期刊文献+

模拟退火算法改进综述及参数探究 被引量:49

A Review of Improvement and Research on Parameters of Simulated Annealing Algorithm
在线阅读 下载PDF
导出
摘要 回顾模拟退火算法流程,对模拟退火算法现有的改进方法进行了系统的总结与评价.将模拟退火算法应用于求解Sobol’g函数的最小值,进而对模拟退火算法的三个关键参数:降温函数、初末温和马氏链长度进行探究. We reviewed the process of simulated annealing algorithm(SAA)and made a comprehensive summary and evaluation of the existing improvement of the SAA.And then we explored the three important key parameters:cooling function,initial temperature and final temperature,Markov chain length by applying the SAA to determine the minimum value of Sobol'g function.
出处 《大学数学》 2015年第6期96-103,共8页 College Mathematics
基金 985资助项目(国家级大学生创新创业训练计划(3010400040))
关键词 模拟退火算法 改进 总结 Sobol’g函数 参数 simulated annealing algorithm improvement summary Sobol'g function parameters
  • 相关文献

参考文献9

二级参考文献17

  • 1徐雷.模拟退火组合优化法在模式识别中的若干应用[J].自动化学报,1989,15(2):114-121. 被引量:1
  • 2孙煦.电网规划算法研究[J].电力系统及其自动化学报,1989,1(1).
  • 3王雪梅,硕士学位论文,1995年
  • 4孙煦,电力系统及其自动化学报,1989年,1卷,1期
  • 5任吴南.用遗传算法求解TSP问题[D].济南:山东大学,2008.
  • 6Jelasity M, Dombi T.GAS, a concept on modeling species in genetic algorithm[J].Artificial Intelligence, 1998, 99 (1) : 1-19.
  • 7Han K H, Kim J H.Quantum-inspired evolutionary algo- rithms with a new termination criterion, H, gate, and two-phase seheme[J].IEEE Trans on Evolutionary Computation,2004,8 (2) : 156-169.
  • 8Tsai C F,Tsai C W,Tseng C C.A new hybrid heuristic ap- proach for solving large traveling salesman problem[J].In- formation Sciences, 2004,166 ( 1 ) : 67-81.
  • 9标准TSP测试库[EB/OL].[2012-03-10].http://www.iwr.unihei-delberg.de/groups/comopt/softwarTSPLIB95/tsp/.
  • 10Scott Kirkpatrick. Optimization by simulated annealing: Quantitative studies[J] 1984,Journal of Statistical Physics(5-6):975~986

共引文献315

同被引文献408

引证文献49

二级引证文献197

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部