Instance Generators and Test Suites for the Multiobjective Quadratic Assignment Problem
作者： Joshua Knowles , David Corne
关键词:
摘要: We describe, and make publicly available, two problem instance generators for a multiobjective version of the well-known quadratic assignment (QAP). The allow number parameters to be set, including those controlling epistasis inter-objective correlations. Based on these generators, several initial test suites are provided described. For each we measure some global properties and, smallest ones, observations Pareto optimal sets/fronts. Our purpose in providing tools is facilitate ongoing study structure (combinatorial) optimization, its effects search landscape algorithm performance.
springer.com
manchester.ac.uk
core.ac.uk
ulb.ac.be
acm.org参考文章(23)
Ingo Wegener, Stefan Droste, Thomas Jansen, A New Framework for the Valuation of Algorithms for Black-Box-Optimization FOGA. pp. 253- 270 ,(2002) , 10.17877/DE290R-14196
David Corne, Joshua D. Knowles, Towards Landscape Analyses to Inform the Design of Hybrid Local Search for the Multiobjective Quadratic Assignment Problem. HIS. pp. 271- 279 ,(2002)
Vincent Bachelet, Métaheuristiques parallèles hybrides : application au problème d'affection quadratique Lille 1. ,(1999)
J.D. Knowles, D.W. Corne, A comparison of encodings and algorithms for multiobjective minimum spanning tree problems congress on evolutionary computation. ,vol. 1, pp. 544- 551 ,(2001) , 10.1109/CEC.2001.934439
Kalyanmoy Deb, Amrit Pratap, T. Meyarivan, Constrained Test Problems for Multi-objective Evolutionary Optimization international conference on evolutionary multi criterion optimization. pp. 284- 298 ,(2001) , 10.1007/3-540-44719-9_20
Stephanie Forrest, Terry Jones, Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms international conference on genetic algorithms. pp. 184- 192 ,(1995)
R.E. Burkard, S. Karisch, F. Rendl, QAPLIB-A quadratic assignment problem library European Journal of Operational Research. ,vol. 55, pp. 115- 119 ,(1991) , 10.1016/0377-2217(91)90197-4
Éric D. Taillard, COMPARISON OF ITERATIVE SEARCHES FOR THE QUADRATIC ASSIGNMENT PROBLEM. Location Science. ,vol. 3, pp. 87- 105 ,(1995) , 10.1016/0966-8349(95)00008-6
Thomas E. Vollmann, Elwood S. Buffa, The Facilities Layout Problem in Perspective Management Science. ,vol. 12, pp. 450- 468 ,(1966) , 10.1287/MNSC.12.10.B450
Matthias Ehrgott, Xavier Gandibleux, A survey and annotated bibliography of multiobjective combinatorial optimization Or Spektrum. ,vol. 22, pp. 425- 460 ,(2000) , 10.1007/S002910000046