| 关于退火算法的收敛性 |
| |
| 引用本文： | 杨帆,徐秉铮.关于退火算法的收敛性[J].华南理工大学学报(自然科学版),1991,19(4):16-21. |
| |
| 作者姓名： | 杨帆 徐秉铮 |
| |
| 作者单位： | 华南理工大学无线电与自动控制研究所，华南理工大学无线电与自动控制研究所 |
| |
| 摘 要： | 退火算法(Anncaling Algorithm)是一种随机优化方法,它综合蒙特卡洛方法和确定式下山处理的优点来解决复杂的优化问题,使对解的搜寻在获得下山法的可靠性和速度的同时,尽量避免陷入局部最小的势阱。这一算法在货郎问题(TSP)、电路划分及布局布线,以及神经网络的训练过程等许多优化处理中得到了应用,并取得了比较成功的结果。本文分析了该算法的收敛性,并解释了退火处理中某些操作的原则。
|
| 关 键 词： | 组合优化 退火算法 收敛性 |
ON CONVERGENCE OF ANNEALING ALGORITHM |
| |
| YANG Fan and Xu Bingzhen Institute of Radio and Automatic Control South China Univ.of Tech..ON CONVERGENCE OF ANNEALING ALGORITHM[J].Journal of South China University of Technology(Natural Science Edition),1991,19(4):16-21. |
| |
| Authors: | YANG Fan and Xu Bingzhen Institute of Radio and Automatic Control South China Univof Tech |
| |
| Institution: | YANG Fan and Xu Bingzhen Institute of Radio and Automatic Control South China Univ.of Tech. |
| |
| Abstract: | The annealing algorithm is a stochastic optimization method which has attracted attention because of its success with certain difficult problems,including NP-hard combinatorial ones such as the travelling salesman(TSP),circuit placement and routing.It has also been applied to the learning phase of Neural Network.In this paper,the convergence of this widely used algorithm is analy- sed and the criteria of some operations in annealing process are explained. |
| |
| Keywords: | combinatorial optimization simulated annealing convergence of algorithm obiective function |
| 本文献已被 CNKI 维普 等数据库收录！ |
