Global optimization by Darwin and Boltzmann mixed strategy

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)143-159
Journal / PublicationComputers and Operations Research
Volume27
Issue number2
Publication statusPublished - Feb 2000

Abstract

This paper presents a Darwin and Boltzmann mixed strategy to solve the global optimization problems. The algorithm is based on the integration of the Darwin strategy and the Boltzmann annealing strategy, it is a hybrid of the Stochastic Evolution (SE) and the Simulated Annealing (SA). The proposed algorithm is proved to converge asymptotically to the global optimal solutions and its approximation implementation has shown to be polynomial in complexity. Experimental results show that the proposed algorithm is more efficient than the SA algorithm and is comparable to other methods on six well-known test problems. Scope and purpose Global optimization concerns with the computation and characterization of global optimums of nonlinear functions. They are widely used in the areas of engineering, operations research, statistics, computer science, and molecular biology. Extensive efforts have been made to address the issue and many global optimization methods have been developed. Global optimization methods are different from local optimization methods in the sense that they are to find the overall optimal solution or global optimum over a bounded set. Depending on whether or not they incorporate any stochastic elements, global optimization methods are classified into deterministic and stochastic ones. Current research in stochastic methods for global optimization focuses on new methods to improve efficiency and to establish trade-offs between accuracy, reliability and computational burden. This paper aims at proposing a new stochastic algorithm for global optimization. The proposed algorithm is analysed and compared with several existing methods on six well-known test problems and the experimental results are given.

Research Area(s)

  • Darwin and Boltzmann mixed strategy, Global convergence, Global optimization

Citation Format(s)

Global optimization by Darwin and Boltzmann mixed strategy. / Ma, Jian; Tian, Peng; Zhang, Dong-Mo.

In: Computers and Operations Research, Vol. 27, No. 2, 02.2000, p. 143-159.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review