| 模拟退火算法在求解组合优化问题中的应用研究 |
| |
| 引用本文： | 肖思和,鲁红英,范安东,宋弘. 模拟退火算法在求解组合优化问题中的应用研究[J]. 四川轻化工学院学报, 2010, 0(1): 116-118 |
| |
| 作者姓名： | 肖思和 鲁红英 范安东 宋弘 |
| |
| 作者单位： | [1]成都理工大学网络教育学院,成都610059 [2]四川理工学院自动化与电子信息学院,四川自贡643000 |
| |
| 摘 要： | 文章给出了模拟退火算法求解组合优化问题的实现步骤，并提出了一种相邻状态的产生函数和迭代方案，通过实例计算并分析了模拟退火过程的起始温度、终止温度以及降温速度等参数对优化计算的影响。结果表明，模拟退火算法中各个参数值的选择和设置对运行的结果和效果有较大影响。
|
| 关 键 词： | 模拟退火 Metropolis准则 组合优化 |
Applied Research of Simulated Annealing Algorithm on Solving Combinatorial Optimization Problems |
| |
| XIAO Si-he,LU Hong-ying,FAN An-dong,SONG Hong. Applied Research of Simulated Annealing Algorithm on Solving Combinatorial Optimization Problems[J]. Journal of Sichuan Institute of Light Industry and Chemical Technology, 2010, 0(1): 116-118 |
| |
| Authors: | XIAO Si-he LU Hong-ying FAN An-dong SONG Hong |
| |
| Affiliation: | 1. College of Network Education, Chengdu University of Technology, Chengdu 610059, China ; 2. School of Automation and Electronic Information Engineering, Sichuan University of Science ＆ Engineering, Zigong 643000,China) |
| |
| Abstract: | The simulated annealing algorithm is an effective method to solve combinatorial optimization problems, this paper brought about the realizing steps. A function of producing adjacent state is proposed, and effects of initial temperature, terminal temperature as well as annealing schedule to the optimal calculation are analyzed. The results showed that how to set the parameters has a greater influence on the results and effectiveness. |
| |
| Keywords: | simulated annealing algorithm Metropolis combinatorial optimization |
| 本文献已被 维普 等数据库收录！ |
|
