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 条

[41] Efficient genetic algorithms using simple genes exchange local search policy for the quadratic assignment problem
Lim, MH
Yuan, Y
Omatu, S
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 15 (03) : 249 - 268
[42] A New Genetic Algorithm with Agent-Based Crossover for the Generalized Assignment Problem
Dorterler, Murat
INFORMATION TECHNOLOGY AND CONTROL, 2019, 48 (03): : 389 - 400
[43] Experimental Analysis of Hybrid Genetic Algorithm for the Grey Pattern Quadratic Assignment Problem
Staneviciene, Evelina
Misevicius, Alfonsas
Ostreika, Armantas
INFORMATION TECHNOLOGY AND CONTROL, 2019, 48 (02): : 335 - 356
[44] Genetic algorithm hybridized with ruin and recreate procedure: application to the quadratic assignment problem
Misevicius, A
KNOWLEDGE-BASED SYSTEMS, 2003, 16 (5-6) : 261 - 268
[45] Genetic algorithm hybridized with ruin and recreate procedure: Application to the quadratic assignment problem
Misevicius, A
RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEM XIX, 2003, : 163 - 176
[46] Computational Study of Four Genetic Algorithm Variants for Solving the Quadratic Assignment Problem
Misevicius, Alfonsas
Guogis, Evaldas
INFORMATION AND SOFTWARE TECHNOLOGIES, 2012, 319 : 24 - +
[47] Experimental analysis of crossover and mutation operators on the quadratic assignment problem
Ahmed, Zakir Hussain
ANNALS OF OPERATIONS RESEARCH, 2016, 247 (02) : 833 - 851
[48] Experimental analysis of crossover and mutation operators on the quadratic assignment problem
Zakir Hussain Ahmed
Annals of Operations Research, 2016, 247 : 833 - 851
[49] Hybrid Algorithm for Solving the Quadratic Assignment Problem
Essaid Riffi, Mohammed
Sayoti, Fatima
INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2019, 5 (04): : 68 - 74
[50] AN EXACT ALGORITHM FOR THE GENERAL QUADRATIC ASSIGNMENT PROBLEM
KAKU, BK
THOMPSON, GL
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 23 (03) : 382 - 390

← 1 2 3 4 5 →