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...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 語言: | English English |
| 出版: |
2021
|
| 主題: | |
| 在線閱讀: | 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 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 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 |