A Genetic Optimization Algorithm Based on Adaptive Dimensionality Reduction
Open Access
- 11 May 2020
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2020, 1-7
Abstract
With the rise of big data in cloud computing, many optimization problems have gradually developed into high-dimensional large-scale optimization problems. In order to address the problem of dimensionality in optimization for genetic algorithms, an adaptive dimensionality reduction genetic optimization algorithm (ADRGA) is proposed. An adaptive vector angle factor is introduced in the algorithm. When the angle of an individual’s adjacent dimension is less than the angle factor, the value of the smaller dimension is marked as 0. Then, the angle between each individual dimension is calculated separately, and the number of zeros in the population is updated. When the number of zeros of all individuals in a population exceeds a given constant in a certain dimension, the dimension is considered to have no more information and deleted. Eight high-dimensional test functions are used to verify the proposed adaptive dimensionality reduction genetic optimization algorithm. The experimental results show that the convergence, accuracy, and speed of the proposed algorithm are better than those of the standard genetic algorithm (GA), the hybrid genetic and simulated annealing algorithm (HGSA), and the adaptive genetic algorithm (AGA).Keywords
Funding Information
- National Natural Science Foundation of China (U1809209, LZ15F030002, LY16F020022)
- Natural Science Foundation of Zhejiang Province (U1809209, LZ15F030002, LY16F020022)
- Natural Science Foundation of Zhejiang Province (U1809209, LZ15F030002, LY16F020022)
This publication has 11 references indexed in Scilit:
- U-neural network-enhanced control of nonlinear dynamic systemsNeurocomputing, 2019
- U-model based predictive control for nonlinear processes with input delayJournal of Process Control, 2019
- Particle swarm optimization based on dimensional learning strategySwarm and Evolutionary Computation, 2019
- A fitness-based multi-role particle swarm optimizationSwarm and Evolutionary Computation, 2019
- Control of Complex Nonlinear Dynamic Rational SystemsComplexity, 2018
- Many-Objective Evolutionary Algorithms Based on Coordinated Selection StrategyIEEE Transactions on Evolutionary Computation, 2016
- A Vector Angle-Based Evolutionary Algorithm for Unconstrained Many-Objective OptimizationIEEE Transactions on Evolutionary Computation, 2016
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- A Grid-Based Evolutionary Algorithm for Many-Objective OptimizationIEEE Transactions on Evolutionary Computation, 2013
- Save now, pay later? Multi-period many-objective groundwater monitoring design given systematic model errors and uncertaintyAdvances in Water Resources, 2012