A Comparative Study of Meta-heuristic Algorithms for Solving Quadratic Assignment Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 1
Abstract
Quadratic Assignment Problem (QAP) is an NP-hard combinatorial optimization problem, therefore, solving the QAP requires applying one or more of the meta-heuristic algorithms. This paper presents a comparative study between Meta-heuristic algorithms: Genetic Algorithm, Tabu Search, and Simulated annealing for solving a real-life (QAP) and analyze their performance in terms of both runtime efficiency and solution quality. The results show that Genetic Algorithm has a better solution quality while Tabu Search has a faster execution time in comparison with other Meta-heuristic algorithms for solving QAP.
Authors and Affiliations
Gamal Abd A. Said, Abeer Mahmoud, El-Sayed El-Horbaty
Keywords
Related Articles
- EP ID EP147105
- DOI 10.14569/IJACSA.2014.050101
- Views 116
- Downloads 0
An Enhanced Malay Named Entity Recognition using Combination Approach for Crime Textual Data Analysis
Named Entity Recognition (NER) is one of the tasks in the information extraction. NER is used for extracting and classifying words or entities that belong to the proper noun category in text data such as person's name, l...
YAWARweb: Pilot Study about the usage of a Web Service to Raise Awareness of Blood Donation Campaigns on University Campuses in Lima, Peru
This document presents a preliminary study about a pilot deployment of a web service. The service is used as means to raise awareness in university campuses prior to blood donation campaigns and to measure its effect int...
Inverted Pendulum-type Personal Mobility Considering Human Vibration Sensitivity
An inverted pendulum-type PM (personal mobility) has been attracting attention as a low-carbon vehicle. For many people who like to use the PM, ride comfort is important. However, ride comfort of PM has not been focused...
Construction Project Quality Management using Building Information Modeling 360 Field
A quality management process plays a vital role in the success of engineering and construction projects. The management process needs to be effective and efficient if projects are to be completed on time and within the p...
On the Codes over a Semilocal Finite Ring
In this paper, we study the structure of cyclic, quasi cyclic, constacyclic codes and their skew codes over the finite ring R. The Gray images of cyclic, quasi cyclic, skew cyclic, skew quasi cyclic and skew constacyclic...