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:
Detalhes bibliográficos
Autor principal: Krauspe, Kamil
Formato: Capítulo de Livro
Idioma:eslovaco
Assuntos:
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
Descrição
Resumo: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.