原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
模拟退火算法中关键参数的研究
CN431258/ TP 计算机工程与科学 2008 年第 30 卷第 10 期
ISSN 1007130X COM PU T ER EN GIN EER IN G SCIEN CE Vol30 ,No 10 ,2008
( )
文章编号 :1007130X 2008
模拟退火算法中关键参数的研究
Re search o n t he Key Par amet er s in t he
Simulat ed A nnealin g Al go rit hm
刘洪普 , 侯向丹
L IU Hongpu , HOU Xiangdan
( 河北工业大学计算机科学与软件学院, 天津 300130)
( School of Computer Science and Sof t ware , Hebei University of Technology , Tianj in 300130 , China)
摘 要 :模拟退火算法是求解组合优化问题的一个有效方法 ,但算法中各个参数值的选择和设置对运行的结果和效果
有较大影响 。因此 ,本文主要是利用几个具体的 T SP 问题对算法中的几个重要参数做比较研究 ,得出了一组比较有效的
参数取值 ,为求解与 T SP 问题类似的其他问题奠定了有效的参数基础 。
Abstract :The simulat ed annealing algorit hm i s an effective app roach to solving combinatorial op timization p roblem s ,but
how to set t he p aramet er s ha s a great er influence on t he result s and effectiveness. Thu s ,t hi s p ap er mainly u ses several sp e
cific TSP p roblem s to comp are t he several import ant p aramet er s in t he algorit hm ,obt ain s a group of effective p aramet er val
ues ,and lays an effective foundation for solving ot her p roblem s similar to t he TSP p roblem .
关键词 :模拟退火 ; TSP ;Met ropoli s
Key words :SA ; TSP ;Met ropoli s
中图分类号 : TP30 1. 6 文献标识码 :A
的测试研究 ,得出了一组比较有效的参数取值 。
1 引言
2 SA 算法简介
在管理科学 、计算机科学 、分子物理学和生物学以及超
大规模集成电路设计 、代码设计 、图像处理和电子工程等科 模拟退火算法来源于固体退火原理 ,先将固体加温至
技领域中存在着大量的组合优化问题 ,其中的许多问题如
文档评论（0）