A proposal to use stripes to maintain diversity in a multi-objective particle swarm optimizer

被引:0
作者
Villalobos-Arias, MA [1 ]
Pulido, GT [1 ]
Coello Coello, CA [1 ]
机构
[1] CINVESTAV, IPN, Dept Matemat, Mexico City 07360, DF, Mexico
来源
2005 IEEE SWARM INTELLIGENCE SYMPOSIUM | 2005年
关键词
CONVERGENCE; SPREAD;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new mechanism to maintain diversity in multi-objective optimization problems. The proposed mechanism is based on the use of stripes that are applied on objective function space and that is independent of the search engine adopted to solve the multi-objective optimization problem. In order to validate the proposed approach, we included it in a multi-objective particle swarm optimizer. Our approach was compared with respect to two multi-objective evolutionary algorithms which are representative of the state-of-the-art in the area. The results obtained indicate that our proposed mechanism is a viable alternative to maintain diversity in the context of multi-objective optimization.
引用
收藏
页码:22 / 29
页数:8
相关论文
共 19 条
  • [1] Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
  • [2] Solving multiobjective optimization problems using an artificial immune system
    Coello C.A.C.
    Cortés N.C.
    [J]. Genetic Programming and Evolvable Machines, 2005, 6 (2) : 163 - 190
  • [3] Deb K, 2003, LECT NOTES COMPUT SC, V2632, P222
  • [4] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [5] Particle swarm with extended memory for multiobjective optimization
    Hu, XH
    Eberhart, RC
    Shi, YH
    [J]. PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, : 193 - 197
  • [6] Combining convergence and diversity in evolutionary multiobjective optimization
    Laumanns, M
    Thiele, L
    Deb, K
    Zitzler, E
    [J]. EVOLUTIONARY COMPUTATION, 2002, 10 (03) : 263 - 282
  • [7] Li XD, 2004, LECT NOTES COMPUT SC, V3102, P117
  • [8] Mahfouf M, 2004, LECT NOTES COMPUT SC, V3242, P762
  • [9] Miettinen K., 1999, NONLINEAR MULTIOBJEC
  • [10] Mostaghim S, 2003, PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), P26, DOI 10.1109/SIS.2003.1202243