A genetic algorithm for unmanned aerial vehicle routing

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1523-1530

  Russell, Matthew A ^a   Lamont, Gary B ^a  

^a Air Force Institute of Technology   (United States)

Author keywords

Genetic Algorithm; Genetic Vehicle Representation; Unmanned Aerial Vehicle; Vehicle Routing Problem

Indexed keywords

GENETIC VEHICLE REPRESENTATION (GVR); VEHICLE ROUTING PROBLEM (VRP);

COMBINATORIAL MATHEMATICS; UNMANNED VEHICLES;

GENETIC ALGORITHMS;

EID: 32544431764     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068249     Document Type: Conference Paper

References (31)

1. Amit Agarwal, Meng-Hiot Lim, Maung Ye Win Kyaw, and Meng Joo Er. Inflight Rerouting for an Unmanned Aerial Vehicle. In GECCO 2004, 2004.
2. P. Badeau, M. Gendreau, F. Guertin, J.-Y. Potvin, and É. D. Taillard. A Parallel Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows. Transportation Research-C 5, pages 109-122, 1997.
3. T Bäck, D B Fogel, and T Michalewicz. Evolutionary Computation 1. Institute of Physics Publishing, 2000.
4. T Bäck, D B Fogel, and Z Michalewicz. Evolutionary Computation 2. Institute of Physics Publishing, 2000.
5. Branch and Cut. Vehicle Routing Data Sets.
6. Joshua Corner. Swarming Reconnaissance Using Unmanned Aerial Vehicles In A Parallel Discrete Event Simulation. Master's thesis, Air Force Institute of Technology, 2004.
7. Zbigniew J. Czech and Piotr Czarnas. Parallel Simulated Annealing for the Vehicle Routing Problem with Time Windows. 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Canary Islands - Spain, (January 9-11, 2002):376-383, 2002.
8. L.M. Gambardella, A. E. Rizzoli, F. Oliverio, N. Casagrande, A. V. Donati, R. Montemanni, and E. Lucibello. Ant Colony Optimization for Vehicle Routing in Advanced Logistics Systems. In Proceedings of the International Workshop on Modelling and Applied Simulation (MAS 2003), pages 3-9, 2-3.
9. D.E. Goldberg. Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, 1989.
10. John H. Holland. Adaptation in Natural and Artificial Systems. Bradford Books, 1975.
11. Jörg Homberger and Hermann Gehring. Two Evolutionary Metaheuristics for the Vehicle Routing Problem with Time Windows. INFOR, 37(3):297 - 318, August 1999.
12. Mark Kleeman. Evaluation and Optimization of UAV Swarm Multi-Objectives. Master's thesis, Air Force Institute of Technology, 2004.
13. John Levine and Frederick Ducatelle. Ant Colony Optimisation and Local Search for Bin Packing and Cutting Stock Problems. 2002.
14. James Lotspeich. Distributed Control of a Swarm of Autonomous Unmanned Aerial Vehicles. Master's thesis, Air Force Institute of Technology, 2003.
15. Penousal Machado, Jörge Tavares, Francisco B. Pereira, and Ernesto Costa. Vehicle Routing Problem: Doing it the Evolutionary Way. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), New York, USA, 9-13 July 2002.
16. Gunadi W. Nurcahyo, Rose Alinda Alias, Siti Maryam Shamsuddin, and Mohd. Noor Md. Sap. Vehicle Routing Problem For Public Transport A Case Study. 2000.
17. Luiz S. Ochi, Dalessandro S. Vianna, Lucia M. A. Drummond, and Andre O. Victor. A Parallel Evolutionary Algorithm for the Vehicle Routing Problem with Heterogeneous Fleet. 1998.
18. Peter Pae. Unmanned Aircraft Gaining The Pentagon's Confidence.
19. Francisco B. Pereira, Jörge Tavares, Penousal Machado, and Ernesto Costa. GVR: a New Genetic Representation for the Vehicle Routing Problem. In Proceedings of the 13th Irish Conference on Artificial Intelligence and Cognitive Science (AICS 2002), pages 95-102, Limerick, Ireland, 12-13 September 2002.
20. T.K. Ralphs, L. Kopman, W.R. Pulleyblank, and L.E. Trotter Jr. On the Capacitated Vehicle Routing Problem. Mathematical Programming, Series B, 2003.
21. JT Richardson, MR Palmer, G Liepins, and M Hilliard. Some Guidelines for Genetic Algorithms with Penalty Functions. In JD Schaffer, editor, Proc. 3rd Int. Conf. on Genetic Algorithms, pages 191-197. Morgan Kaufmann, 1989.
22. Éric Taillard, Phillipe Badeau, Michel Gendreau, Francois Guertin, and Jean-Yves Potvin. A Tabu Search Heristic for the Vehicle Routing Problem with Soft Time Windows. Technical Report CRT-95-66, CRT, 1995.
23. Jörge Tavares, Francisco B. Pereira, Penousal Machado, and Ernesto Costa. GVR Delivers It On Time. In 4th Asia-Pacific Conference on Simulated Evolution And Learning (SEAL'02), pages 745-749, 2002.
24. Jörge Tavares, Francisco B. Pereira, Penousal Machado, and Ernesto Costa. Crossover and Diversity A Study about GVR. In Proceedings of the Analysis and Design of Representations and Operators (ADoRo'2003) a bird-of-a-feather workshop at the 2003 Genetic and Evolutionary Computation Conference (GECCO-2003), Chicago, Illinois, USA, 12-16 July 2003.
25. Jörge Tavares, Francisco B. Pereira, Penousal Machado, and Ernesto Costa. On the Influence of GVR in Vehicle Routing. In Proceedings of the 2003 ACM Symposium On Applied Computing (SAC 2003), pages 753-758, Melbourne, Florida, USA, 9-13 March 2003.
26. Sam R. Thangiah. An Adaptive Clustering Method using a Geometric Shape for Vehicle Routing Problems with Time Windows. In Proceedings of the 6th International Conference on Genetic Algorithms, pages 536-543. Morgan Kaufmann, 1995.
27. Chris Thornton. The Building Block Fallacy. Complexity International, 1997.
28. Paolo Toth and Daniele Vigo, editors. The Vehicle Routing Problem. SIAM, 2002.
29. Matthew Walls. GAlib: A C++ Library of Genetic Algorithm Components.
30. Darrell Whitley. A Genetic Algorithm Tutorial. 1994.
31. Kenny Qili Zhu. A New Genetic Algorithm For VRPTW. In International Conference on Artificial Intelligence, Las Vegas, USA, 2000.