Advanced Search
Article Contents
Article Contents

A tropical cyclone-based method for global optimization

Abstract Related Papers Cited by
  • 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.
    Mathematics Subject Classification: 68T20.


    \begin{equation} \\ \end{equation}
  • [1]

    Ş.İ. Birbil and S.-C. Fang, An electromagnetism-like mechanism for global optimization, Journal of Global Optimization, 25 (2003), 263-282.doi: 10.1023/A:1022452626305.


    Ş.İ. Birbil, S.-C. Fang and R.-L. Sheu, On the convergence of a population-based global optimization algorithm, Journal of Global Optimization, 30 (2004), 301-318.doi: 10.1007/s10898-004-8270-3.


    E. W. Cowan, "Basic Electromagnetism," Academic Press, New York, 1968.


    L. David, "Encyclopedia of Hurricanes, Typhoons, and Cyclones," Facts on File, New York, (2008), 112-115.


    M. Demirhan, L. Özdamar, L. Helvacĝu and Ş.İ. Birbil, FRACTOP: A geometric partitioning metaheuristic for global optimization, Journal of Global Optimization, 14 (1999), 415-436.doi: 10.1023/A:1008384329041.


    L. C. W. Dixon and G. P. Szegö, eds., "Towards Global Optimization," Vol. 2, North-Holland Publishing Co., Amsterdam-New York, (1978), 1-15.


    M. Dorigo, "Optimization, Learning, and Natural Algorithms," Ph.D Thesis, Dip. Elettronica, Politecnico di Milano, Italy, 1992.


    N. Forbes, "Imitation of Life: How Biology is Inspiring Computing," MIT Press, MA, 2004.


    W. M. Frank, "Tropical Cyclone Formation. A Global View of Tropical Cyclones," Edited by R. L. Elsberry, U.S. Office of Naval Research, Marine Meteorology Program, Washington, DC, (1987), 53-90.


    F. Glover, Future paths for integer programming and links to artificial intelligence, Computers and Operations Research, 13 (1986), 533-549.doi: 10.1016/0305-0548(86)90048-1.


    P. B. Hermanns and N. V. Thoai, Global optimization algorithm for solving bilevel programming problems with quadratic lower levels, Journal of Industrial and Management Optimization, 6 (2010), 177-196.doi: 10.3934/jimo.2010.6.177.


    J. H. Holland, "Adaptation in Natural and Artificial System: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence," University of Michigan Press, Ann Arbor, Michigan, 1975.


    W. Huyer and A. Neumaier, Global optimization by multilevel coordinate search, Journal of Global Optimization, 14 (1999), 331-355.doi: 10.1023/A:1008382309369.


    D. Karaboga, "An Idea Based on Honey Bee Swarm for Numerical Optimization," Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.


    J. Kennedy and R. Eberhart, Particle swarm optimization, in "IEEE International Conference on Neural Networks" Academic Press, (1995), 1942-1948.


    N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller and E. Teller, Equation of state calculations by fast computing machines, Journal of Chemical Physics, 21 (1953), 1087-1092.doi: 10.1063/1.1699114.


    J. J. Moré and Z. Wu, "Global Smoothing and Continuation for Large-Scale Molecular Optimization," Argonne National Laboratory, Illinois: Preprint MCS-P539-1095, 1995.


    R. A. Pielke, Jr. and R. A. Pielke, Sr., "Hurricanes: Their Nature and Impacts on Society," John Wiley & Sons Press, London, (1997), 68-91.


    F. Schoen, A wide class of test functions for global optimization, in "$3^{rd}$ International Conference on Genetic Algorithms," Academic Press, (1989), 51-60.


    A. Törn, M. M. Ali and S. Viitanen, Stochastic global optimization: Problem classes and solution techniques, Journal of Global Optimization, 14 (1999), 437-447.doi: 10.1023/A:1008395408187.


    L. Wang, Y. Li and L. Zhang, A differential equation method for solving box constrained variational inequality problems, Journal of Industrial and Management Optimization, 7 (2011), 183-198.doi: 10.3934/jimo.2011.7.183.

  • 加载中

Article Metrics

HTML views() PDF downloads(127) Cited by(0)

Access History

Other Articles By Authors



    DownLoad:  Full-Size Img  PowerPoint