Problémy globální optimalizace

Základním společným problémem globální optimalizace je, jak co nejrychleji najít optimum v okolí výchozího bodu. S tím také souvisí otázka, jak nejlépe prohledat prostor, ve kterém se nacházejí možná řešení. Často si většinou nemůžeme dovolit prohledávat celý prostor možných řešení z důvodu velkých nároků na operační paměť počítače, nebo času vynaloženého na prohledávání prostoru.

Cíle

• Budete schopni popsat základní problémy při uplatnění globální optimalizace v simulační optimalizaci.
• Získáte základní představu o problémech, jakými jsou: klasifikace NP problému, konvergence k lokálnímu optimu, povrch účelové funkce.