DocumentCode
2443568
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
Volume
2
fYear
2000
fDate
2000
Firstpage
910
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location
La Jolla, CA
Print_ISBN
0-7803-6375-2
Type
conf
DOI
10.1109/CEC.2000.870739
Filename
870739
Link To Document