Adaptive simulated annealing for optimization in signal processing applications

被引:97
作者
Chen, S [1 ]
Luk, BL [1 ]
机构
[1] Univ Southampton, Dept Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
关键词
simulated annealing; global optimization; blind equalization; IIR filter; decision feedback equalizer;
D O I
10.1016/S0165-1684(99)00084-5
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Many signal processing applications pose optimization problems with multimodal and nonsmooth cost functions. Gradient methods are ineffective in these situations. The adaptive simulated annealing (ASA) offers a viable optimization tool for tackling these difficult nonlinear optimization problems. Three applications, maximum likelihood (ML) joint channel and data estimation, infinite-impulse-response (IIR) filter design and evaluation of minimum symbol-error-rate (MSER) decision feedback equalizer (DFE), are used to demonstrate the effectiveness of the ASA. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:117 / 128
页数:12
相关论文
共 33 条
[1]  
[Anonymous], P IEEE INT C ASSP
[2]  
[Anonymous], 1991, Handbook of genetic algorithms
[3]   Space translation properties and the minimum-BER linear-combiner DFE [J].
Chen, S ;
Mulgrew, B ;
Chng, ES ;
Gibson, GJ .
IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (05) :316-322
[4]   Maximum likelihood joint channel and data estimation using genetic algorithms [J].
Chen, S ;
Wu, Y .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (05) :1469-1473
[5]   Application of adaptive simulated annealing to blind channel identification with HOC fitting [J].
Chen, S ;
Luk, BL ;
Liu, Y .
ELECTRONICS LETTERS, 1998, 34 (03) :234-235
[6]  
CHEN S, 2000, IN PRESS IEEE T AUTO
[7]  
CHEN S, 1996, P ICC 96 DALL TEX, V2, P1173
[8]   MMSE DECISION-FEEDBACK EQUALIZERS AND CODING .1. EQUALIZATION RESULTS [J].
CIOFFI, JM ;
DUDEVOIR, GP ;
EYUBOGLU, MV ;
FORNEY, GD .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (10) :2582-2594
[9]   MINIMIZING MULTIMODAL FUNCTIONS OF CONTINUOUS-VARIABLES WITH THE SIMULATED ANNEALING ALGORITHM [J].
CORANA, A ;
MARCHESI, M ;
MARTINI, C ;
RIDELLA, S .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (03) :262-280
[10]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741