Metody práce s omezujícími podmínkami

V předchozích studijních článcích byla nastíněna omezení, které rozdělují prostor všech řešení (a hlavně prohledávaný prostor) na množinu přípustných a nepřípustných řešení. Optimalizační algoritmus generuje prvky, které následně testuje, do jaké množiny spadají. Pokud nastane situace, že prvek patří do množiny nepřípustných řešení, lze na tento prvek uplatnit některou z následujících metod pro práci s omezujícími podmínkami.

Cíle

• Budete mít představu o základních metodách vztahujících se k transformaci vygenerovaného řešení - prvku, který patří do množiny nepřípustných řešení, tak aby spadal do množiny přípustných řešení.
• Poznáte možnost, jak prvek z množiny nepřípustných řešení penalizovat, což povede k znepříjemnění pobytu takového prvku v oblasti nepřípustných řešení.