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 44
- Downloads 0
Isolating Natural Problem Environments in Unconstrained Natural Language Processing: Corruption and Skew
This work examines the full range of commonly available natural language processors' behaviors in a natural, unconstrained, and unguided environment. While permissible for typical research to constrain the language envir...
Wide Band Patch Antenna using Defect Ground Structure Optimizing by Genetic Algorithm
The patch antenna is widely used in our life for a lot of its strong points as a low cost, easy and simple fabricated structure, and a code characteristic in radiation profile. But the narrow bandwidth is, however, the m...
Twitter Sports: Real Time Detection of Key Events from Sports Tweets
tweets about them. Event detection in Twitter is the process of detecting an event which is an occurrence causing change in the volume of tweets that discuss the associated topic at a specific time and a location by Twit...
Approaching Mental Disorders from the Engineering Point of View
Mental illness and mental disorders represent an increasing burden affectingthepopulation of all ages at all places, challenging mental health and health systems and contributing to the onset or to the acceleration of ma...
Optimizing Hadoop for Small File Management
HDFS is one of the most used distributed file systems, that offer a high availability and scalability on lowcost hardware. HDFS is delivered as the storage component of Hadoop framework. Coupled with map reduce, which is...