A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem
Optimization in an essential element in mechanical engineering and has never been an easy task. Hence, using an effective optimiser to solve these problems with high complexity is important. In this study, two metaheuristic algorithms, namely, modified flower pollination algorithm (MFPA) and carnivo...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English English |
Published: |
2021
|
Subjects: | |
Online Access: | http://eprints.uthm.edu.my/1836/2/ONG%20KOK%20MENG%20-%20declaration.pdf http://eprints.uthm.edu.my/1836/1/ONG%20KOK%20MENG%20-%2024p.pdf http://eprints.uthm.edu.my/1836/3/ONG%20KOK%20MENG%20-%20full%20text.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-uthm-ep.1836 |
---|---|
record_format |
uketd_dc |
spelling |
my-uthm-ep.18362021-10-12T03:57:59Z A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem 2021-04 Ong, Kok Meng TA401-492 Materials of engineering and construction. Mechanics of materials Optimization in an essential element in mechanical engineering and has never been an easy task. Hence, using an effective optimiser to solve these problems with high complexity is important. In this study, two metaheuristic algorithms, namely, modified flower pollination algorithm (MFPA) and carnivorous plant algorithm (CPA), were proposed. Flower pollination algorithm (FPA) is a biomimicry optimisation algorithm inspired by natural pollination. Although FPA has shown better convergence than particle swarm optimisation and genetic algorithm in the pioneering study, improving the convergence characteristic of FPA still needs more work. To speed up the convergence, modifications of: (i) employing chaos theory in the initialisation of initial population to enhance the diversity of the initial population in the search space, (ii) replacing FPA’s local search strategy with frog leaping algorithm to improve intensification, and (iii) integrating inertia weight into FPA’s global search strategy to adjust the searching ability of the global strategy, were presented. CPA, on the other hand, was developed based on the inspiration from how carnivorous plants adapt to survive in harsh environments. Both MFPA and CPA were first evaluated using twenty-five well-known benchmark functions with different characteristics and seven Congress on Evolutionary Computation (CEC) 2017 test functions. Their convergence characteristic and computational efficiency were analysed and compared with eight widely used metaheuristic algorithms, with the superiority validated using the Wilcoxon signed-rank test. The applicability of MFPA and CPA were further examined on eighteen mechanical engineering design problems and two challenging real-world applications of controlling the orientation of a five-degrees-of-freedom robotic arm and moving-object tracking in a complicated environment. For the optimisation of classical benchmark functions, CPA was ranked first. It also obtained the first rank in CEC04 and CEC07 modern test functions. Both CPA and MFPA showed promising results on the mechanical engineering design problems. CPA improved over the particle swarm optimisation algorithm in terms of the best fitness value by 69.40-95.99% in the optimisation of the robotic arm. Meanwhile, MFPA demonstrated a better tracking performance in the considered case studies by at least 52.99% better fitness function evaluation and fewer number of function evaluations as compared with the competitors. 2021-04 Thesis http://eprints.uthm.edu.my/1836/ http://eprints.uthm.edu.my/1836/2/ONG%20KOK%20MENG%20-%20declaration.pdf text en staffonly http://eprints.uthm.edu.my/1836/1/ONG%20KOK%20MENG%20-%2024p.pdf text en public http://eprints.uthm.edu.my/1836/3/ONG%20KOK%20MENG%20-%20full%20text.pdf text en validuser phd doctoral Universiti Tun Hussein Onn Malaysia Faculty of Mechanical and Manufacturing Engineering |
institution |
Universiti Tun Hussein Onn Malaysia |
collection |
UTHM Institutional Repository |
language |
English English English |
topic |
TA401-492 Materials of engineering and construction Mechanics of materials |
spellingShingle |
TA401-492 Materials of engineering and construction Mechanics of materials Ong, Kok Meng A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem |
description |
Optimization in an essential element in mechanical engineering and has never been an easy task. Hence, using an effective optimiser to solve these problems with high complexity is important. In this study, two metaheuristic algorithms, namely, modified flower pollination algorithm (MFPA) and carnivorous plant algorithm (CPA), were proposed. Flower pollination algorithm (FPA) is a biomimicry optimisation algorithm inspired by natural pollination. Although FPA has shown better convergence than particle swarm optimisation and genetic algorithm in the pioneering study, improving the convergence characteristic of FPA still needs more work. To speed up the convergence, modifications of: (i) employing chaos theory in the initialisation of initial population to enhance the diversity of the initial population in the search space, (ii) replacing FPA’s local search strategy with frog leaping algorithm to improve intensification, and (iii) integrating inertia weight into FPA’s global search strategy to adjust the searching ability of the global strategy, were presented. CPA, on the other hand, was developed based on the inspiration from how carnivorous plants adapt to survive in harsh environments. Both MFPA and CPA were first evaluated using twenty-five well-known benchmark functions with different characteristics and seven Congress on Evolutionary Computation (CEC) 2017 test functions. Their convergence characteristic and computational efficiency were analysed and compared with eight widely used metaheuristic algorithms, with the superiority validated using the Wilcoxon signed-rank test. The applicability of MFPA and CPA were further examined on eighteen mechanical engineering design problems and two challenging real-world applications of controlling the orientation of a five-degrees-of-freedom robotic arm and moving-object tracking in a complicated environment. For the optimisation of classical benchmark functions, CPA was ranked first. It also obtained the first rank in CEC04 and CEC07 modern test functions. Both CPA and MFPA showed promising results on the mechanical engineering design problems. CPA improved over the particle swarm optimisation algorithm in terms of the best fitness value by 69.40-95.99% in the optimisation of the robotic arm. Meanwhile, MFPA demonstrated a better tracking performance in the considered case studies by at least 52.99% better fitness function evaluation and fewer number of function evaluations as compared with the competitors. |
format |
Thesis |
qualification_name |
Doctor of Philosophy (PhD.) |
qualification_level |
Doctorate |
author |
Ong, Kok Meng |
author_facet |
Ong, Kok Meng |
author_sort |
Ong, Kok Meng |
title |
A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem |
title_short |
A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem |
title_full |
A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem |
title_fullStr |
A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem |
title_full_unstemmed |
A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem |
title_sort |
modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem |
granting_institution |
Universiti Tun Hussein Onn Malaysia |
granting_department |
Faculty of Mechanical and Manufacturing Engineering |
publishDate |
2021 |
url |
http://eprints.uthm.edu.my/1836/2/ONG%20KOK%20MENG%20-%20declaration.pdf http://eprints.uthm.edu.my/1836/1/ONG%20KOK%20MENG%20-%2024p.pdf http://eprints.uthm.edu.my/1836/3/ONG%20KOK%20MENG%20-%20full%20text.pdf |
_version_ |
1747830870429925376 |