A Hybrid Biased Random Key Genetic Algorithm for the Quadratic Assignment Problem
详细信息 查看全文
- 作者：Eduardo Lalla-Ruiz ; elalla@ull.es" class="auth_mail" title="E-mail the corresponding author ; Christopher Expó ; sito-Izquierdo cexposit@ull.es" class="auth_mail" title="E-mail the corresponding author ; Belé ; n Meliá ; n-Batista mbmelian@ull.es" class="auth_mail" title="E-mail the corresponding author ; J. Marcos Moreno-Vega jmmoreno@ull.es" class="auth_mail" title="E-mail the corresponding author
- 关键词：Quadratic Assignment Problem ; Biased Random Key Genetic Algorithm ; Metaheuristic ; Approximation algorithms
- 刊名：Information Processing Letters
- 出版年：2016
- 出版时间：August 2016
- 年：2016
- 卷：116
- 期：8
- 页码：513-520
- 全文大小：450 K
文摘
- •
Hybrid Biased Random Key Genetic Algorithm for the Quadratic Assignment Problem.
- •
New best solutions for several problem instances from the related literature.
- •
The algorithm allows to explore the search space and to exploit promising regions.
- •
Comparison between biased and unbiased random key genetic algorithms for the QAP.