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....

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Nengxian, Pan, Jeng-Shyang, Wang, Jin, Nguyen, Trong-The
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