Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy Systems

The choice of the best optimization algorithm is a hard issue, and it sometime depends on specific problem. The Gravitational Search Algorithm (GSA) is a search algorithm based on the law of gravity, which states that each particle attracts every other particle with a force called gravitational forc...

Full description

Bibliographic Details
Main Authors: Danilo Pelusi, Raffaele Mascella, Luca Tallini
Format: Article
Language:English
Published: MDPI AG 2017-04-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/10/2/44
_version_ 1819150439931707392
author Danilo Pelusi
Raffaele Mascella
Luca Tallini
author_facet Danilo Pelusi
Raffaele Mascella
Luca Tallini
author_sort Danilo Pelusi
collection DOAJ
description The choice of the best optimization algorithm is a hard issue, and it sometime depends on specific problem. The Gravitational Search Algorithm (GSA) is a search algorithm based on the law of gravity, which states that each particle attracts every other particle with a force called gravitational force. Some revised versions of GSA have been proposed by using intelligent techniques. This work proposes some GSA versions based on fuzzy techniques powered by evolutionary methods, such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO) and Differential Evolution (DE), to improve GSA. The designed algorithms tune a suitable parameter of GSA through a fuzzy controller whose membership functions are optimized by GA, PSO and DE. The results show that Fuzzy Gravitational Search Algorithm (FGSA) optimized by DE is optimal for unimodal functions, whereas FGSA optimized through GA is good for multimodal functions.
first_indexed 2024-12-22T14:17:32Z
format Article
id doaj.art-43fd5c5788e545da8cbc483345f03767
institution Directory Open Access Journal
issn 1999-4893
language English
last_indexed 2024-12-22T14:17:32Z
publishDate 2017-04-01
publisher MDPI AG
record_format Article
series Algorithms
spelling doaj.art-43fd5c5788e545da8cbc483345f037672022-12-21T18:23:04ZengMDPI AGAlgorithms1999-48932017-04-011024410.3390/a10020044a10020044Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy SystemsDanilo Pelusi0Raffaele Mascella1Luca Tallini2Department of Communication Sciences, University of Teramo, 64100 Teramo, ItalyDepartment of Communication Sciences, University of Teramo, 64100 Teramo, ItalyDepartment of Communication Sciences, University of Teramo, 64100 Teramo, ItalyThe choice of the best optimization algorithm is a hard issue, and it sometime depends on specific problem. The Gravitational Search Algorithm (GSA) is a search algorithm based on the law of gravity, which states that each particle attracts every other particle with a force called gravitational force. Some revised versions of GSA have been proposed by using intelligent techniques. This work proposes some GSA versions based on fuzzy techniques powered by evolutionary methods, such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO) and Differential Evolution (DE), to improve GSA. The designed algorithms tune a suitable parameter of GSA through a fuzzy controller whose membership functions are optimized by GA, PSO and DE. The results show that Fuzzy Gravitational Search Algorithm (FGSA) optimized by DE is optimal for unimodal functions, whereas FGSA optimized through GA is good for multimodal functions.http://www.mdpi.com/1999-4893/10/2/44gravitational search algorithmfuzzy systemsevolutionary algorithm
spellingShingle Danilo Pelusi
Raffaele Mascella
Luca Tallini
Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy Systems
Algorithms
gravitational search algorithm
fuzzy systems
evolutionary algorithm
title Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy Systems
title_full Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy Systems
title_fullStr Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy Systems
title_full_unstemmed Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy Systems
title_short Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy Systems
title_sort revised gravitational search algorithms based on evolutionary fuzzy systems
topic gravitational search algorithm
fuzzy systems
evolutionary algorithm
url http://www.mdpi.com/1999-4893/10/2/44
work_keys_str_mv AT danilopelusi revisedgravitationalsearchalgorithmsbasedonevolutionaryfuzzysystems
AT raffaelemascella revisedgravitationalsearchalgorithmsbasedonevolutionaryfuzzysystems
AT lucatallini revisedgravitationalsearchalgorithmsbasedonevolutionaryfuzzysystems