Topographical Differential Evolution Using Pre-calculated Differentials
- 360 Downloads
We present an algorithm for finding the global minimum of multimodal functions. The proposed algorithm is based on differential evolution (DE). Its distinguishing features are that it implements pre-calculated differentials and that it suitably utilizes topographical information on the objective function in deciding local search. These features are implemented in a periodic fashion. The algorithm has been tested on easy, moderately difficult test problems as well as on the difficult Lennard-Jones (LJ) potential function. Computational results using problems of dimensions upto 24 are reported. A robust computational behavior of the algorithm is shown.
KeywordsGlobal optimization differential evolution pre-calculated differential continuous variable topographs graph minima
Unable to display preview. Download preview PDF.
- Ratschek, H. and Rokne, J.: New Computer Methods for Global Optimization, Ellis Horwood, Chichester, 1988.Google Scholar
- Törn, A. and Žilinskas, A.: Global Optimization, Springer-Verlag, Berlin, 1989.Google Scholar
- Horst, R. and Tuy, H.: Global Optimization (Deterministic Approaches), Springer-Verlag, Berlin, 1990.Google Scholar
- Floudas, A. and Pardalos, M.: Recent Advances in Global Optimization, Princeton University Press, Princeton, NJ, 1992.Google Scholar
- Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.Google Scholar
- Törn, A. and Viitanen, S.: Topographical global optimization. In: A. Floudas and M. Pardalos (eds), Recent Advances in Global Optimization, Princeton University Press, Princeton, NJ, 1992.Google Scholar
- Ali, M. M. and Törn, A.: Evolution based global optimization techniques and the controlled random search algorithm: Proposed modifications and numerical studies, submitted to the J. Global Optim.Google Scholar
- Ali, M. M. and Törn, A.: Optimization of carbon and silicon cluster geometry for Tersoff potential using differential evolution, In: A. Floudas and M. Pardalos (eds), Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches, Kluwer Academic Publishers, Dordrecht, 2000.Google Scholar
- Tezuka, S. and ĽEcuyer, P.: Efficient and portable combined Tausworthe random number generators, ACM Trans. Modelling and Computer Simulation 1 (1991). 99–112.Google Scholar