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 条
  • [21] A genetic algorithm with multiple crossover operators for optimal frequency assignment problem
    Acan, A
    Altinçay, H
    Tekol, Y
    Ünveren, A
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 256 - 263
  • [22] A New Recombination Operator for the Genetic Algorithm Solution of the Quadratic Assignment Problem
    Tosun, Umut
    5TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2014), THE 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2014), 2014, 32 : 29 - 36
  • [23] A New Hybrid Genetic Algorithm for the Grey Pattern Quadratic Assignment Problem
    Misevicius, Alfonsas
    Staneviciene, Evelina
    INFORMATION TECHNOLOGY AND CONTROL, 2018, 47 (03): : 503 - 520
  • [24] An improved hybrid genetic algorithm: New results for the quadratic assignment problem
    Misevicius, A
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XX, 2004, : 3 - 16
  • [25] Frequency Model Based Crossover Operators for Genetic Algorithms Applied to the Quadratic Assignment Problem
    Bennaceur, Hachemi
    Ahmed, Zakir
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2017, 14 (01) : 138 - 145
  • [26] A Hybrid Biased Random Key Genetic Algorithm for the Quadratic Assignment Problem
    Lalla-Ruiz, Eduardo
    Exposito-Izquierdo, Christopher
    Melian-Batista, Belen
    Marcos Moreno-Vega, J.
    INFORMATION PROCESSING LETTERS, 2016, 116 (08) : 513 - 520
  • [27] An improved hybrid genetic algorithm: new results for the quadratic assignment problem
    Misevicius, A
    KNOWLEDGE-BASED SYSTEMS, 2004, 17 (2-4) : 65 - 73
  • [28] A hybrid algorithm combining lexisearch and genetic algorithms for the quadratic assignment problem
    Ahmed, Zakir Hussain
    COGENT ENGINEERING, 2018, 5 (01):
  • [29] The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm
    Liu, LZ
    Li, YZ
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 1229 - 1244
  • [30] Parallel genetic algorithm based on GPU for solving quadratic assignment problem
    Mohammadi, Javad
    Mirzaie, Kamal
    Derhami, Val I.
    2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 568 - 571
12345