A TROPICAL CYCLONE-BASED METHOD FOR GLOBAL OPTIMIZATION

被引:5
作者
Chao, Chien-Wen [1 ]
Fang, Shu-Cherng [2 ]
Liao, Ching-Jong [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei 106, Taiwan
[2] N Carolina State Univ, Edward P Fitts Dept Ind & Syst Engn, Raleigh, NC 27695 USA
关键词
Global optimization; tropical cyclone; population-based search; heuristics; soft computing;
D O I
10.3934/jimo.2012.8.103
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper proposes a new heuristic, Tropical Cyclone-based Method (TCM), for solving global optimization problems with box constraints. TCM mimics the formation process of tropical cyclones in the atmosphere to move a set of sample points towards optimality. The formation of a tropical cyclone in nature is still not completely understood by people. Nevertheless, inspired by the known formation factors of a tropical cyclone, TCM is designed to seek optimal solutions by considering airflow, disturbance, and convection in order to traverse the solution space. Experimental results on some well-known nonlinear test functions are included. Compared with the well-known Electromagnetism-like Mechanism (EM), TCM is both effective and efficient for solving the reported test functions.
引用
收藏
页码:103 / 115
页数:13
相关论文
共 21 条
[1]   On the convergence of a population-based global optimization algorithm [J].
Birbil, SI ;
Fang, SC ;
Sheu, RL .
JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (2-3) :301-318
[2]   An electromagnetism-like mechanism for global optimization [J].
Birbil, SI ;
Fang, SC .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) :263-282
[3]  
Cowan E.W., 1968, Basic Electromagnetism
[4]  
David L., 2008, FACTS FILE, P112
[5]   FRACTOP:: A geometric partitioning metaheuristic for global optimization [J].
Demirhan, M ;
Özdamar, L ;
Helvacioglu, L ;
Birbil, SI .
JOURNAL OF GLOBAL OPTIMIZATION, 1999, 14 (04) :415-436
[6]  
DIXON LCW, 1978, GLOBAL OPTIMIZATION, V2, P1
[7]  
Dorigo M., 1992, OPTIMIZATION LEARNIN, DOI DOI 10.1002/9780470549070
[8]  
Forbes N., 2004, Imitation of Life: How Biology Is Inspiring Computing
[9]  
Frank WM, 1987, Tropical cyclone formation. A global view of tropical cyclones, P53
[10]   FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE [J].
GLOVER, F .
COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) :533-549