Global optimization by Darwin and Boltzmann mixed strategy

Computers and Operations Research

Volumn 27, Issue 2, 2000, Pages 143-159

  Ma, Jian ^a   Tian, Peng ^a,b   Zhang, Dong Mo ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Darwin and Boltzmann mixed strategy; Global convergence; Global optimization

Indexed keywords

MATHEMATICAL ANALYSIS; PROCESS OPTIMIZATION;

ALGORITHMS; ASYMPTOTIC STABILITY; COMPUTATIONAL COMPLEXITY; POLYNOMIALS; RANDOM PROCESSES; SIMULATED ANNEALING;

DARWIN/BOLTZMANN MIXED STRATEGIES; STOCHASTIC EVOLUTIONS (SE);

OPERATIONS RESEARCH;

ALGORITHM; COMPUTER SYSTEM; INDUSTRIAL PRODUCTION;

EID: 0034141836     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00012-X     Document Type: Article

References (30)

1. Floudas CA, Pardalos PM. A Collection of Test Problems for Constrained Global Optimization Algorithms. Berlin: Springer, 1990.
2. Floudas CA, Pardalos Pm, editors. Recent Advances in Global Optimization. Princeton: Princeton University Press, 1992.
3. Dixon LCW, Szego Gp, editors. Toward Global Optimization II. Amsterdam: North-Holland, 1978.
4. Horst R, Pardalos Pm, editors. Handbook of Global Optimization, Nonconvex Optimization and its Applications, Vol. 2. Dordrecht: Kluwer, 1995.
5. Horst R, Tuy H. Global Optimization. Berlin: Springer, 1990.
6. Pardalos PM, Rosen JB. Constrained Global Optimization: Algorithms and Applications. Berlin: Springer, 1987.
7. Rinnooy Kan AHG, Timmer GT. Global optimization. In: Nemhauser GL et al. editors. Handbooks in OR & MS, Vol. 1. Amsterdam: North-Holland, 1989:631-62.
8. Torn A, Zilinskas A. Global Optimization. Berlin: Springer, 1989.
9. Pardalos PM, Xue G, Panagiotopoulos PD. Parallel algorithms for global optimization problems. In: Solving Combinatorial Optimization Problems in Parallel. Berlin: Springer, 1996:232-47.
10. Muselli M. A theoretical approach to restart in global optimization. Journal of Global Optimization 1997;10:1-16.
11. Rinnooy Kan AHG, Timmer GT. Stochastic global optimization methods, part I: Clustering methods. Mathematical Programming 1987;39:27-56.
12. Rinnooy Kan AHG, Timmer GT. Stochastic global optimization methods, part II: Multi level methods. Mathematical Programming 1987;39:57-78.
13. Rinnooy Kan AHG, Timmer GT. Stochastic methods for global optimization. American Journal of Mathematical and Management Science 1984;4:7-40.
14. Zabinsky ZB, Smith RL. Pure adaptive search in global optimization. Mathematical Programming 1992;53:323-38.
15. Courrieu P. The hyperbell algorithm for global optimization: A random walk using cauchy densities. Journal of Global Optimization 1997;10:37-55.
16. Locatelli M. Bayesian algorithms for one-dimensional global optimization. Journal of Global Optimization 1997;10:57-76.
17. Stuckman BE, Easom EE. A comparison of Bayesian/sampling global optimization techniques. IEEE Transactions on Systems, Man and Cybernetics 1992;22:1024-32.
18. Aarts E, Korst J. Simulated Annealing and Boltzmann Machine. New York: Wiley, 1989.
19. Kirkpatrick S, Gelatt CD Jr, Vecchi MP. Optimization by simulated annealing. Science 1983;220(4598):671-80.
20. Romeijn HE, Smith RL. Simulated annealing for constrained global optimization. Journal of Global Optimization 1994;5:101-26.
21. Wang PP, Chen D-S. Continuous optimization by a variant of simulated annealing. Computational Optimization and Applications 1996;6:59-71.
22. Davis L. Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991.
23. Goldberg De. Genetic Algorithms in Search, Optimization, and Machine Learning. New York: Addison-Wesley, 1989.
24. Renders M-M, Flasse SP. Hybrid methods using genetic algorithms for global optimization. IEEE Transactions on Systems, Man and Cybernetics 1996;26:243-58.
25. Saab YG, Rao VB. Combinatorial optimization by stochastic evolution. IEEE Transactions CAD 1991;10:525-35.
26. Tian P. A Darwin and Boltzmann Mixed Strategy for Discrete Optimization: Theory and Applications. PhD Dissertation, North-eastern University (People's Republic of China), 1993.
27. Tian P, Yang Z-H, Zhang S-Y. A darwin and boltzmann mixed strategy for optimization of discrete complex systems. Chinese Journal of Automation 1996;22:96-100.
28. Tian P, Ma J, Zhang D-M. Non-linear integer programming by darwin and boltzmann mixed strategy. European Journal of Operational Research 1997;105:224-35.
29. Ebeling W. Pattern dynamics and optimization by reaction diffusion systems. Journal of Statistical Physics 1986;45:891-903.
30. Ebeling W, Engel A. Models of evolutionary systems and their application to optimization problems. Systems Analysis Modelling and Simulations 1986;3:377-85.