Integrated software platform for parallel global optimization

• Autorzy: Niewiadomska-Szynkiewicz E. , Zawadzka A.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

The paper is concerned with global optimization techniques and their parallel implementation. We describe an integrated software platform GOOL-PV (Global Optimization Object-oriented Library-Parallel Version) that provides the tools for solving complex optimization problems on parallel and multi-core computers or computer clusters. Finally, we present the comparative study of sequential and parallel global optimization algorithms based on numerical results for a standard set of multimodal functions.

Słowa kluczowe

EN

global optimization; software platform; Global Optimization Object-oriented Library-Parallel Version; GOOL-PV; genetic algorithm; parallel algorithm

PL

optymalizacja globalna; GOOL-PV; algorytm genetyczny; algorytm równoległy

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 147--155
• Opis fizyczny: Bibliogr. 20 poz., tab., rys., wykr.

Twórcy

autor

Niewiadomska-Szynkiewicz E.

autor

Zawadzka A.

• Warsaw University of Technology, Institute of Control and Computation Engineering, Warsaw, Poland,

Bibliografia

• [1] M.M. Ali and C. Storey, "Modified controlled random search algorithms", in International Journal of Computer Matliematics, vol. 54, pp. 229-235, 1995.
• [2] J. Arabas ,"Lecture Notes In Evolution Computation", WNT, Warsaw 2001.
• [3] COCONUT, project http://www.mat.univie.ac.at/~neum/glopt/coconut
• [4] A. Dekkers and E. Aarts, "Global Optimization and Simulated Annealing", in Mathematical Programming, vol. 50, pp. 367-393, 1991.
• [5] Global Optimization Software: http://plato.la.asu.edu/gom.html
• [6] D.E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley Pub. Co., 1989.
• [7] A.O. Griewank, "Generalized Descent for Global Optimization", Journal of Optimization Theory and Applications, Vol. 34, No. 2, pp. 11-39, 1981.
• [8] R. Horst and P.M. Pardalos, Handbook of global optimization, Kluwer, 1995.
• [9] Z. Michalewicz, "Genetic algorithms + data structures = evolution programs", Springer-Verlag, 1997.
• [10] Z. Michalewicz, and D.B. Fogel, How to solve it: Modern heuristcs, Springer-Verlag, 2000.
• [11] A. Neumaier, "Complete Search in Continuous Global Optimization and Constraint Satisfaction", Acta Numerica, Cambridge University Press, pp. 271-369, 2004.
• [12] E. Onbasoglu and L. Ozdamar, "Parallel simulated annealing algorithms in global optimization", in Journal of Global Optimization, vol. 19, pp. 27-50, 2001.
• [13] OpenMP home page http://www.openmp.org/
• [14] W.H. Press, S.A. Tukolsky, W.T. Vetterling, and B.P. Flannery, Numerical recipes in C. The art of scientific computing. Cambridge University Press, 1992.
• [15] M. Publicewicz, E. Niewiadomska-Szynkiewicz, "GOOL - Global Optimization Object-oriented Library", proc. of KAEiOG'2003, pp. 173-181, 2003.
• [16] J.W. Rogers, R.A. Donnelly, "A Search Technique for Global Optimization in Chaotic Environment", JOTA, vol. 61, No. l, April 1989.
• [17] R. Schaefer, Foundations of global genetic optimization, Springer-Verlag, Berlin, Heidelberg, 2007.
• [18] Solver Technology - Global Optimization, http://www.solver.com/technology5.htm
• [19] S. Tschoke, T. Polzer, "Portable Parallel Branch-and-Bound Library: PPBB-Lib, User Manual, Library Version 2.0", University of Paderborn, Germany, 1999.
• [20] Yang and I. Douglas, "Simple genetic algorithm with local tuning: efficient global optimizing technique", in Journal of Optimization Theory and Applications, vol. 98, pp. 449-465, 1998.