1 / 11

Metody hledání optima

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í.

jeroen
Download Presentation

Metody hledání optima

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Metody hledání optima Ing. Miroslav Sameš, Ph. D. Katedra aplikované matematiky VŠB - TU Ostrava ŠKOMAM - 21. února 2008

  2. Optimalizace Hledání nejlepšího stavu – globálního maxima Charakter vyšetřovaného prostoru Lokální metody Globální metody Hybridní metody

  3. Příklady funkcí f(x) ;x  { x1, x2, …. xn }

  4. Multikriteriální optimalizace fi(x) ; i=1,…,k x  { x1, x2, …. xn } 1) normování 2) vážení 3) sestavení Fitness funkce

  5. Multikriteriální optimalizace Normování, vážení, sestavení Fitness funkce

  6. Multikriteriální optimalizace Normování, vážení, sestavení Fitness funkce

  7. Multikriteriální optimalizace Optimalizace asynchronního stroje

  8. Multikriteriální optimalizace Optimalizace asynchronního stroje

  9. Multikriteriální optimalizace Optimalizace asynchronního stroje

  10. 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

  11. 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

More Related