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 条

[1] Solving the Traveling Salesman Problem using Greedy Sequential Constructive Crossover in a Genetic Algorithm
Ahmed, Zakir Hussain
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2020, 20 (02): : 99 - 112
[2] Genetic Algorithm with Comprehensive Sequential Constructive Crossover for the Travelling Salesman Problem
Ahmed, Zakir Hussain
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (05) : 245 - 254
[3] Genetic algorithm with comprehensive sequential constructive crossover for the travelling salesman problem
Ahmed Z.H.
Ahmed, Zakir Hussain, 1600, Science and Information Organization (11): : 245 - 254
[4] Adaptive Sequential Constructive Crossover Operator in a Genetic Algorithm for Solving the Traveling Salesman Problem
Ahmed, Zakir Hussain
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (02) : 593 - 605
[5] Enhanced Traveling Salesman Problem Solving using Genetic Algorithm Technique with modified Sequential Constructive Crossover Operator
Abdel-Moetty, Sabry M.
Heakil, Asmaa O.
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2012, 12 (06): : 134 - 138
[6] GENETIC ALGORITHM WITH INVASIONS FOR THE QUADRATIC ASSIGNMENT PROBLEM
Misevicius, Alfonsas
INFORMATION TECHNOLOGIES' 2009, 2009, : 17 - 22
[7] A new genetic algorithm for the quadratic assignment problem
Drezner, Z
INFORMS JOURNAL ON COMPUTING, 2003, 15 (03) : 320 - 330
[8] A greedy genetic algorithm for the quadratic assignment problem
Ahuja, RK
Orlin, JB
Tiwari, A
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (10) : 917 - 934
[9] A fast hybrid genetic algorithm for the quadratic, assignment problem
Misevicius, Alfonsas
GECCO 2006: Genetic and Evolutionary Computation Conference, Vol 1 and 2, 2006, : 1257 - 1264
[10] Parallel Improved Genetic Algorithm for the Quadratic Assignment Problem
Alfaifi, Huda
Daadaa, Yassine
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (05) : 577 - 583

← 1 2 3 4 5 →