Cargando…
An Adaptation Multi-Group Quasi-Affine Transformation Evolutionary Algorithm for Global Optimization and Its Application in Node Localization in Wireless Sensor Networks
Developing metaheuristic algorithms has been paid more recent attention from researchers and scholars to address the optimization problems in many fields of studies. This paper proposes a novel adaptation of the multi-group quasi-affine transformation evolutionary algorithm for global optimization....
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6806068/ https://www.ncbi.nlm.nih.gov/pubmed/31547580 http://dx.doi.org/10.3390/s19194112 |
_version_ | 1783461543087702016 |
---|---|
author | Liu, Nengxian Pan, Jeng-Shyang Wang, Jin Nguyen, Trong-The |
author_facet | Liu, Nengxian Pan, Jeng-Shyang Wang, Jin Nguyen, Trong-The |
author_sort | Liu, Nengxian |
collection | PubMed |
description | Developing metaheuristic algorithms has been paid more recent attention from researchers and scholars to address the optimization problems in many fields of studies. This paper proposes a novel adaptation of the multi-group quasi-affine transformation evolutionary algorithm for global optimization. Enhanced population diversity for adaptation multi-group quasi-affine transformation evolutionary algorithm is implemented by randomly dividing its population into three groups. Each group adopts a mutation strategy differently for improving the efficiency of the algorithm. The scale factor F of mutations is updated adaptively during the search process with the different policies along with proper parameter to make a better trade-off between exploration and exploitation capability. In the experimental section, the CEC2013 test suite and the node localization in wireless sensor networks were used to verify the performance of the proposed algorithm. The experimental results are compared results with three quasi-affine transformation evolutionary algorithm variants, two different evolution variants, and two particle swarm optimization variants show that the proposed adaptation multi-group quasi-affine transformation evolutionary algorithm outperforms the competition algorithms. Moreover, analyzed results of the applied adaptation multi-group quasi-affine transformation evolutionary for node localization in wireless sensor networks showed that the proposed method produces higher localization accuracy than the other competing algorithms. |
format | Online Article Text |
id | pubmed-6806068 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-68060682019-11-07 An Adaptation Multi-Group Quasi-Affine Transformation Evolutionary Algorithm for Global Optimization and Its Application in Node Localization in Wireless Sensor Networks Liu, Nengxian Pan, Jeng-Shyang Wang, Jin Nguyen, Trong-The Sensors (Basel) Article Developing metaheuristic algorithms has been paid more recent attention from researchers and scholars to address the optimization problems in many fields of studies. This paper proposes a novel adaptation of the multi-group quasi-affine transformation evolutionary algorithm for global optimization. Enhanced population diversity for adaptation multi-group quasi-affine transformation evolutionary algorithm is implemented by randomly dividing its population into three groups. Each group adopts a mutation strategy differently for improving the efficiency of the algorithm. The scale factor F of mutations is updated adaptively during the search process with the different policies along with proper parameter to make a better trade-off between exploration and exploitation capability. In the experimental section, the CEC2013 test suite and the node localization in wireless sensor networks were used to verify the performance of the proposed algorithm. The experimental results are compared results with three quasi-affine transformation evolutionary algorithm variants, two different evolution variants, and two particle swarm optimization variants show that the proposed adaptation multi-group quasi-affine transformation evolutionary algorithm outperforms the competition algorithms. Moreover, analyzed results of the applied adaptation multi-group quasi-affine transformation evolutionary for node localization in wireless sensor networks showed that the proposed method produces higher localization accuracy than the other competing algorithms. MDPI 2019-09-23 /pmc/articles/PMC6806068/ /pubmed/31547580 http://dx.doi.org/10.3390/s19194112 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Liu, Nengxian Pan, Jeng-Shyang Wang, Jin Nguyen, Trong-The An Adaptation Multi-Group Quasi-Affine Transformation Evolutionary Algorithm for Global Optimization and Its Application in Node Localization in Wireless Sensor Networks |
title | An Adaptation Multi-Group Quasi-Affine Transformation Evolutionary Algorithm for Global Optimization and Its Application in Node Localization in Wireless Sensor Networks |
title_full | An Adaptation Multi-Group Quasi-Affine Transformation Evolutionary Algorithm for Global Optimization and Its Application in Node Localization in Wireless Sensor Networks |
title_fullStr | An Adaptation Multi-Group Quasi-Affine Transformation Evolutionary Algorithm for Global Optimization and Its Application in Node Localization in Wireless Sensor Networks |
title_full_unstemmed | An Adaptation Multi-Group Quasi-Affine Transformation Evolutionary Algorithm for Global Optimization and Its Application in Node Localization in Wireless Sensor Networks |
title_short | An Adaptation Multi-Group Quasi-Affine Transformation Evolutionary Algorithm for Global Optimization and Its Application in Node Localization in Wireless Sensor Networks |
title_sort | adaptation multi-group quasi-affine transformation evolutionary algorithm for global optimization and its application in node localization in wireless sensor networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6806068/ https://www.ncbi.nlm.nih.gov/pubmed/31547580 http://dx.doi.org/10.3390/s19194112 |
work_keys_str_mv | AT liunengxian anadaptationmultigroupquasiaffinetransformationevolutionaryalgorithmforglobaloptimizationanditsapplicationinnodelocalizationinwirelesssensornetworks AT panjengshyang anadaptationmultigroupquasiaffinetransformationevolutionaryalgorithmforglobaloptimizationanditsapplicationinnodelocalizationinwirelesssensornetworks AT wangjin anadaptationmultigroupquasiaffinetransformationevolutionaryalgorithmforglobaloptimizationanditsapplicationinnodelocalizationinwirelesssensornetworks AT nguyentrongthe anadaptationmultigroupquasiaffinetransformationevolutionaryalgorithmforglobaloptimizationanditsapplicationinnodelocalizationinwirelesssensornetworks AT liunengxian adaptationmultigroupquasiaffinetransformationevolutionaryalgorithmforglobaloptimizationanditsapplicationinnodelocalizationinwirelesssensornetworks AT panjengshyang adaptationmultigroupquasiaffinetransformationevolutionaryalgorithmforglobaloptimizationanditsapplicationinnodelocalizationinwirelesssensornetworks AT wangjin adaptationmultigroupquasiaffinetransformationevolutionaryalgorithmforglobaloptimizationanditsapplicationinnodelocalizationinwirelesssensornetworks AT nguyentrongthe adaptationmultigroupquasiaffinetransformationevolutionaryalgorithmforglobaloptimizationanditsapplicationinnodelocalizationinwirelesssensornetworks |