A Simple Genetic Algorithm using Sequential Constructive Crossover for the Quadratic Assignment Problem

被引：0
|
作者：
Ahmed, Z. H. [1 ]
机构：
[1] Al Imam Mohammad Ibn Saud Islamic Univ IMSIU, Dept Comp Sci, Riyadh 11432, Saudi Arabia
来源：
JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH | 2014年 / 73卷 / 12期
关键词：
Quadratic assignment problem; NP-hard; Genetic algorithm; Sequential constructive crossover; LOCAL SEARCH;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Since crossover operator plays a vital role in genetic algorithms (GAs), several crossover operators have been proposed for the travelling salesman problem, which are then modified for the quadratic assignment problem (QAP). In this paper, we modify the sequential constructive crossover (SCX) operator for a simple GA to find heuristic solution to the QAP. Efficiency of the proposed GA using SCX is tested on some benchmark QAPLIB instances and then compared with GAs using other existing crossover operators.
引用
收藏
页码：763 / 766
页数：4
相关论文
共 50 条
  • [31] An Improved Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem
    Misevicius, Alfonsas
    Andrejevas, Aleksandras
    Ostreika, Armantas
    Verene, Dovile
    Zekiene, Gintare
    MATHEMATICS, 2024, 12 (23)
  • [32] Solving the multi-objective quadratic assignment problem using a fast messy genetic algorithm
    Day, RO
    Kleeman, MP
    Lamont, GB
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2277 - 2283
  • [33] A PARALLEL ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    PARDALOS, PM
    CROUSE, JV
    PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 351 - 360
  • [34] A GENETIC APPROACH TO THE QUADRATIC ASSIGNMENT PROBLEM
    TATE, DM
    SMITH, AE
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) : 73 - 83
  • [35] An algorithm for the generalized quadratic assignment problem
    Peter M. Hahn
    Bum-Jin Kim
    Monique Guignard
    J. MacGregor Smith
    Yi-Rong Zhu
    Computational Optimization and Applications, 2008, 40
  • [36] An algorithm for the generalized quadratic assignment problem
    Hahn, Peter M.
    Kim, Bum-Jin
    Guignard, Monique
    Smith, J. MacGregor
    Zhu, Yi-Rong
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (03) : 351 - 372
  • [37] A cutting algorithm for the quadratic assignment problem
    Blanchard, A
    Elloumi, S
    Faye, A
    Wicker, N
    INFOR, 2003, 41 (01) : 35 - 49
  • [38] RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM.
    Smith, J.MacGregor
    MacLeod, Robert
    INFOR: Information Systems and Operational Research, 1988, 26 (03): : 170 - 190
  • [39] Optimization of the quadratic assignment problem using an ant colony algorithm
    Demirel, Nihan Cetin
    Toksari, M. Duran
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 427 - 435
  • [40] Efficient Genetic Algorithms Using Simple Genes Exchange Local Search Policy for the Quadratic Assignment Problem
    M.H. Lim
    Y. Yuan
    S. Omatu
    Computational Optimization and Applications, 2000, 15 : 249 - 268
12345