Title
Evolving Vacation Packages: Genetic Algorithms for Entertainment.
Abstract
Excitement about your Disney park visit can be easily overshadowed by long lines, nauseous rides, and long days filled with unsatisfied customers around you. Why not employ genetic algorithms - nature's answer to process scheduling and trip optimizations. We discuss GA implementation with variable length chromosomes dynamically created based on the user's input regarding their park visit preferences (length of stay, waiting time, level of nausea, number of rides, etc). We have also accounted for speed-passes, which generates varied initial population. Aside from the initial user preferences, the fitness function takes into account walking distance between rides, whether a trip is child friendly, and preference of a certain type of ride among others. The final solution represents the optimized schedule of rides for the user as well as a few options in case the user has slight shift in preferences. Our experiments are very successful based on a pool of 50 user evaluations of predicted and actual experience.
Year
DOI
Venue
2014
10.1016/j.procs.2014.09.035
Procedia Computer Science
Keywords
Field
DocType
genetic algorithms,optimization,scheduling and planning
Population,Entertainment,Scheduling (computing),Computer science,Operations research,Fitness function,Genetic algorithm,Aside
Conference
Volume
ISSN
Citations 
36
1877-0509
0
PageRank 
References 
Authors
0.34
8
4
Name
Order
Citations
PageRank
Iren Valova113625.44
Andrew Embry200.34
MacKinley Trudeau300.34
Gueorgui Gueorguiev400.34