一种结合学习自动机的正交进化算法用于多目标优化

An Orthogonal Evolutionary Algorithm With Learning Automata for Multiobjective Optimization

IEEE Transactions on Cybernetics · 2015
被引 31
ABS 3

中文导读

该研究将学习自动机用于量化正交交叉,并提出基于分解的适应度函数,以提升进化算法的搜索效率和解多样性,在连续变量多目标优化问题上能获得更精确且分布均匀的帕累托前沿。

Abstract

Research on multiobjective optimization problems becomes one of the hottest topics of intelligent computation. In order to improve the search efficiency of an evolutionary algorithm and maintain the diversity of solutions, in this paper, the learning automata (LA) is first used for quantization orthogonal crossover (QOX), and a new fitness function based on decomposition is proposed to achieve these two purposes. Based on these, an orthogonal evolutionary algorithm with LA for complex multiobjective optimization problems with continuous variables is proposed. The experimental results show that in continuous states, the proposed algorithm is able to achieve accurate Pareto-optimal sets and wide Pareto-optimal fronts efficiently. Moreover, the comparison with the several existing well-known algorithms: nondominated sorting genetic algorithm II, decomposition-based multiobjective evolutionary algorithm, decomposition-based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes, multiobjective optimization by LA, and multiobjective immune algorithm with nondominated neighbor-based selection, on 15 multiobjective benchmark problems, shows that the proposed algorithm is able to find more accurate and evenly distributed Pareto-optimal fronts than the compared ones.

进化算法多目标优化学习自动机正交交叉