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.
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buchkapitel |
| Sprache: | Slowakisch |
| Schlagworte: | |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|
Ähnliche Einträge: 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