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.
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Capítulo de libro |
| Lenguaje: | eslovaco |
| Materias: | |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | 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. |
|---|