Obsah
Rejstřík 🔎︎

# Možnosti algoritmů řešitele

## Evoluční algoritmus DEPS

DEPS sestává ze dvou nezávislých algoritmů: diferenciální evoluce a optimalizace hejnem částic. Oba jsou vhodné pro řešení numerických problémů, jako je nelineární optimalizace, a vzájemně se doplňují a vyvažují své nedostatky.

Nastavení | Popis
Míra přechodu činitele | Určuje pravděpodobnost, s jakou si jedinec vybere strategii diferenciální evoluce.
Předpokládat nezáporné proměnné | Zaškrtnutím nastavíte, že hodnoty proměnných mohou být pouze kladné.
DE: Pravděpodobnost křížení | Určuje pravděpodobnost kombinace jedince s globálně nejlepším bodem. Pokud není křížení použito, je bod vytvořen z vlastní paměti jedince.
DE: Měřítko | Při křížení rozhoduje měřítko o „rychlosti“ pohybu.
Učící cykly | Určuje počet iterací, které má algoritmus vykonat. V každé iteraci všichni jedinci odhadují nejlepší řešení a sdílí své znalosti.
PS: Kognitivní konstanta | Určuje důležitost vlastní paměti (hlavně nejlepšího zatím dosaženého bodu).
PS: Koeficient konstrikce | Určuje rychlost, jakou se částice/jedinci pohybují směrem k sobě.
PS: Pravděpodobnost mutace | Určuje pravděpodobnost, s jakou je místo toho, aby se komponenta částice pohybovala směrem k nejlepšímu bodu, náhodně vybrána nová hodnota z rozsahu platného pro danou proměnnou.
PS: Sociální konstanta | Určuje důležitost globálních nejlepších bodů při komunikaci mezi všemi částicemi/jedinci.
Zobrazit podrobnosti o stavu řešitele | Pokud je povoleno, zobrazí se během řešení další dialogové okno s údaji o aktuálním průběhu, úrovni stagnace, aktuálním nejlepším řešení a také s možností řešení zastavit nebo obnovit.
Velikost populace | Určuje počet jedinců, kteří se budou účastnit procesu učení. Každý jedinec hledá vlastní řešení a přispívá k celkové znalosti.
Mez stagnace | Pokud zadaný počet jedinců nalezne řešení pohybující se v úzkém rozsahu, je iterace zastavena a jako optimální je vybrána nejlepší z těchto hodnot.
Tolerance stagnace | Určuje, v jakém rozsahu budou řešení považována za „podobná“.

Použít ACR komparátor

Pokud je zakázáno (výchozí), je použit BCH komparátor. Porovnává dva jedince tak, že nejdříve zkontroluje jejich porušení omezení, a pouze pokud jsou shodné, porovnává jejich aktuální řešení.

Pokud je povoleno, je použit ACR komparátor. Porovnává dva jedince v závislosti na aktuální iteraci a poměřuje jejich správnost s využitím znalostí o nejhorších známých řešeních z knihovny (vzhledem k tomu, jak porušují omezení).

Použít náhodný počátek | Pokud je povoleno, je knihovna jednoduše vyplněna náhodně zvolenými body. Pokud je zakázáno, jako referenční body jsou do knihovny vloženy aktuální hodnoty (zadané uživatelem).
Odhad mezí proměnných | Je-li povoleno (výchozí), algoritmus se snaží najít meze proměnných na základě počátečních hodnot.
Práh mezí proměnných | Tento práh určuje, jak jsou počáteční hodnoty posunuty při odhadu mezí proměnných. Příklad, jak se tyto hodnoty počítají, naleznete v příručce na wiki.

## Evoluční algoritmus SCO

Sociálně kognitivní optimalizace se inspiruje chováním lidí, kteří se učí a sdílejí informace. Každý jednotlivec má přístup ke knihovně znalostí, které jsou sdíleny mezi všemi.

Nastavení | Popis
Předpokládat nezáporné proměnné | Zaškrtnutím nastavíte, že hodnoty proměnných mohou být pouze kladné.
Učící cykly | Určuje počet iterací, které má algoritmus vykonat. V každé iteraci všichni jedinci odhadují nejlepší řešení a sdílí své znalosti.
Zobrazit podrobnosti o stavu řešitele | Pokud je povoleno, zobrazí se během řešení další dialogové okno s údaji o aktuálním průběhu, úrovni stagnace, aktuálním nejlepším řešení a také s možností řešení zastavit nebo obnovit.
Velikost knihovny | Určuje množství informací, které mají být uloženy ve společné knihovně. Každý jedinec do ní ukládá svá zjištění a stejně tak z ní informace i získává.
Velikost populace | Určuje počet jedinců, kteří se budou účastnit procesu učení. Každý jedinec hledá vlastní řešení a přispívá k celkové znalosti.
Mez stagnace | Pokud zadaný počet jedinců nalezne řešení pohybující se v úzkém rozsahu, je iterace zastavena a jako optimální je vybrána nejlepší z těchto hodnot.
Tolerance stagnace | Určuje, v jakém rozsahu budou řešení považována za „podobná“.

Použít ACR komparátor

Pokud je zakázáno (výchozí), je použit BCH komparátor. Porovnává dva jedince tak, že nejdříve zkontroluje jejich porušení omezení, a pouze pokud jsou shodné, porovnává jejich aktuální řešení.

Pokud je povoleno, je použit ACR komparátor. Porovnává dva jedince v závislosti na aktuální iteraci a poměřuje jejich správnost s využitím znalostí o nejhorších známých řešeních z knihovny (vzhledem k tomu, jak porušují omezení).

Odhad mezí proměnných | Je-li povoleno (výchozí), algoritmus se snaží najít meze proměnných na základě počátečních hodnot.
Práh mezí proměnných | Tento práh určuje, jak jsou počáteční hodnoty posunuty při odhadu mezí proměnných. Příklad, jak se tyto hodnoty počítají, naleznete v příručce na wiki.

## Lineární řešitel LibreOffice a lineární řešitel CoinMP

Nastavení | Popis
Předpokládat celočíselné proměnné | Zaškrtnutím nastavíte, že hodnoty proměnných mohou být pouze celá čísla.
Předpokládat nezáporné proměnné | Zaškrtnutím nastavíte, že hodnoty proměnných mohou být pouze kladné.
Úroveň epsilon | Úroveň epsilon. Platné hodnoty se nacházejí v rozsahu 0 (velmi těsné) až 3 (velmi volné). Epsilon znamená toleranci pro zaokrouhlování hodnot k nule.
Omezení hloubky větví a mezí | Určuje maximální hloubku větví a mezí. Kladná hodnota znamená absolutní hloubku, záporná relativní omezení větví a mezí.
Limit na řešení | Určuje maximální čas ponechaný na to, aby algoritmus konvergoval k řešení.

## Nelineární algoritmus LibreOffice používající hejno (experimentální)

Nastavení | Popis
Předpokládat celočíselné proměnné | Zaškrtnutím nastavíte, že hodnoty proměnných mohou být pouze celá čísla.
Předpokládat nezáporné proměnné | Zaškrtnutím nastavíte, že hodnoty proměnných mohou být pouze kladné.
Limit na řešení | Určuje maximální čas ponechaný na to, aby algoritmus konvergoval k řešení.
Algoritmus hejna | Nastavte algoritmus hejna. 0 znamená diferenciální evoluci, 1 optimalizaci hejnem částic. Výchozí je 0.

Související témata

Možnosti řešitele

Řešitel

Wiki stránka o nelineárních řešitelích a jejich algoritmech

Referenční příručka řešitele lp_solve na sourceforge.net