Multiobjective quadratic assignment problem solved by an explicit building block search algorithm - MOMGA-IIa

Lecture Notes in Computer Science

Volumn 3448, Issue , 2005, Pages 91-100

  Day, Richard O ^a   Lamont, Gary B ^a  

^a Graduate School of Engineering and Management   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT; GENETIC ALGORITHMS; LEARNING SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; RANDOM PROCESSES;

MULTI-OBJECTIVE QUADRATIC ASSIGNMENT PROBLEM (MQAP); NON-DETERMINISTIC POLYNOMIAL-TIME COMPLETE (NPC) PROBLEM; ORGANIC AIR VEHICLES (OAV); STOCHASTIC SEARCH ALGORITHMS;

QUADRATIC PROGRAMMING;

EID: 24644480190     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31996-2_9     Document Type: Conference Paper

References (22)

1. R.E. Burkard, S.E. Karisch, and F. Rendl. A quadratic assignment problem library. Journal of Global Optimization, pages 391-403, 1997.
2. Eranda Çela. The Quadratic Assignment Problem - Theory and Algorithms. Kluwer Academic Publishers, Boston, MA, 1998.
3. Richard O. Day. A multiobjective approach applied to the protein structure prediction problem. Ms thesis, Air Force Institute of Technology, March 2002. Sponsor: AFRL/Material Directorate.
4. Richard O. Day, Mark P. Kleeman, and Gary B. Lamont. Solving the Multi-objective Quadratic Assignment Problem Using a fast messy Genetic Algorithm. In Congress on Evolutionary Computation (CEC'2003), volume 1, pages 2277-2283, Piscataway, New Jersey, December 2003. IEEE Service Center.
5. Richard O. Day and Gary B. Lamont. Multi-objective fast messy genetic algorithm solving deception problems. Congress on Evolutionary Computation; Portland, Oregon, 4:1502-1509, June 19-23 2004.
6. Carlos M. Fonseca and Peter J. Fleming. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416-423, San Mateo, California, 1993. University of Illinois at Urbana-Champaign, Morgan Kauffman Publishers.
7. L. M. Gambardella, E. D. Taillard, and M. Dorigo. Ant colonies for the quadratic assignment problems. Journal of the Operational Research Society, 50:167-176, 1999.
8. Peter Hahn, Nat Hall, and Thomas Grant. A branch-and bound algorithm for the quadratic assignment problem based on the hungarian method. European Journal of Operational Research, August 1998.
9. Jorng-Tzong Horng, Chien-Chin Chen, Baw-Jhiune Liu, and Cheng-Yen Kao. Resolution of quadratic assignment problems using an evolutionary algorithm. In Proceedings of the 2000 Congress on Evolutionary Computation, volume 2, pages 902-909. IEEE, IEEE, 2000.
10. Mark P. Kleeman. Optimization of heterogeneous uav communications using the multiobjective quadratic assignment problem. Ms thesis, Air Force Institute of Technology, March 2004. Sponsor AFRL.
11. Joshua Knowles and David Corne. Towards Landscape Analyses to Inform the Design of Hybrid Local Search for the Multiobjective Quadratic Assignment Problem. In A. Abraham, J. Ruiz del Solar, and M. Koppen, editors, Soft Computing Systems: Design, Management and Applications, pages 271-279, Amsterdam, 2002. IOS Press. ISBN 1-58603-297-6.
12. Joshua Knowles and David Corne. Instance generators and test suites for the multi-objective quadratic assignment problem. In Carlos Fonseca, Peter Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, editors, Evolutionary Multi-Criterion Optimization, Second International Conference, EMO 2003, Faro, Portugal, April 2003, Proceedings, number 2632 in LNCS, pages 295-310. Springer, 2003.
13. Eliane Maria Loiola, Nair Maria Maia de Abreu, Paulo Oswaldo Boaventura-Netto, Peter Hahn, and Tania Querido. An analytical survey for the quadratic assignment problem. Technical report, Council for the Scientific and Technological Development, of the Brazilian gov, 2004.
14. M. López-Ibáñez, L. Paquete, and T. Stützle. On the design of AGO for the biobjective quadratic assignment problem. In M. Dorigo, M. Birattari, C. Blum, L. Gambardella, F. Montada, and T. Stützle, editors, Proceedings of the Fourth International Workshop on Ant Colony Optimization (ANTS 2004), volume 3172 of Lecture Notes in Computer Sience. Springer Verlag, 2004. (©Springer Verlag).
15. Vittorio Maniezzo and Alberto Colorni. The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering, 11:769-778, 1999.
16. Peter Merz and Bernd Freisieben. A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problem. In Proceedings of the 1999 Congress on Evolutionary Computation, 1999. CEC 99, volume 3, pages 1999-2070. IEEE, IEEE, 1999.
17. Peter Merz and Bernd Freisieben. Fitness landscape analysis and memetic algorithms for the quadratic assignment problem. IEEE Transactions on Evolutionary Computation, 4:337-352, 2000.
18. L. Paquete, M. Chiarandini, and T. Stützle. Pareto local optimum sets in the biobjective traveling salesman problem: An experimental study. In X. Gandibleux, M. Sevaux, K. Sörensen, and V. T'kindt, editors, Metaheuristics for Multiobjective Optimisation, volume 535 of Lecture Notes in Economics and Mathematical Systems. Springer Verlag, 2004. (©Springer Verlag).
19. Thomas Stntzle. Iterated local search for the quadratic assignment problem. Technical Report AIDA-99-03, 1999.
20. Eric D. Taillard. Comparison of iterative searches for the quadratic assignment problem. Location science, 3:87-105, 1995.
21. Jesse B. Zydallis. Explicit Building-Block Multiobjective Genetic Algorithms: Theory, Analysis, and Development. Dissertation, Air Force Institute of Technology, AFIT/ENG, BLDG 642, 2950 HOBSON WAY, WPAFB (Dayton) OH 45433-7765, Feb 2002.
22. Jesse B. Zydallis, David A. Van Veldhuizen, and Gary B. Lamont. A Statistical Comparison of Multiobjective Evolutionary Algorithms Including the MOMGA-II. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 226-240. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.