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 90
- Downloads 0
Dynamic Software Architecture for Medical Domain Using Pop Counts
Over the past few decades, the complexity of software for almost any era has increased significantly. The aim of this paper is to provide an approach which not only feasible but also decision-oriented in medical era. It...
MULTITHREADING IMAGE PROCESSING IN SINGLE-CORE AND MULTI-CORE CPU USING JAVA
Multithreading has been shown to be a powerful approach for boosting a system performance. One of the good examples of applications that benefits from multithreading is image processing. Image processing requires many re...
Socialization of Information Technology Utilization and Knowledge of Information System Effectiveness at Hospital Nurses in Medan, North Sumatra
Background of this research is the globalization and development of science, especially in the field of information and communication technology and communication that has influenced and has implications for changes and...
Increasing the Target Prediction Accuracy of MicroRNA Based on Combination of Prediction Algorithms
MicroRNA is an oligonucleotide that plays a role in the pathogenesis of several diseases (mentioning Cancer). It is a non-coding RNA that is involved in the control of gene expression through the binding and inhibition o...
Dimensions of Open Government Data Web Portals: A Case of Asian Countries
Citizen Factors of the open government data are being explored in this study in the selected Asian countries. As per the open data availability countries have been selected on global open data index and well-structured o...