Evoluční algoritmus

Autor: Roger Morrison
Datum Vytvoření: 24 Září 2021
Datum Aktualizace: 1 Červenec 2024
Anonim
Evoluční algoritmus - Technologie
Evoluční algoritmus - Technologie

Obsah

Definice - Co znamená evoluční algoritmus?

Evoluční algoritmus je považován za součást evolučního výpočtu v umělé inteligenci. Evoluční algoritmus funguje skrze proces výběru, ve kterém jsou eliminovány nejméně vhodné členy souboru populace, zatímco vhodné členy mohou přežít a pokračovat, dokud nejsou stanovena lepší řešení. Jinými slovy, evoluční algoritmy jsou počítačové aplikace, které napodobují biologické procesy za účelem řešení složitých problémů. Postupem času se úspěšní členové vyvíjejí, aby představili optimalizované řešení problému.


Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

Techopedia vysvětluje evoluční algoritmus

Evoluční algoritmy využívají konceptů v biologii, jako je selekce, reprodukce a mutace. Existují tři základní typy evolučních algoritmů, a to:

  • Genetické algoritmy
  • Evoluční programování
  • Evoluční strategie

Na rozdíl od tradičních optimalizačních technik závisí vývojové algoritmy na náhodném výběru vzorků. Evoluční algoritmus má populaci kandidátních řešení, na rozdíl od klasických metod, které se snaží udržet jediné nejlepší řešení. S vývojovými algoritmy jsou spojeny dva předpoklady:


  • Kandidátská řešení musí být do problému zakódována.
  • Funkce fitness musí vrátit skóre mezi 1 a 100, aby se evoluční algoritmy mohly lépe aplikovat na problémy.

S vývojovými algoritmy je spojeno mnoho výhod. Jednou z největších výhod je zvýšení flexibility, protože většina vývojových konceptů algoritmů je přizpůsobitelná i složitým problémům. Většina evolučních algoritmů je také schopna splnit cíl cíle. Lepší optimalizace je možná s vývojovými algoritmy, protože populace řešení zabraňuje tomu, aby se algoritmus zamkl v určitém řešení.

S vývojovými algoritmy je spojeno několik nedostatků. Za prvé, řešení poskytované vývojovým algoritmem je lepší, zatímco ve srovnání s jinými známými řešeními. Algoritmus jako takový nemůže prokázat, že jakékoli řešení je zcela optimální, pouze to, že je optimální ve srovnání s ostatními výsledky.