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 81
- Downloads 0
Robot-Server Architecture for Optimizing Solar Panel Power Output
Solar panel facilities for generating electricity have increased exponentially in the recent years. Dust and bird droppings on the solar panels inhibit the energy production. Having people to inspect them and, if needed,...
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...
Associate-Image Filtering Method with Enhanced De-noising Feature for Road Detection in Disaster Management
Due to rapid urban development, the Geographic Information System (GIS) database needs to be updated with timely and accurate road network information. This paper presents an approach to design a module for image pre-tre...
Difficulty-Level Classification for English Writings
The popularity of e-books has grown recently. As the number of e-books continues to increase, the task of categorizing all books manually requires a significant amount of time. If English sentences can be categorized acc...
Semantic Web Service Discovery Framework using Multi-Agents System and NLP Techniques
As a consequently increase amount of web services available on the web, automatic discovery presents a great challenge, in order to satisfy this requirement, semantic discovery approaches based on ontologies have been de...