Title :
A genetic algorithm for the orienteering problem
Author :
Tasgetiren, M. Fatih ; Smith, Alice E.
Author_Institution :
Dept. of Ind. & Syst. Eng., Auburn Univ., AL, USA
Abstract :
This paper presents a genetic algorithm to solve the orienteering problem, which is concerned with finding a path between a given set of control points, among which a start and an end point are specified, so as to maximize the total score collected subject to a prescribed time constraint. Employing three sets of test problems from the literature, the performance of the genetic algorithm is evaluated against problem specific heuristics and an artificial neural network
Keywords :
genetic algorithms; operations research; artificial neural network; control point; end point; genetic algorithm; orienteering problem; path finding; problem specific heuristics; start point; time constraint; Artificial neural networks; Control systems; Costs; Electrical equipment industry; Genetic algorithms; Genetic engineering; Industrial control; Systems engineering and theory; Testing; Time factors;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870739
