Low-level hybridization scripting language with dynamic parameterization in PSO-GA / Suraya Masrom

Surrounded by an assortment of intelligent, adaptive and efficient search entities, the Low-Level Hybridization(LLH) for Particle Swarm Optimization (PSO) and Genetic Algorithm (GA), are proven to be a comprehensive tool for solving different kinds of optimization problems due to their contradictive...

Full description

Saved in:
Bibliographic Details
Main Author: Masrom, Suraya
Format: Thesis
Language:English
Published: 2015
Online Access:https://ir.uitm.edu.my/id/eprint/15926/1/TP_SURAYA%20MASROM%20CS%2015_5.PDF
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uitm-ir.15926
record_format uketd_dc
spelling my-uitm-ir.159262022-03-10T02:10:52Z Low-level hybridization scripting language with dynamic parameterization in PSO-GA / Suraya Masrom 2015 Masrom, Suraya Surrounded by an assortment of intelligent, adaptive and efficient search entities, the Low-Level Hybridization(LLH) for Particle Swarm Optimization (PSO) and Genetic Algorithm (GA), are proven to be a comprehensive tool for solving different kinds of optimization problems due to their contradictive behaviour. In addition, the two algorithms have achieved a remarkable improvement from the adaptation of dynamic parameterization. However, in many cases, implementing the suitable hybrid algorithms for a given optimization problem is a considerably difficult, which in most cases, is time consuming. In addition, research has identified that the existing tools are not adequately designed to enable users to easily develop the LLH algorithms with the dynamic parameterization.In responding to this problem, this research investigates rapid mechanisms for the LLH design and development with easy, flexible and concise programming. The research has proposed new implementation frameworks and new scripting language with the dynamic parameterization. In addition, the research conducts a comprehensive evaluation for the scripting language that covers the easiness, conciseness and flexibility.Based on the implementation reviews from the existing LLHs that combine PSO with GA, the implementation frameworks with a sequential global (SG) scheme, are found to be widely used in practice. The scheme consists of three implementation frameworks: the SG with mutation (SGMutation), the SG with crossover (SGCrossover) and the SG with both crossover and mutation ( SGCrossMutation). The scripting language is designed and developed based on the algorithm structure that is defined in the proposed implementation frameworks with the dynamic parameterization. Evaluations of four different sets of applications that used the proposed implementation frameworks with dynamic parameterization have indicated the effectiveness of each tested algorithm in comparison to the single PSO and constant parameterization. In the scripting language evaluation, nine LLHs and three single PSO algorithms have been successfully created using the scripting languages. The codes of the scripting language are shown to easily use, concisely describe the algorithm in a directly publishable form and flexible for new problem creations. This work is the first exposition of scripting language for the LLH of PSO-GA embedded with dynamic parameterization, which paves the way for further research possibilities in the future. 2015 Thesis https://ir.uitm.edu.my/id/eprint/15926/ https://ir.uitm.edu.my/id/eprint/15926/1/TP_SURAYA%20MASROM%20CS%2015_5.PDF text en public phd doctoral Universiti Teknologi MARA Faculty of Computer and Mathematical Sciences
institution Universiti Teknologi MARA
collection UiTM Institutional Repository
language English
description Surrounded by an assortment of intelligent, adaptive and efficient search entities, the Low-Level Hybridization(LLH) for Particle Swarm Optimization (PSO) and Genetic Algorithm (GA), are proven to be a comprehensive tool for solving different kinds of optimization problems due to their contradictive behaviour. In addition, the two algorithms have achieved a remarkable improvement from the adaptation of dynamic parameterization. However, in many cases, implementing the suitable hybrid algorithms for a given optimization problem is a considerably difficult, which in most cases, is time consuming. In addition, research has identified that the existing tools are not adequately designed to enable users to easily develop the LLH algorithms with the dynamic parameterization.In responding to this problem, this research investigates rapid mechanisms for the LLH design and development with easy, flexible and concise programming. The research has proposed new implementation frameworks and new scripting language with the dynamic parameterization. In addition, the research conducts a comprehensive evaluation for the scripting language that covers the easiness, conciseness and flexibility.Based on the implementation reviews from the existing LLHs that combine PSO with GA, the implementation frameworks with a sequential global (SG) scheme, are found to be widely used in practice. The scheme consists of three implementation frameworks: the SG with mutation (SGMutation), the SG with crossover (SGCrossover) and the SG with both crossover and mutation ( SGCrossMutation). The scripting language is designed and developed based on the algorithm structure that is defined in the proposed implementation frameworks with the dynamic parameterization. Evaluations of four different sets of applications that used the proposed implementation frameworks with dynamic parameterization have indicated the effectiveness of each tested algorithm in comparison to the single PSO and constant parameterization. In the scripting language evaluation, nine LLHs and three single PSO algorithms have been successfully created using the scripting languages. The codes of the scripting language are shown to easily use, concisely describe the algorithm in a directly publishable form and flexible for new problem creations. This work is the first exposition of scripting language for the LLH of PSO-GA embedded with dynamic parameterization, which paves the way for further research possibilities in the future.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Masrom, Suraya
spellingShingle Masrom, Suraya
Low-level hybridization scripting language with dynamic parameterization in PSO-GA / Suraya Masrom
author_facet Masrom, Suraya
author_sort Masrom, Suraya
title Low-level hybridization scripting language with dynamic parameterization in PSO-GA / Suraya Masrom
title_short Low-level hybridization scripting language with dynamic parameterization in PSO-GA / Suraya Masrom
title_full Low-level hybridization scripting language with dynamic parameterization in PSO-GA / Suraya Masrom
title_fullStr Low-level hybridization scripting language with dynamic parameterization in PSO-GA / Suraya Masrom
title_full_unstemmed Low-level hybridization scripting language with dynamic parameterization in PSO-GA / Suraya Masrom
title_sort low-level hybridization scripting language with dynamic parameterization in pso-ga / suraya masrom
granting_institution Universiti Teknologi MARA
granting_department Faculty of Computer and Mathematical Sciences
publishDate 2015
url https://ir.uitm.edu.my/id/eprint/15926/1/TP_SURAYA%20MASROM%20CS%2015_5.PDF
_version_ 1783733468369256448