Random Key Cuckoo Search for the Quadratic Assignment Problem
Journal Title: Transactions on Machine Learning and Artificial Intelligence - Year 2017, Vol 5, Issue 4
Abstract
This paper proposes an adaptation of the RandomKey Cuckoo Search (RKCS) algorithm for solving the famous Quadratic Assignment Problem (QAP). We used a simplified and efficient randomkey encoding scheme to convert a continous space (real numbers) into a combinatorial space. We also considered the displacement of a solution in both spaces by using Le´vy flights. The performance of the RKCS for QAP is tested against a set of benchmarks of QAP from the wellknown QAPLIB library, and the comparison with a set of other methaheuristics is also carried out.
Authors and Affiliations
Aziz Ouaarab, Bela¨ıd Ahiod, Xin-She Yang
Keywords
Related Articles
- EP ID EP310352
- DOI 10.14738/tmlai.54.3666
- Views 74
- Downloads 0
Psychological and Physiological Profiles in Oncology Caregivers: a Multivariable Cross-Sectional Study
Scientific research has led to enhanced medical assistance, and hence higher disease control and a continuous lifespan dilation. However, research mainly focusses on the patient’s condition, and, in some cases, caregiver...
Collective Behavior Bees for Solving HW/SW Partitioning and Scheduling Problems in RSoC
In the codesign domain, many hardware and software techniques must be developed to satisfy specific constraints in terms of computation time, area, performance, power consumption, etc. This paper introduces an automatic...
An Emperical Study of Clustering Algorithms to extract Knowledge from PubMed Articles
Extraction of useful information from biomedical literature is one of the thrust for the world nowadays due to availability of almost articles on the web in electronic form. Information retrieval (IR) from biomedical lit...
The Bidirectional Long-Short-Term Memory Neural Network based Word Retrieval for Arabic Documents
The reflow from Arabic document image collections is a challenging task. This is partly due to the insolubility of the Arabic script. Because of the peculiarity of the whole body of the Arabic words, namely connectivity...
Evaluation of Tools and Techniques for the Generation of Warning Alerts: A Survey Paper
Quality assurance is a key factor for the improvement of an organizational behaviour. It is quite challenging to enhance an organizational performance without realising internal errors and mistakes done by its employees....