Improved Discrete Differential Evolution Algorithm in Solving Quadratic Assignment Problem for best Solutions
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 12
Abstract
The combinatorial optimization problems are very important in the branch of optimization or in the field of operation research in mathematics. The quadratic assignment problem (QAP) is in the category of facilities location problems and is considered as one of the significant complex’s combinatorial optimization problems since it has many applications in the real world. The QAP is involved in allocating N facilities to N locations with specified distances amid the locations and the flows between the facilities. The modified discrete differential evolution algorithm has been presented in this study based on the crossover called uniform like a crossover (ULX). The proposed algorithm used to enhance the QAP solutions through finding the best distribution of the N facilities to N locations with the minimized total cost. The employed criteria in this study for the evaluation of the algorithm were dependent on the accuracy of the algorithm by using the relative percent deviation (PRD). The proposed algorithm was applied to 41 different sets of the benchmark QAPLIB, while the obtained results indicated that the proposed algorithm was more efficient and accurate compared with Tabu Search, Differential Evolution, and Genetic algorithm.
Authors and Affiliations
Asaad Shakir Hameed, Burhanuddin Mohd Aboobaider, Ngo Hea Choon, Modhi Lafta Mutar
Keywords
Related Articles
- EP ID EP429216
- DOI 10.14569/IJACSA.2018.091261
- Views 74
- Downloads 0
LOD Explorer: Presenting the Web of Data
The quantity of data published on the Web according to principles of Linked Data is increasing intensely. However, this data is still largely limited to be used up by domain professionals and users who understand Linked...
The Parents' Perception of Nursing Support in their Neonatal Intensive Care Unit (NICU) Experience
NICU is an environment that has many challenges in information receiving and understanding. The infants that are cared for might have serious and complex medical problems. For Parents the NICU experience is filled with s...
Towards an Architecture for Handling Big Data in Oil and Gas Industries: Service-Oriented Approach
Existing architectures to handle big data in Oil & gas industry are based on industry-specific platforms and hence limited to specific tools and technologies. With these architectures, we are confined to big data single-...
Security Issues of a Recent RFID Multi Tagging Protocol
RFID is now a widespread method used for identifying people and objects. But, not all communication protocols can provide the same rigorous confidentiality to RFID technology. In return, unsafe protocols put individuals...
Detection of Scaled Region Duplication Image Forgery using Color based Segmentation with LSB Signature
Due to the availability of powerful image editing softwares, forgers can tamper the image content easily. There are various types of image forgery, such as image splicing and region duplication forgery. Region duplicatio...