Title :
A Parallel evolutionary approach to multi-objective optimization
Author :
Feng, Xiang ; Lau, Francis C M
Author_Institution :
Univ. of Hong Kong, Hong Kong
Abstract :
Evolutionary algorithms have been used since the mid-eighties to solve complex single and multi-objective optimization problems. More recently the swarm intelligent approaches such as particle swarm optimization and ant colony optimization have been successfully used for multi- objective optimization. This paper proposes a new approach based on the generic generalized particle model (GE-GPM) for computing in parallel approximate efficient solutions for the distribution problem with multiple objectives. Unlike the swarm optimization approaches, GE-GPM is inspired by physical models of particle dynamics. We use mathematical formulations to describe or predict the properties and evolution of different states of the particles. In particular, according to "differential equation theory", we develop efficient optimization techniques for multi-objective problems. We also adopt methods of classical mechanics to tackle the problem of modeling the interaction among the particles. We show that GE-GPM, being inspired by classical mechanics, enables feasible multi-objective optimization in very large scales. The GE-GPM approach has a low computational complexity, which is crucial for the functioning of large-scale distribution problems.
Keywords :
classical mechanics; computational complexity; evolutionary computation; parallel algorithms; particle swarm optimisation; ant colony optimization; classical mechanics; computational complexity; differential equation theory; evolutionary algorithms; generic generalized particle model; large-scale distribution problems; multiobjective optimization; parallel evolutionary approach; particle dynamics; particle swarm optimization; swarm intelligent approaches; Ant colony optimization; Computational complexity; Computer science; Concurrent computing; Differential equations; Distributed computing; Evolutionary computation; Kinematics; Large-scale systems; Particle swarm optimization;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424606