Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri

Metaheuristic algorithms have been adapted in various engineering applications due to their efficiencies in solving complex and larger real-life optimization problems. Based on the capabilities of the metaheuristic algorithms, this research is proposing the enhanced Gravitational Search Algorithm (e...

Full description

Saved in:

Bibliographic Details
Main Author:	Mohd Sabri, Norlina
Format:	Thesis
Language:	English
Published:	2020
Subjects:	Algorithms
Online Access:	https://ir.uitm.edu.my/id/eprint/54993/1/54993.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.54993
record_format	uketd_dc
spelling	my-uitm-ir.549932022-03-08T02:28:21Z Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri 2020-01 Mohd Sabri, Norlina Algorithms Metaheuristic algorithms have been adapted in various engineering applications due to their efficiencies in solving complex and larger real-life optimization problems. Based on the capabilities of the metaheuristic algorithms, this research is proposing the enhanced Gravitational Search Algorithm (eGSA) to solve the nano-process parameter optimization problem. The specific nano-process in this research is the Radio Frequency (RF) magnetron sputtering process. The current method in optimizing the RF magnetron sputtering process parameters is done through the trial and error which is based on guesswork, luck, experience, intuition and requires large resources. This trial and error method is often inefficient, unreliable, time consuming and might produce false optimum result in the process. In this research, the empirical experiments have been conducted for the five selected algorithms in the engineering optimization discipline, namely Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Gravitational Search Algorithm (GSA), Ant Colony Optimization (ACO) and Artificial Immune System (AIS). Their performances are measured based on the fitness values and the processing times. The datasets have been collected from the NANO-Electronic Centre (NET), UiTM and are divided into the higher and lower setting categories of parameters. The higher setting category contains three groups of datasets, while the lower setting contains five groups of datasets. Based on the theoretical studies and the empirical results, GSA has been selected as the best algorithm, despite having slow processimg times. Due to the weakness, two enhancements have been designed for GSA in order to overcome the problem in its computation time. The first enhancement is the implementation of the mass ratio parameter as the Kbest agents. The second enhancement is the implementation of the distance ratio parameter to select only the nearest agents for the accumulation of forces among the Kbest agents. The mass ratio parameter has been designed to improve on the exploration, while the distance ratio has been designed to improve on the exploitation capability of eGSA. The capabilities of eGSA has been tested with 7 benchmark functions for minimization and compared with 2 other enhanced GSA algorithms. The performance of eGSA in the testing has proven to be acceptable. In this research, eGSA has also been tested with the real datasets that have been used in the empirical experiments. Based on the analyses of results, eGSA has been able to achieve the highest mean fitness values in the experiment variations from the higher and lower setting categories. The analysis on the processing times has also shown that eGSA has been able to reduce its processing time compared to GSA and most of other algorithms. The results of the fitness values and processing times are supported by the paired t-test analyses, which have shown that the results generated by eGSA are mostly significant compared with the other algorithms. The overall results have shown that eGSA is a reliable algorithm in solving this RF magnetron sputtering parameter optimization problem. Future work could extend the research by focusing on the prediction of the thin film’s electrical and optical properties. Another possible work is to explore the images of the nano structures and develop the predictions on the morphology and topology of the structure. Enhancements could also be done to eGSA by exploring the possibility to hybrid the algorithm with other well-known meta heuristic algorithms. 2020-01 Thesis https://ir.uitm.edu.my/id/eprint/54993/ https://ir.uitm.edu.my/id/eprint/54993/1/54993.pdf text en public phd doctoral Universiti Teknologi MARA Faculty of Computer and Mathematical Sciences Puteh, Mazidah (Assoc. Prof. Dr.)
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Puteh, Mazidah (Assoc. Prof. Dr.)
topic	Algorithms
spellingShingle	Algorithms Mohd Sabri, Norlina Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri
description	Metaheuristic algorithms have been adapted in various engineering applications due to their efficiencies in solving complex and larger real-life optimization problems. Based on the capabilities of the metaheuristic algorithms, this research is proposing the enhanced Gravitational Search Algorithm (eGSA) to solve the nano-process parameter optimization problem. The specific nano-process in this research is the Radio Frequency (RF) magnetron sputtering process. The current method in optimizing the RF magnetron sputtering process parameters is done through the trial and error which is based on guesswork, luck, experience, intuition and requires large resources. This trial and error method is often inefficient, unreliable, time consuming and might produce false optimum result in the process. In this research, the empirical experiments have been conducted for the five selected algorithms in the engineering optimization discipline, namely Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Gravitational Search Algorithm (GSA), Ant Colony Optimization (ACO) and Artificial Immune System (AIS). Their performances are measured based on the fitness values and the processing times. The datasets have been collected from the NANO-Electronic Centre (NET), UiTM and are divided into the higher and lower setting categories of parameters. The higher setting category contains three groups of datasets, while the lower setting contains five groups of datasets. Based on the theoretical studies and the empirical results, GSA has been selected as the best algorithm, despite having slow processimg times. Due to the weakness, two enhancements have been designed for GSA in order to overcome the problem in its computation time. The first enhancement is the implementation of the mass ratio parameter as the Kbest agents. The second enhancement is the implementation of the distance ratio parameter to select only the nearest agents for the accumulation of forces among the Kbest agents. The mass ratio parameter has been designed to improve on the exploration, while the distance ratio has been designed to improve on the exploitation capability of eGSA. The capabilities of eGSA has been tested with 7 benchmark functions for minimization and compared with 2 other enhanced GSA algorithms. The performance of eGSA in the testing has proven to be acceptable. In this research, eGSA has also been tested with the real datasets that have been used in the empirical experiments. Based on the analyses of results, eGSA has been able to achieve the highest mean fitness values in the experiment variations from the higher and lower setting categories. The analysis on the processing times has also shown that eGSA has been able to reduce its processing time compared to GSA and most of other algorithms. The results of the fitness values and processing times are supported by the paired t-test analyses, which have shown that the results generated by eGSA are mostly significant compared with the other algorithms. The overall results have shown that eGSA is a reliable algorithm in solving this RF magnetron sputtering parameter optimization problem. Future work could extend the research by focusing on the prediction of the thin film’s electrical and optical properties. Another possible work is to explore the images of the nano structures and develop the predictions on the morphology and topology of the structure. Enhancements could also be done to eGSA by exploring the possibility to hybrid the algorithm with other well-known meta heuristic algorithms.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Mohd Sabri, Norlina
author_facet	Mohd Sabri, Norlina
author_sort	Mohd Sabri, Norlina
title	Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri
title_short	Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri
title_full	Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri
title_fullStr	Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri
title_full_unstemmed	Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri
title_sort	enhanced gravitational search algorithm for nano-process parameter optimization problem / norlina mohd sabri
granting_institution	Universiti Teknologi MARA
granting_department	Faculty of Computer and Mathematical Sciences
publishDate	2020
url	https://ir.uitm.edu.my/id/eprint/54993/1/54993.pdf
_version_	1783734901821931520

Enhanced gravitational search algorithm for nano-process parameter optimization problem / Norlina Mohd Sabri

Similar Items