ON THE CONVERGENCE OF THRESHOLD ACCEPTING

被引：53

作者：

ALTHOFER, I

KOSCHNICK, KU

机构：

[1] Fakultät für Mathematik, Universität Bielefeld, Bielefeld 1, W-4800

来源：

APPLIED MATHEMATICS AND OPTIMIZATION | 1991年 / 24卷 / 02期

关键词：

D O I：

10.1007/BF01447741

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Simulated Annealing (SA) has become a very popular tool in combinatorial optimization since its introduction in 1982. Recently Dueck and Scheuer proposed another simple modification of local search which they called "Threshold Accepting" (TA). In this paper some convergence results for TA are presented. The proofs are not constructive and make use of the fact that in a certain sense "SA belongs to the convex hull of TA".

引用

页码：183 / 195

页数：13

共 9 条

[1] THRESHOLD ACCEPTING - A GENERAL-PURPOSE OPTIMIZATION ALGORITHM APPEARING SUPERIOR TO SIMULATED ANNEALING [J].