A new approach to global optimization: sheep optimization

• Autorzy: Sawko R. , Skorupa G.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

The paper presents a new meta-heuristics for solving continuous optimization problems of finding a global optimum. The algorithm is based on the behavior of a specific animal species. The main inspiration for this method was a flock of sheep, which after consuming the grass in a certain area, starts to search for new sources of food when the local sources are depleted. A special penalty function to enforce that kind of behavior is proposed. The penalty function together with a gradient-based optimization algorithm became a mechanism for avoiding local maximums and for more thorough exploration of the set of feasible solutions. The comparison with the basic genetic algorithm is presented.

Słowa kluczowe

EN

global optimization; genetic algorithm; sheep optimization

PL

optymalizacja globalna; algorytm genetyczny

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 181--188
• Opis fizyczny: Bibliogr. 10 poz., tab.

Twórcy

autor

Sawko R.

autor

Skorupa G.

• Wrocław Univeristy of Technology, Institute of Information Science and Engineering, Wrocław, Poland,

Bibliografia

• [1] D. Ashlock. Evolutionary Algorithms for Modeling and Optimization. Springer, 2006.
• [2] D. Cvijovic and J. Klinowski. Taboo search - an approach to the multiple minima problem. Science, 267:664-666, 1995.
• [3] M. Dorigo, V. Maniezzo, and A. Colorni. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics Part B, 26(1):2941, 1996.
• [4] R.P. Ge. A filled function method for finding a global minimizer. In Dundee Biennial Conference on Numerical Analysis, 1983.
• [5] Z.W. Geem, J. H. Kim, and G.V. Loganathan. A new heuristic optimization algorithm: Harmony search. Simulation, 76(2):60-68, 2001.
• [6] J. Kennedy and R. Eberhart. Swarm Intelligence. Morgan Kaufman Publishers. 2001.
• [7] S. Kirpatrick, C.D. Gelatt, and M.P. Vecchi, Optimization by simulated annealing. Science, 220:671-680, 1983.
• [8] M. Mitchell. An Introduction to Genetic Algorithms. The MIT Press, 1998.
• [9] D. Nikos. The function testbed. Website, 2007. http://www.it.lut.fi/ip/evo/functions/functions.html
• [10] A. Toni and A. Zilinskas. Global optimization. Springer-Verlag New York. Inc., New York, NY, USA, 1989.