National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 

Procházky v grafech a genetické algoritmy
Szépe, Peter ; Bajer, Lukáš (referee) ; Pangrác, Ondřej (advisor)
Title: Walks in graphs and genetic algorithms Author: Peter Szépe Department: Department of Applied Mathematics Supervisor: RNDr. Ondřej Pangrác, Ph.D. Supervisor's e-mail address: pangrac@kam.mff.cuni.cz Abstract: We solve the problem of finding a maximal walk from the starting vertex to the target vertex with an upper bound of the length of the walk. It is an NP-hard problem where not even the approximation algorithms do guarantee a quick and nice solution. Hence it is important to develop heuristics for practical applications. Keywords: optimization, evolutionary algorithms, genetic algorithms, graphs, walks in graphs

Interested in being notified about new results for this query?
Subscribe to the RSS feed.