Cover Image

Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions

In this thesis, in order to solve single objective optimization problem and bi-objective objective optimization problem in non-linear functions, two methods are created during the course of the present work. Firstly, a new strategy based on a combined method (i.e. single-objective Gravitational S...

Full description

Saved in:
Bibliographic Details
Main Author: Abbas, Iraq Tareq
Format: Thesis
Language:English
Published: 2018
Subjects:
Algorithms
Functional analysis
Online Access:http://psasir.upm.edu.my/id/eprint/83687/1/FS%202019%2027%20-%20ir.pdf
http://psasir.upm.edu.my/id/eprint/83687/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.83687
record_format eprints
spelling my.upm.eprints.836872022-01-05T03:17:15Z http://psasir.upm.edu.my/id/eprint/83687/ Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions Abbas, Iraq Tareq In this thesis, in order to solve single objective optimization problem and bi-objective objective optimization problem in non-linear functions, two methods are created during the course of the present work. Firstly, a new strategy based on a combined method (i.e. single-objective Gravitational Search (GSA) with Bat Algorithm (BAT) (SOGS-BAT)) algorithm is proposed in which relies on the closed interval between 0 and 1 to avoid falling into local search. The lack of local optimum mechanism decreases the intensification of the search space, whereas diversity remains high. Secondly, two meta-heuristics, namely, Bi-Objective Gravitational Search Algorithm (BOGSA) and Bi-Objective Bat Algorithm (BOBAT), were combined to form a (BOGS-BAT) algorithm. Later, this algorithm was used to solve bi-objective Production Planning (PP) and Scheduling Problem (Sch.P). The BOGS-BAT algorithm is based on three techniques. The first technique is to move or switch solution from single function to functions that contain more than one objective functions. The use of the BOGSA algorithm aims to create a new equation for the calculation of the masses of population individuals, as found in the theoretical work in the Strength Pareto Evolutionary Algorithm two (SPEAII) algorithm. The second technique is to solve bi-objective functions by using the BOBAT algorithm. The third technique is an integration of BOGSA with BOBAT to produce a BOGSBAT algorithm. The gravitational search with BAT algorithm is used to balance exploitation and exploration, thereby resulting in efficient and effective (speed and accuracy) solution for the production planning model. Finally, to verify the efficiency of the SOGS-BAT and BOGS-BAT and to demonstrate the effectiveness and robustness of the proposed algorithms, the numerical experiments based on benchmark test functions were performed. In addition, the simulation random data for were used to solve single and bi-objective optimization PP and Sch.P to improve the validation and verify the performance of the proposed algorithms. The results reveal that the proposed algorithms are promising and efficient. 2018-06 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/83687/1/FS%202019%2027%20-%20ir.pdf Abbas, Iraq Tareq (2018) Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions. Doctoral thesis, Universiti Putra Malaysia. Algorithms Functional analysis
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
topic Algorithms
Functional analysis
spellingShingle Algorithms
Functional analysis
Abbas, Iraq Tareq
Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions
description In this thesis, in order to solve single objective optimization problem and bi-objective objective optimization problem in non-linear functions, two methods are created during the course of the present work. Firstly, a new strategy based on a combined method (i.e. single-objective Gravitational Search (GSA) with Bat Algorithm (BAT) (SOGS-BAT)) algorithm is proposed in which relies on the closed interval between 0 and 1 to avoid falling into local search. The lack of local optimum mechanism decreases the intensification of the search space, whereas diversity remains high. Secondly, two meta-heuristics, namely, Bi-Objective Gravitational Search Algorithm (BOGSA) and Bi-Objective Bat Algorithm (BOBAT), were combined to form a (BOGS-BAT) algorithm. Later, this algorithm was used to solve bi-objective Production Planning (PP) and Scheduling Problem (Sch.P). The BOGS-BAT algorithm is based on three techniques. The first technique is to move or switch solution from single function to functions that contain more than one objective functions. The use of the BOGSA algorithm aims to create a new equation for the calculation of the masses of population individuals, as found in the theoretical work in the Strength Pareto Evolutionary Algorithm two (SPEAII) algorithm. The second technique is to solve bi-objective functions by using the BOBAT algorithm. The third technique is an integration of BOGSA with BOBAT to produce a BOGSBAT algorithm. The gravitational search with BAT algorithm is used to balance exploitation and exploration, thereby resulting in efficient and effective (speed and accuracy) solution for the production planning model. Finally, to verify the efficiency of the SOGS-BAT and BOGS-BAT and to demonstrate the effectiveness and robustness of the proposed algorithms, the numerical experiments based on benchmark test functions were performed. In addition, the simulation random data for were used to solve single and bi-objective optimization PP and Sch.P to improve the validation and verify the performance of the proposed algorithms. The results reveal that the proposed algorithms are promising and efficient.
format Thesis
author Abbas, Iraq Tareq
author_facet Abbas, Iraq Tareq
author_sort Abbas, Iraq Tareq
title Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions
title_short Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions
title_full Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions
title_fullStr Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions
title_full_unstemmed Gravitational search – bat algorithm for solving single and bi-objective of non-linear functions
title_sort gravitational search – bat algorithm for solving single and bi-objective of non-linear functions
publishDate 2018
url http://psasir.upm.edu.my/id/eprint/83687/1/FS%202019%2027%20-%20ir.pdf
http://psasir.upm.edu.my/id/eprint/83687/
_version_ 1724075402554507264
score 13.244404

Similar Items