Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Konferencja
Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
Języki publikacji
Abstrakty
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.
Rocznik
Tom
Strony
181--188
Opis fizyczny
Bibliogr. 10 poz., tab.
Twórcy
autor
autor
- Wrocław Univeristy of Technology, Institute of Information Science and Engineering, Wrocław, Poland, robert.sawko@student.pwr.wroc.pl
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-PWA9-0035-0020