An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5467 LNCS, Issue , 2010, Pages 481-494

  Li, Hui ^a   Landa Silva, Dario ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATION MECHANISM; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; LOCAL SEARCH; META HEURISTIC ALGORITHM; METAHEURISTIC; MULTI OBJECTIVE; MULTI-OBJECTIVE METAHEURISTICS; MULTI-OBJECTIVE QUADRATIC ASSIGNMENT PROBLEM (MQAP); PARETO-OPTIMAL FRONT; QUADRATIC ASSIGNMENT PROBLEMS; SEARCH DIRECTION; SPECIFIC INFORMATION; STARTING SOLUTIONS; WEIGHT VECTOR;

EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PACKET NETWORKS;

HEURISTIC METHODS;

EID: 78650753747     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01020-0_38     Document Type: Conference Paper

References (19)

1. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Series of Books in the Mathematical Sciences.W. H. Freeman, New York (1979)
2. Knowles, J.D., Corne, D.W.: Towards landscape analyses to inform the design of hybrid local search for the multiobjective quadratic assignment problem. In: Soft Computing Systems - Design, Management and Applications (HIS 2002), pp. 271-279 (2002)
3. Paquete, L., Stützle, T.: A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices. European Journal of Operational Research 169(3), 943-959 (2006)
4. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6(2), 182-197 (2002)
5. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: EUROGEN 2001 - Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems, Athens, Greece, pp. 95-100 (2001)
6. Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. on Evolutionary Computation 11(6), 712-731 (2007)
7. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1998)
8. Zhang, Q., Sun, J.: Iterated local search with guided mutation. In: The 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver (2006)
9. Feo, T.A., Resende,M.G.C.: A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters 8, 67-71 (1989)
10. Vianna, D.S., Arroyo, J.E.C.: A GRASP algorithm for the multi-objective knapsack problem. In: The First International Conference on Quantitative Evaluation of Systems. IEEE Computer Society, Los Alamitos (2004)
11. Li, H., Landa-Silva, J.D.: Evolutionary multi-objective simulated annealing with adaptive and competitive search direction. In: The 2008 IEEE Congress on Evolutionary Computation (CEC 2008), Hong Kong, pp. 3310-3317. IEEE Press, Los Alamitos (2008)
12. Taillard, É.D.: Robust taboo search for the quadratic assignment problem. Parallel Computing 17(4-5), 443-455 (1991)
13. Resende, M.G.C.: Metaheuristic hybridization with GRASP. In: Chen, Z.L., Raghavan, S. (eds.) Tutorials in Operations Research, INFORMS (2008)
14. Czyzak, P., Jaszkiewicz, A.: Pareto-simulated annealinga metaheuristic technique for multi-objective combinatorial optimization. J. Multi-Criteria Decis. Anal. 7(1), 34-47 (1998)
15. Knowles, J.D., Corne, D.W.: Instance generators and test suites for the multiobjective quadratic assignment problem. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 295-310. Springer, Heidelberg (2003)
16. Oliver, I.M., Smith, D.J., Holland, J.R.C.: A study of permutation crossover operators on the traveling salesman problem. In: Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, Hillsdale, NJ, USA, pp. 224-230. L. Erlbaum Associates Inc., Mahwah (1987)
17. Burke, E.K., Landa-Silva, J.D.: The influence of the fitness evaluation method on the performance of multiobjective search algorithms. European Journal of Operational Research 169(3), 875-897 (2006)
18. Landa-Silva, J.D., Burke, E.K.: Asynchronous cooperative local search for the office space allocation problem. INFORMS Journal on Computing 19(4), 575-587 (2007)
19. Oliveira, C.A.S., Pardalos, P.M., Resende, M.G.C.: GRASP with path-relinking for the quadratic assignment problem. In: Ribeiro, C.C., Martins, S.L. (eds.) WEA 2004. LNCS, vol. 3059, pp. 356-368. Springer, Heidelberg (2004)