Projekty a granty
Databáze všech projektů a grantů od roku 2010
| Vývoj adaptivních technik evolučních algoritmů se zaměřením na různé typy optimalizačních úloh. | |
|---|---|
| Id projektu | SGS07/ÚVAFM/20 |
| Hlavní řešitel | doc. RNDr. Petr Bujok, Ph.D. |
| Období | 1/2020 - 12/2020 |
| Poskytovatel | Specifický VŠ výzkum |
| Stav | ukončený |
| Anotace | Evoluční algoritmy (EA) jsou standardem při řešení optimalizačních problémů. Jsou to metody inspirované různými ekosystémy přírody, jedním z nejpoužívanějších je diferenciální evoluce (DE). Varianty DE dosahují vynikajících výsledků na celosvětové úrovni. Výhodou je jeho jednoduchost, nízký počet řídicích parametrů a přehledná struktura. Navzdory příznivým výsledkům algoritmu DE, je stále prostor pro jeho zdokonalení. Nevýhodou EA je nutnost nastavovat řídicí parametry v souladu s aktuálně řešenou úlohou, avšak mnohé adaptivní varianty DE vyžadují nastavení parametrů uživatelem v minimálním rozsahu. Stále však existuje možnost vytvořit algoritmus, který bude řešit větší část dostupných optimalizačních úloh lépe než dosud existující optimalizátory. V připravovaném projektu budou vyvíjeny další pokročilé mechanismy pro adaptaci parametrů algoritmu DE, případně jiných EA. Mezi oblasti, které budou zkoumány, patří nastavení parametrů algoritmu na základě tvaru účelové funkce řešené úlohy. Velký potenciál, jak ukazují dosavadní výsledky, má rovněž řízená spolupráce různých variant DE (EA). I této problematice bude výzkum věnován. Vybrané oblasti aplikace EA poskytují úlohy, které jsou zatížené vysokou dimenzionalitou. V rámci projektu bude část výzkumu zaměřena na vývoj evolučních algoritmů pro aplikace na vysocedimenzionálních úlohách. Hlavním cílem předkládaného projektu je vývoj nových evolučních algoritmů k dosažení větší účinnosti. V praxi existuje celá řada reálných úloh, ve kterých je zapotřebí nalézt optimální řešení. V rámci výzkumu bude vyvinuta snaha takovou aplikaci globální optimalizace realizovat. |
