分解式进化算法

Factored Evolutionary Algorithms

IEEE Transactions on Evolutionary Computation · 2016
被引 67
ABS 4

中文导读

提出分解式进化算法(FEA),通过创建重叠子种群分别优化目标函数的不同变量子集,并实验比较不同因子架构的性能,证明FEA可兼容多种底层优化算法。

Abstract

Factored evolutionary algorithms (FEAs) are a new class of evolutionary search-based optimization algorithms that have successfully been applied to various problems, such as training neural networks and performing abductive inference in graphical models. An FEA is unique in that it factors the objective function by creating overlapping subpopulations that optimize over a subset of variables of the function. In this paper, we give a formal definition of FEA algorithms and present empirical results related to their performance. One consideration in using an FEA is determining the appropriate factor architecture, which determines the set of variables each factor will optimize. For this reason, we present the results of experiments comparing the performance of different factor architectures on several standard applications for evolutionary algorithms. Additionally, we show that FEA's performance is not restricted by the underlying optimization algorithm by creating FEA versions of hill climbing, particle swarm optimization, genetic algorithm, and differential evolution and comparing their performance to their single-population and cooperative coevolutionary counterparts.

进化算法优化算法机器学习人工智能