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.
Saved in:
| Main Author: | |
|---|---|
| Format: | Book Chapter |
| Language: | Slovak |
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
Similar Items: Rozširovanie grafov pomocou genetických operátorov
- Optimalizácia sieťových grafov pomocou genetických algoritmov
- <An> evolutionary algorithm for graph augmentation
- <An> evolutionary algorithm for the mixed postman problem
- <An> evolutionary algorithm for mixed postman problem
- Teorie grafů a grafové algoritmy
- Kompenzácia dlhov ako aplikácia teórie grafov habilitačná práca