Rozširovanie grafov pomocou genetických operátorov
Evolučné algoritmy nachádzajú svoje uplatnenie v optimalizačných úlohách, ktoré sa vyznačujú tým, že nie je známy taký deterministický algoritmus, ktorý by ich riešil v rozumnom (polynomiálnom) čase. Príkladom je úloha poštára v zmiešaných grafoch.
Uložené v:
| Hlavný autor: | |
|---|---|
| Médium: | Kapitola |
| Jazyk: | Slovak |
| Predmet: | |
| Tagy: |
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | Evolučné algoritmy nachádzajú svoje uplatnenie v optimalizačných úlohách, ktoré sa vyznačujú tým, že nie je známy taký deterministický algoritmus, ktorý by ich riešil v rozumnom (polynomiálnom) čase. Príkladom je úloha poštára v zmiešaných grafoch. |
|---|