| 模拟退火算法中冷却调度选取方法的研究 |
| |
| 引用本文： | 部茂祖,姜俊峰,李静梅. 模拟退火算法中冷却调度选取方法的研究[J]. 计算机工程, 2000, 26(9): 63-64,66 |
| |
| 作者姓名： | 部茂祖 姜俊峰 李静梅 |
| |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与工程系,哈尔滨 150006
2. 哈尔滨工程大学计算机与信息科学系,哈尔滨 150001 |
| |
| 基金项目： | 哈尔滨工业大学校基金资助项目 |
| |
| 摘 要： | 模拟退火算法是解决组合优化问题的有效方法，冷却调度是它的关键部分，该文给出了切始温度，降温策略，Ｍａｒｋｏｖ链长度以及停止准则的取方法，尤其是在停止准则方面，借鉴禁忌搜索的思想同一种新的模拟退９火算法停止准则，以上方法在中国３１城市银行商问题以及抖动模式事得的有效应用。
|
| 关 键 词： | 冷却调度 模拟退火算法 组合优化 禁忌搜索 |
| 文章编号： | 1000-3428(2000)09-0063-02 |
Research on Cooling Schedule Selecting Method in Simulated Annealing Algorithm |
| |
| GUO Maozu,JIANG Junfeng,LI Jingmei. Research on Cooling Schedule Selecting Method in Simulated Annealing Algorithm[J]. Computer Engineering, 2000, 26(9): 63-64,66 |
| |
| Authors: | GUO Maozu JIANG Junfeng LI Jingmei |
| |
| Abstract: | Cooling schedule is the key to simulated annealing algorithm that is effective means to solvs combination optimal problem. In this paper. some selecting criteria are given about cooling schedule including initial temperature. temperature dropping strategy. Markov chain length and stopping criterion, especiallv about stopping criterion of simulated annealing algorithm. a new criterion is presented similar to the one in tabu search. The above conclusions are successfully applied in the traveling salesman problem of 31 cities in China and in the dithering pattern problem. |
| |
| Keywords: | Cooling schedule Simulated annealing algorithm Combination optimal Tabu search Dithering pattern |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
