arrow
Return

A particle gradient evolutionary algorithm for solving multi-obective problems

delete2007-04-01
delete2
PRE
AI
K
Kangshun Li *
岳雪芝 cover
岳雪芝 (Xuezhi Yue)
Z
Zhangxin Chen
DOI:10.1016/j.amc.2006.09.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper a particle gradient evolutionary algorithm (PGEA) for solving complex multi-objective optimization problems is presented according to the gradient of particles, the transportation orbit of particles, the minimum principle of free energy decreasing, and the law of entropy increasing of particle systems in the phase space based on a transportation theory. This algorithm includes two sub-algorithms: the first is to define the PGEA energy and entropy, a rank function, and a niche function and then calculate the rank function values of every particle in the phase space; the second is to solve for the optimal Pareto front of a multi-objective optimization problem. The theory of a particle system changing from non-equilibrium to equilibrium is used to design tile algorithm in order to drive all the individuals in the population to have a chance to participate in the evolving operation to obtain the Pareto optimal solutions of the multi-objective problems quickly and evenly. Our experiments show that this algorithm cannot only converge to the global Pareto optimal front quickly, uniformly, and precisely, but also can avoid the premature phenomenon of multi-objective problems. (c) 2006 Elsevier Inc. All rights reserved.
Keywords:
evolutionary computation
particle gradient
free energy
entropy

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave