首页 | 官方网站   微博 | 高级检索  
     

模拟退火算法中关键参数的研究
引用本文:刘洪普,侯向丹.模拟退火算法中关键参数的研究[J].计算机工程与科学,2008,30(10):55-57.
作者姓名:刘洪普  侯向丹
作者单位:河北工业大学计算机科学与软件学院,天津,300130
摘    要:模拟退火算法是求解组合优化问题的一个有效方法,但算法中各个参数值的选择和设置对运行的结果和效果有较大影响。因此,本文主要是利用几个具体的TSP问题对算法中 的几个重要参数做比较研究,得出了一组比较有效的参数取值,为求解与TSP问题类似的其他问题奠定了有效的参数基础。

关 键 词:模拟退火  TSP  Metropolis

Research on the Key Parameters in the Simulated Annealing Algorithm
LIU Hong-pu,HOU Xiang-dan.Research on the Key Parameters in the Simulated Annealing Algorithm[J].Computer Engineering & Science,2008,30(10):55-57.
Authors:LIU Hong-pu  HOU Xiang-dan
Abstract:The simulated annealing algorithm is an effective approach to solving combinatorial optimization problems,but how to set the parameters has a greater influence on the results and effectiveness.Thus,this paper mainly uses several specific TSP problems to compare the several important parameters in the algorithm,obtains a group of effective parameter values,and lays an effective foundation for solving other problems similar to the TSP problem.
Keywords:SA  TSP  Metropolis
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号