An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique

The Combinatorial Optimization Problems (COPs) are very important in the branch of optimization or in the field of Operations Research (OR) in mathematics. The Quadratic Assignment Problem (QAP) is considered as one of the complex problems in COPs, and it has many of the applications in the real-lif...

Full description

Saved in:

Bibliographic Details
Main Author:	Hameed, Asaad Shakir
Format:	Thesis
Language:	English English
Published:	2021
Subjects:	Q Science (General) QA Mathematics
Online Access:	http://eprints.utem.edu.my/id/eprint/26046/1/An%20enhanced%20metaheuristic%20approach%20to%20solve%20quadratic%20assignment%20problem%20using%20hybrid%20technique.pdf http://eprints.utem.edu.my/id/eprint/26046/2/An%20enhanced%20metaheuristic%20approach%20to%20solve%20quadratic%20assignment%20problem%20using%20hybrid%20technique.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utem-ep.26046
record_format	uketd_dc
spelling	my-utem-ep.260462022-09-29T12:50:58Z An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique 2021 Hameed, Asaad Shakir Q Science (General) QA Mathematics The Combinatorial Optimization Problems (COPs) are very important in the branch of optimization or in the field of Operations Research (OR) in mathematics. The Quadratic Assignment Problem (QAP) is considered as one of the complex problems in COPs, and it has many of the applications in the real-life that can be modelled as QAP such as hospital facilities, campus layout, etc. The objectives of this study are to employ the best crossover operator in the Discrete Differential Evolution (DDE) algorithm. Next, handling premature convergence and stagnation issues in the DDE algorithm by enhancing it through applying Fitness Proportionate Selection (FPS) in the crossover operator stage of the DDE algorithm. Finally, the hybrid between Discrete Differential Evolution and Tabu Search (HDDETS) algorithm has been proposed in this research work to enhance the exploitation mechanism in the DDE algorithm to get a balanced hybrid algorithm in exploitation and exploration mechanisms and capacity to optimization the solutions of QAP model with a larger size within a reasonable time. The valuate of performance HDDETS algorithm comparison to existing hybrid-based algorithms, namely: Biogeography-Based Optimization Tabu Search (BBOTS), Whale Algorithm with Tabu Search (WAITS), Hybrid Ant System (HAS), Lexisearch and Genetic Algorithms (LSGA), and Golden Ball Simulated Annealing (GBSA) algorithms. Similarly, an evaluation of the optimum solution (OPT) and the best-known solution (BKS) is given. The results of these evaluations have proven that the proposed HDDETS s better than WAITS by the rates of 4.546% in the optimum solutions and 40.625% in the best-known solutions, and better than BBOTS by the rate of 60.44% in the optimum solutions and by rate 51.72% in the best- known solutions respectively. Also is better than HAS by a rate of 10 % in the optimum solutions and 72.728 % in the best-known solutions. Finally, it is better than GBSA by a rate of 7.143% in optimum solutions and by a rate of 5% in best - known solutions. 2021 Thesis http://eprints.utem.edu.my/id/eprint/26046/ http://eprints.utem.edu.my/id/eprint/26046/1/An%20enhanced%20metaheuristic%20approach%20to%20solve%20quadratic%20assignment%20problem%20using%20hybrid%20technique.pdf text en public http://eprints.utem.edu.my/id/eprint/26046/2/An%20enhanced%20metaheuristic%20approach%20to%20solve%20quadratic%20assignment%20problem%20using%20hybrid%20technique.pdf text en validuser https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=121182 phd doctoral Universiti Teknikal Malaysia Melaka Faculty of Information and Communication Technology Mohd Aboobaider, Burhanuddin
institution	Universiti Teknikal Malaysia Melaka
collection	UTeM Repository
language	English English
advisor	Mohd Aboobaider, Burhanuddin
topic	Q Science (General) QA Mathematics
spellingShingle	Q Science (General) QA Mathematics Hameed, Asaad Shakir An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique
description	The Combinatorial Optimization Problems (COPs) are very important in the branch of optimization or in the field of Operations Research (OR) in mathematics. The Quadratic Assignment Problem (QAP) is considered as one of the complex problems in COPs, and it has many of the applications in the real-life that can be modelled as QAP such as hospital facilities, campus layout, etc. The objectives of this study are to employ the best crossover operator in the Discrete Differential Evolution (DDE) algorithm. Next, handling premature convergence and stagnation issues in the DDE algorithm by enhancing it through applying Fitness Proportionate Selection (FPS) in the crossover operator stage of the DDE algorithm. Finally, the hybrid between Discrete Differential Evolution and Tabu Search (HDDETS) algorithm has been proposed in this research work to enhance the exploitation mechanism in the DDE algorithm to get a balanced hybrid algorithm in exploitation and exploration mechanisms and capacity to optimization the solutions of QAP model with a larger size within a reasonable time. The valuate of performance HDDETS algorithm comparison to existing hybrid-based algorithms, namely: Biogeography-Based Optimization Tabu Search (BBOTS), Whale Algorithm with Tabu Search (WAITS), Hybrid Ant System (HAS), Lexisearch and Genetic Algorithms (LSGA), and Golden Ball Simulated Annealing (GBSA) algorithms. Similarly, an evaluation of the optimum solution (OPT) and the best-known solution (BKS) is given. The results of these evaluations have proven that the proposed HDDETS s better than WAITS by the rates of 4.546% in the optimum solutions and 40.625% in the best-known solutions, and better than BBOTS by the rate of 60.44% in the optimum solutions and by rate 51.72% in the best- known solutions respectively. Also is better than HAS by a rate of 10 % in the optimum solutions and 72.728 % in the best-known solutions. Finally, it is better than GBSA by a rate of 7.143% in optimum solutions and by a rate of 5% in best - known solutions.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Hameed, Asaad Shakir
author_facet	Hameed, Asaad Shakir
author_sort	Hameed, Asaad Shakir
title	An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique
title_short	An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique
title_full	An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique
title_fullStr	An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique
title_full_unstemmed	An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique
title_sort	enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique
granting_institution	Universiti Teknikal Malaysia Melaka
granting_department	Faculty of Information and Communication Technology
publishDate	2021
url	http://eprints.utem.edu.my/id/eprint/26046/1/An%20enhanced%20metaheuristic%20approach%20to%20solve%20quadratic%20assignment%20problem%20using%20hybrid%20technique.pdf http://eprints.utem.edu.my/id/eprint/26046/2/An%20enhanced%20metaheuristic%20approach%20to%20solve%20quadratic%20assignment%20problem%20using%20hybrid%20technique.pdf
_version_	1747834160775430144

An enhanced metaheuristic approach to solve quadratic assignment problem using hybrid technique

Similar Items