Evolučný algoritmus

Autor: Roger Morrison
Dátum Stvorenia: 24 September 2021
Dátum Aktualizácie: 1 V Júli 2024
Anonim
Evolučný algoritmus - Technológie
Evolučný algoritmus - Technológie

Obsah

Definícia - Čo znamená evolučný algoritmus?

Evolučný algoritmus sa považuje za súčasť evolučného výpočtu v umelej inteligencii. Evolučný algoritmus funguje prostredníctvom selekčného procesu, pri ktorom sa vylučujú najmenej fit členovia skupiny populácie, zatiaľ čo fit členovia môžu prežiť a pokračovať, kým sa neurčia lepšie riešenia. Inými slovami, vývojové algoritmy sú počítačové aplikácie, ktoré napodobňujú biologické procesy s cieľom riešiť zložité problémy. V priebehu času sa úspešní členovia vyvíjajú, aby predstavili optimalizované riešenie problému.


Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.

Techopedia vysvetľuje vývojový algoritmus

Evolučné algoritmy využívajú koncepty v biológii, ako je selekcia, reprodukcia a mutácia. Existujú tri základné typy vývojových algoritmov, a to:

  • Genetické algoritmy
  • Evolučné programovanie
  • Evolučné stratégie

Na rozdiel od tradičných optimalizačných techník, vývojové algoritmy závisia od náhodného vzorkovania. Evolučný algoritmus má populáciu kandidátnych riešení, na rozdiel od klasických metód, ktoré sa snažia zachovať jediné najlepšie riešenie. S evolučnými algoritmami sú spojené dva predpoklady:


  • Kandidátske riešenia musia byť do problému zakódované.
  • Funkcia fitnes musí vrátiť skóre medzi 1 a 100, aby bolo možné na problémy aplikovať vývojové algoritmy.

S vývojovými algoritmami je spojených veľa výhod. Jednou z najväčších výhod je zvýšenie flexibility, pretože väčšina evolučných konceptov algoritmov sa dá prispôsobiť aj zložitým problémom. Väčšina vývojových algoritmov je tiež spôsobilá splniť cieľový cieľ. Lepšia optimalizácia je možná s evolučnými algoritmami, pretože populácia riešení bráni algoritmu zamknúť sa v konkrétnom riešení.

S evolučnými algoritmami je spojených niekoľko nevýhod. Jednako, riešenie poskytované evolučným algoritmom je len lepšie, zatiaľ čo v porovnaní s inými známymi riešeniami. Algoritmus ako taký nemôže dokázať, že akékoľvek riešenie je úplne optimálne, iba to, že je optimálne v porovnaní s ostatnými výsledkami.