Differential Evolution With Adaptive Guiding Mechanism Based on Heuristic Rules

This paper proposes to resolve the limitation of differential evolution (DE) that the difference between the individuals in search behavior has not yet been utilized effectively for guiding the evolution of the population. An adaptive guiding mechanism (AGM) based on the heuristic rules is thus sugg...

Full description

Bibliographic Details
Main Authors: Yiqiao Cai, Chi Shao, Ying Zhou, Shunkai Fu, Huizhen Zhang, Hui Tian
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8706930/
_version_ 1818323403212324864
author Yiqiao Cai
Chi Shao
Ying Zhou
Shunkai Fu
Huizhen Zhang
Hui Tian
author_facet Yiqiao Cai
Chi Shao
Ying Zhou
Shunkai Fu
Huizhen Zhang
Hui Tian
author_sort Yiqiao Cai
collection DOAJ
description This paper proposes to resolve the limitation of differential evolution (DE) that the difference between the individuals in search behavior has not yet been utilized effectively for guiding the evolution of the population. An adaptive guiding mechanism (AGM) based on the heuristic rules is thus suggested to make possible, individual-dependent guidance. The AGM mainly comprises three stages: construction, separation, and guidance. In the construction stage, the elite leadership team (ELT) is established with an adaptive control scheme by using good information of the population. In the separation stage, the ELT is divided into distinct elite groups that are allocated to different individuals based on their search behaviors. In the guidance stage, the leader that is chosen from the respective elite group, as well as the promising directions extracted from the population, are used together to guide the search of each individual. By incorporating AGM into DE, a novel algorithm framework, named DE with AGM (DE-AGM), is proposed to enhance the performance of DE. As a general framework, DE-AGM can be easily and seamlessly applied to most DE variants. The experimental results on 58 benchmark functions have demonstrated the competitive performance of DE-AGM.
first_indexed 2024-12-13T11:12:08Z
format Article
id doaj.art-70295bc066bc435da2f2cbb893f3966c
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-13T11:12:08Z
publishDate 2019-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-70295bc066bc435da2f2cbb893f3966c2022-12-21T23:48:43ZengIEEEIEEE Access2169-35362019-01-017580235804010.1109/ACCESS.2019.29149638706930Differential Evolution With Adaptive Guiding Mechanism Based on Heuristic RulesYiqiao Cai0https://orcid.org/0000-0003-4295-5633Chi Shao1Ying Zhou2Shunkai Fu3Huizhen Zhang4Hui Tian5https://orcid.org/0000-0002-1591-656XCollege of Computer Science and Technology, Huaqiao University, Xiamen, ChinaCollege of Computer Science and Technology, Huaqiao University, Xiamen, ChinaSchool of Computer Sciences, Shenzhen Institute of Information Technology, Shenzhen, ChinaCollege of Computer Science and Technology, Huaqiao University, Xiamen, ChinaCollege of Computer Science and Technology, Huaqiao University, Xiamen, ChinaCollege of Computer Science and Technology, Huaqiao University, Xiamen, ChinaThis paper proposes to resolve the limitation of differential evolution (DE) that the difference between the individuals in search behavior has not yet been utilized effectively for guiding the evolution of the population. An adaptive guiding mechanism (AGM) based on the heuristic rules is thus suggested to make possible, individual-dependent guidance. The AGM mainly comprises three stages: construction, separation, and guidance. In the construction stage, the elite leadership team (ELT) is established with an adaptive control scheme by using good information of the population. In the separation stage, the ELT is divided into distinct elite groups that are allocated to different individuals based on their search behaviors. In the guidance stage, the leader that is chosen from the respective elite group, as well as the promising directions extracted from the population, are used together to guide the search of each individual. By incorporating AGM into DE, a novel algorithm framework, named DE with AGM (DE-AGM), is proposed to enhance the performance of DE. As a general framework, DE-AGM can be easily and seamlessly applied to most DE variants. The experimental results on 58 benchmark functions have demonstrated the competitive performance of DE-AGM.https://ieeexplore.ieee.org/document/8706930/Differential evolutionadaptive guiding mechanismheuristic rulemutation operatornumerical optimization
spellingShingle Yiqiao Cai
Chi Shao
Ying Zhou
Shunkai Fu
Huizhen Zhang
Hui Tian
Differential Evolution With Adaptive Guiding Mechanism Based on Heuristic Rules
IEEE Access
Differential evolution
adaptive guiding mechanism
heuristic rule
mutation operator
numerical optimization
title Differential Evolution With Adaptive Guiding Mechanism Based on Heuristic Rules
title_full Differential Evolution With Adaptive Guiding Mechanism Based on Heuristic Rules
title_fullStr Differential Evolution With Adaptive Guiding Mechanism Based on Heuristic Rules
title_full_unstemmed Differential Evolution With Adaptive Guiding Mechanism Based on Heuristic Rules
title_short Differential Evolution With Adaptive Guiding Mechanism Based on Heuristic Rules
title_sort differential evolution with adaptive guiding mechanism based on heuristic rules
topic Differential evolution
adaptive guiding mechanism
heuristic rule
mutation operator
numerical optimization
url https://ieeexplore.ieee.org/document/8706930/
work_keys_str_mv AT yiqiaocai differentialevolutionwithadaptiveguidingmechanismbasedonheuristicrules
AT chishao differentialevolutionwithadaptiveguidingmechanismbasedonheuristicrules
AT yingzhou differentialevolutionwithadaptiveguidingmechanismbasedonheuristicrules
AT shunkaifu differentialevolutionwithadaptiveguidingmechanismbasedonheuristicrules
AT huizhenzhang differentialevolutionwithadaptiveguidingmechanismbasedonheuristicrules
AT huitian differentialevolutionwithadaptiveguidingmechanismbasedonheuristicrules