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 78
- Downloads 0
Comparison Performance Evaluation of Modified Genetic Algorithm and Modified Counter Propagation Network for Online Character recognition
This paper carries out performance evaluation of a Modified Genetic Algorithm (MGA) and Modified Counter Propagation Network (MCPN) Network for online character recognition. Two techniques were used to train the feature...
Comparative Study of Governance Information Systems for Scientific Research
The research and innovation effort is a major asset in international economic competition. Research and technological development are key areas to achieve this, contributing to economic growth and job creation. In order...
Serious Games for the Development of Lea
With the advent of interactive media, learning by playing is taking a variety of forms. Serious game, this term may seem contradictory, in reality it reflexes a very current reality, it rests on the video culture playful...
A Comparative Study Between Operating Systems (Os) for the Internet of Things (IoT)
Abstract : We describe The Internet of Things (IoT) as a network of physical objects or "things" embedded with electronics, software, sensors, and network connectivity, which enables these objects to collect and exchange...
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...