Global optimization by Darwin and Boltzmann mixed strategy

Citation
J. Ma et al., Global optimization by Darwin and Boltzmann mixed strategy, COMPUT OPER, 27(2), 2000, pp. 143-159
Citations number
30
Categorie Soggetti
Engineering Management /General
Journal title
COMPUTERS & OPERATIONS RESEARCH
ISSN journal
03050548 → ACNP
Volume
27
Issue
2
Year of publication
2000
Pages
143 - 159
Database
ISI
SICI code
0305-0548(200002)27:2<143:GOBDAB>2.0.ZU;2-I
Abstract
This paper presents a Darwin and Boltzmann mixed strategy to solve the glob al 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 a lgorithm is proved to converge asymptotically to the global optimal solutio ns and its approximation implementation has shown to be polynomial in compl exity. Experimental results show that the proposed algorithm is more effici ent than the SA algorithm and is comparable to other methods on six well-kn own test problems.