Liu, Zhi-Zhong and Wang, Yong and Yang, Shengxiang and Tang, Ke (2019) An Adaptive Framework to Tune the Coordinate Systems in Nature-Inspired Optimization Algorithms. IEEE Transactions on Cybernetics, 49 (4). pp. 1403-1416. DOI https://doi.org/10.1109/TCYB.2018.2802912
Liu, Zhi-Zhong and Wang, Yong and Yang, Shengxiang and Tang, Ke (2019) An Adaptive Framework to Tune the Coordinate Systems in Nature-Inspired Optimization Algorithms. IEEE Transactions on Cybernetics, 49 (4). pp. 1403-1416. DOI https://doi.org/10.1109/TCYB.2018.2802912
Liu, Zhi-Zhong and Wang, Yong and Yang, Shengxiang and Tang, Ke (2019) An Adaptive Framework to Tune the Coordinate Systems in Nature-Inspired Optimization Algorithms. IEEE Transactions on Cybernetics, 49 (4). pp. 1403-1416. DOI https://doi.org/10.1109/TCYB.2018.2802912
Abstract
The performance of many nature-inspired optimization algorithms (NIOAs) depends strongly on their implemented coordinate system. However, the commonly used coordinate system is fixed and not well suited for different function landscapes, NIOAs thus might not search efficiently. To overcome this shortcoming, in this paper we propose a framework, named ACoS, to adaptively tune the coordinate systems in NIOAs. In ACoS, an Eigen coordinate system is established by making use of the cumulative population distribution information, which can be obtained based on a covariance matrix adaptation strategy and an additional archiving mechanism. Since the population distribution information can reflect the features of the function landscape to some extent, NIOAs in the Eigen coordinate system have the capability to identify the modality of the function landscape. In addition, the Eigen coordinate system is coupled with the original coordinate system, and they are selected according to a probability vector. The probability vector aims to determine the selection ratio of each coordinate system for each individual, and is adaptively updated based on the collected information from the offspring. ACoS has been applied to two of the most popular paradigms of NIOAs, i.e., particle swarm optimization and differential evolution, for solving 30 test functions with 30D and 50D at the 2014 IEEE Congress on Evolutionary Computation. The experimental studies demonstrate its effectiveness.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Adaptive framework; coordinate system; differential evolution (DE); nature-inspired optimization algorithms (NIOAs); particle swarm optimization (PSO) |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 26 Jun 2018 12:46 |
Last Modified: | 07 Aug 2024 18:41 |
URI: | http://repository.essex.ac.uk/id/eprint/21658 |
Available files
Filename: 08314547.pdf