MO-TRIBES, an adaptive multiobjective particle swarm optimization algorithm

被引:30
作者
Cooren, Yann [1 ]
Clerc, Maurice [1 ]
Siarry, Patrick [1 ]
机构
[1] Univ Paris 12, Lab Images Signaux & Syst Intelligents, LiSSi, EA 3956, F-94010 Creteil, France
关键词
Particle swarm optimization; Parameter-free; Pareto dominance; Crowding distance; Adaptive; CONVERGENCE; DESIGN;
D O I
10.1007/s10589-009-9284-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents MO-TRIBES, an adaptive multiobjective Particle Swarm Optimization (PSO) algorithm. Metaheuristics have the drawback of being very dependent on their parameter values. Then, performances are strongly related to the fitting of parameters. Usually, such tuning is a lengthy, time consuming and delicate process. The aim of this paper is to present and to evaluate MO-TRIBES, which is an adaptive algorithm, designed for multiobjective optimization, allowing to avoid the parameter fitting step. A global description of TRIBES and a comparison with other algorithms are provided. Using an adaptive algorithm means that adaptation rules must be defined. Swarm's structure and strategies of displacement of the particles are modified during the process according to the tribes behaviors. The choice of the final solutions is made using the Pareto dominance criterion. Rules based on crowding distance have been incorporated in order to maintain diversity along the Pareto Front. Preliminary simulations are provided and compared with the best known algorithms. These results show that MO-TRIBES is a promising alternative to tackle multiobjective problems without the constraint of parameter fitting.
引用
收藏
页码:379 / 400
页数:22
相关论文
共 52 条
[1]  
ADRA SF, 2006, P 7 INT AD COMP DES, P251
[2]  
[Anonymous], 2002, Evolutionary algorithms for solving multi-objective problems
[3]  
[Anonymous], 2004, THESIS U LIBRE BRUXE
[4]  
Battiti R., 1996, MODERN HEURISTIC SEA, P61
[5]  
BIRD S, 2006, GEN EV COMP C GECCO, V1, P3
[6]  
Chen L, 2004, PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, P1387
[7]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[8]  
Clerc M., 2005, BINARY PARTICLE SWAR
[9]  
Clerc M., 2006, Particle Swarm Optimization
[10]  
COELLO CAC, 2002, P 2002 C EV COMP CEC, P1666