A novel orthogonal simulated annealing algorithm for optimization of electromagnetic problems

被引:16
作者
Shu, LS [1 ]
Ho, SY
Ho, SJ
机构
[1] Feng Chia Univ, Dept Informat Engn & Comp Sci, Taichung 407, Taiwan
[2] Natl Huwei Inst Technol, Automat Engn Dept, Huwei 632, Taiwan
关键词
electromagnetic devices; optimization; orthogonal experimental design; simulated annealing algorithm;
D O I
10.1109/TMAG.2004.828162
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We propose a novel orthogonal simulated annealing algorithm (OSA) for optimization of electromagnetic problems. The algorithm performs best when it employs an intelligent generation mechanism (IGM) based on orthogonal experimental design (OED). The OED-based IGM can efficiently generate a good candidate solution for the next step by using a systematic reasoning method instead of the conventional method of random perturbation. We show empirically that OSA is more efficient in solving parametric optimization problems and in designing optimal electromagnetic devices than some existing optimization methods using simulated annealing algorithms and genetic algorithms.
引用
收藏
页码:1791 / 1795
页数:5
相关论文
共 18 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
Bagchi T. P., 1993, Taguchi methods explained: Practical steps to robust design
[3]  
Chellapilla K., 1998, IEEE Transactions on Evolutionary Computation, V2, P91, DOI 10.1109/4235.735431
[4]   An improved Genetic Algorithm for global optimization of electromagnetic problems [J].
Chen, XD ;
Qian, JG ;
Ni, GZ ;
Yang, SY ;
Zhang, ML .
IEEE TRANSACTIONS ON MAGNETICS, 2001, 37 (05) :3579-3583
[5]   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
[6]   A COMBINED STRATEGY FOR OPTIMIZATION IN NONLINEAR MAGNETIC PROBLEMS USING SIMULATED ANNEALING AND SEARCH TECHNIQUES [J].
DRAGO, G ;
MANELLA, A ;
NERVI, M ;
REPETTO, M ;
SECONDO, G .
IEEE TRANSACTIONS ON MAGNETICS, 1992, 28 (02) :1541-1544
[7]   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
[8]   An adaptive simulated annealing algorithm [J].
Gong, GL ;
Liu, Y ;
Qian, MP .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2001, 94 (01) :95-103
[9]  
JIANNI S, 1984, NUMERICAL ANAL ELECT
[10]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680