110 likes | 347 Views
Metody hledání optima. Ing. Miroslav Sameš, Ph. D. Katedra aplikované matematiky VŠB - TU Ostrava. ŠKOMAM - 21. února 2008. Optimalizace. Hledání nejlepšího stavu – globálního maxima Charakter vyšetřovaného prostoru Lokální metody Globální metody Hybridní metody. Příklady funkcí.
E N D
Metody hledání optima Ing. Miroslav Sameš, Ph. D. Katedra aplikované matematiky VŠB - TU Ostrava ŠKOMAM - 21. února 2008
Optimalizace Hledání nejlepšího stavu – globálního maxima Charakter vyšetřovaného prostoru Lokální metody Globální metody Hybridní metody
Příklady funkcí f(x) ;x { x1, x2, …. xn }
Multikriteriální optimalizace fi(x) ; i=1,…,k x { x1, x2, …. xn } 1) normování 2) vážení 3) sestavení Fitness funkce
Multikriteriální optimalizace Normování, vážení, sestavení Fitness funkce
Multikriteriální optimalizace Normování, vážení, sestavení Fitness funkce
Multikriteriální optimalizace Optimalizace asynchronního stroje
Multikriteriální optimalizace Optimalizace asynchronního stroje
Multikriteriální optimalizace Optimalizace asynchronního stroje
Procedurazrcadlení x1 xn těžiště populace xn’ x2 populace Algoritmus MCRS start vytvoření počáteční populace zrcadlení verifikace xn’, Fitness Fitness(xn’)>Fittest ne ano xmax := xn’ e< 0.001? ne • = Fitnessmax – Fitnessminv populaci ano konec
Použitá literatura • Brázda, M.; Staňa, R. Výpočet asynchronního motoru, VÚES Brno, 1973 • Haslinger, J.; Jedelský, D.; Kozubek, T.; Tvrdík, J. Genetic and Random Search Methods in Optimal Shape Design problems, Journal of Global Optimization 16: 109-131, 2000, ISSN 0925-5001 • Kelley, C.T. Iterative methods for Optimization, vydavatelství SIAM 1999, ISBN 0-89871-433-8 • Miettinen, K. K. Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, 1999 • Hedar, A.; Fukushima, M. Minimizing multimodal functions by simplex coding genetic algorithm, Optimization Methods and Software, 18 (2003) 265-282