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 110
- Downloads 0
Instrument Development for Measuring the Acceptance of UC&C: A Content Validity Study
Studies on the acceptance of Unified Communications and Collaboration (UC&C) tools such as instant messaging and video conferencing have been around for some time. Adoption and acceptance of UC&C tools and services has b...
Finding Attractive Research Areas for Young Scientists
The selection of the research area is very vital for new researchers. One of the major issues for researchers is the selection of the domain of research on which he/she can carry out research. This case is very vital on...
Immersive Technologies in Marketing: State of the Art and a Software Architecture Proposal
After conducting the historical review of marketing and especially experiential marketing, which considers various types of experiences such as sensations, feelings, thoughts, actions and relationships, seeking in the co...
Cloud Based Public Collaboration System in Developing Countries
Governments in developing countries are increasingly making efforts to provide more access to information and services for citizens, businesses, and civil servants through smart devices. However, providing strategically...
The Impact of Learning Styles on Learner's Performance in E-Learning Environment
Due to growing popularity of E-Learning, personalization has emerged as important need. Differences of learners' abilities and their learning styles have affected the learning outcomes significantly. Meanwhile, with the...