hrcak mascot   Srce   HID

Izvorni znanstveni članak

Evolving Efficient Theme Park Tours

Leonard Testa ; North Carolina A &T State University, Greensboro, North Carolina, USA
Albert C. Esterline ; North Carolina A &T State University, Greensboro, North Carolina, USA
Gerry V. Dozier ; Department of Computer Science and Engineering, Auburn University, Alabama, USA

Puni tekst: engleski, pdf (8 MB) str. 77-92 preuzimanja: 112* citiraj
APA 6th Edition
Testa, L., Esterline, A.C. i Dozier, G.V. (1999). Evolving Efficient Theme Park Tours. Journal of computing and information technology, 7 (1), 77-92. Preuzeto s https://hrcak.srce.hr/150201
MLA 8th Edition
Testa, Leonard, et al. "Evolving Efficient Theme Park Tours." Journal of computing and information technology, vol. 7, br. 1, 1999, str. 77-92. https://hrcak.srce.hr/150201. Citirano 23.08.2019.
Chicago 17th Edition
Testa, Leonard, Albert C. Esterline i Gerry V. Dozier. "Evolving Efficient Theme Park Tours." Journal of computing and information technology 7, br. 1 (1999): 77-92. https://hrcak.srce.hr/150201
Harvard
Testa, L., Esterline, A.C., i Dozier, G.V. (1999). 'Evolving Efficient Theme Park Tours', Journal of computing and information technology, 7(1), str. 77-92. Preuzeto s: https://hrcak.srce.hr/150201 (Datum pristupa: 23.08.2019.)
Vancouver
Testa L, Esterline AC, Dozier GV. Evolving Efficient Theme Park Tours. Journal of computing and information technology [Internet]. 1999 [pristupljeno 23.08.2019.];7(1):77-92. Dostupno na: https://hrcak.srce.hr/150201
IEEE
L. Testa, A.C. Esterline i G.V. Dozier, "Evolving Efficient Theme Park Tours", Journal of computing and information technology, vol.7, br. 1, str. 77-92, 1999. [Online]. Dostupno na: https://hrcak.srce.hr/150201. [Citirano: 23.08.2019.]

Sažetak
In this paper, we describe the use of an evolutionary algorithm (EA) for the problem of visiting rides in a theme park. Generating a tour of the rides in a theme park is an instance of the time dependent traveling salesman problem (TDTSP) in which the cost of visiting any two rides depends not only on the distance between the rides, but also the time to wait in line and ride each ride. We describe the implementation of the evolutionary algorithm, including EA's ability to satisfy the constraint of scheduling lunch in the theme park. We present several test problems and compare both the running times and costs of tours generated by the EA to those of a previously described dynamic programming heuristic.

Ključne riječi
evolutionary algorithms

Hrčak ID: 150201

URI
https://hrcak.srce.hr/150201

Posjeta: 164 *