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.
Na minha lista:
| Autor principal: | |
|---|---|
| Formato: | Capítulo de Livro |
| Idioma: | eslovaco |
| Assuntos: | |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|
Registos relacionados: 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