کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
479399 | 1446228 | 2006 | 17 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices](/preview/png/479399.png)
This paper studies the performance of two stochastic local search algorithms for the biobjective Quadratic Assignment Problem with different degrees of correlation between the flow matrices. The two algorithms follow two fundamentally different ways of tackling multiobjective combinatorial optimization problems. The first is based on the component-wise ordering of the objective value vectors of neighboring solutions, while the second is based on different scalarizations of the objective function vector. Our experimental results suggest that the performance of the algorithms with respect to solution quality and computation time depends strongly on the correlation between the flow matrices. In addition, some variants of these stochastic local search algorithms obtain very good solutions in short computation time.
Journal: European Journal of Operational Research - Volume 169, Issue 3, 16 March 2006, Pages 943–959