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 68
- Downloads 0
A comparative study of Image Region-Based Segmentation Algorithms
Image segmentation has recently become an essential step in image processing as it mainly conditions the interpretation which is done afterwards. It is still difficult to justify the accuracy of a segmentation algorithm,...
Artificial Neural Network based Weather Prediction using Back Propagation Technique
Weather forecasting is a natural phenomenon which has some chaotic changes happening with the passage of time. It has become an essential topic of research due to some abrupt scenarios of weather. As the data of forecast...
LUCIDAH Ligative and Unligative Characters in a Dataset for Arabic Handwriting
Arabic script is inherently cursive, even when machine-printed. When connected to other characters, some Arabic characters may be optionally written in compact aesthetic forms known as ligatures. It is useful to distingu...
Sentiment Analysis Based on Expanded Aspect and Polarity-Ambiguous Word Lexicon
This paper focuses on the task of disambiguating polarity-ambiguous words and the task is reduced to sentiment classification of aspects, which we refer to sentiment expectation instead of semantic orientation widely use...
Improved Appliance Coordination Scheme with Waiting Time in Smart Grids
Smart grids aim to merge the advances in communications and information technologies with traditional power grids. In smart grids, users can generate energy and sell it to the local utility supplier. The users can reduce...