| 一种自适应的模拟退火算法 |
| |
| 引用本文： | 庞哈利,郑秉霖.一种自适应的模拟退火算法[J].控制与决策,1999,14(5):477-480. |
| |
| 作者姓名： | 庞哈利 郑秉霖 |
| |
| 作者单位： | 东北大学信息科学与工程学院 |
| |
| 摘 要： | 提出一种自适应ＳＡ算法，该算法根据邻域搜索进展的反馈信息，自适应确定温度变化和邻域搜索强度。对Ｆｌｏｗ ｓｈｏｐ问题的计算结果表明，该算法基本独立于初始温度的选择，具有较强的鲁棒性。
|
| 关 键 词： | 模拟退火算法 最优化问题 自适应 NP问题 |
An Adaptive Simulated Annealing Algorithm |
| |
| Pang Hali,Zheng Binglin,Xu Xinhe.An Adaptive Simulated Annealing Algorithm[J].Control and Decision,1999,14(5):477-480. |
| |
| Authors: | Pang Hali Zheng Binglin Xu Xinhe |
| |
| Affiliation: | Northeastern University |
| |
| Abstract: | An adaptive simulated annealing algorithm(ASA) is presented, the algorithm can determine the variance of temperature and the strength of neighborhood search adaptively according to the recent neighborhood search performance. Extensive computational tests with n/m/C max flow shop problems are given, the results show that ASA is robust for different initial temperature and superior to the conventional SA algorithm. |
| |
| Keywords: | simulated annealing adaptive temperature control flow shop |
| 本文献已被 CNKI 维普 等数据库收录！ |
