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:
Bibliographic Details
Main Author: Krauspe, Kamil
Format: Book Chapter
Language:Slovak
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!