Enhancing particle swarm optimization using generalized opposition-based learning

被引:483
作者
Wang, Hui [1 ,2 ]
Wu, Zhijian [1 ]
Rahnamayan, Shahryar [3 ]
Liu, Yong [4 ]
Ventresca, Mario [5 ]
机构
[1] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China
[2] Nanchang Inst Technol, Sch Informat Engn, Nanchang 330099, Peoples R China
[3] UOIT, Fac Engn & Appl Sci, Oshawa, ON L1H 7K4, Canada
[4] Univ Aizu, Fukushima 9658580, Japan
[5] Univ Cambridge, Dept Zool, Ctr Pathogen Evolut, Cambridge, England
基金
中国国家自然科学基金;
关键词
STATISTICAL COMPARISONS; CLASSIFIERS;
D O I
10.1016/j.ins.2011.03.016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Particle swarm optimization (PSO) has been shown to yield good performance for solving various optimization problems. However, it tends to suffer from premature convergence when solving complex problems. This paper presents an enhanced PSO algorithm called GOPSO, which employs generalized opposition-based learning (GOBL) and Cauchy mutation to overcome this problem. GOBL can provide a faster convergence, and the Cauchy mutation with a long tail helps trapped particles escape from local optima. The proposed approach uses a similar scheme as opposition-based differential evolution (ODE) with opposition-based population initialization and generation jumping using GOBL Experiments are conducted on a comprehensive set of benchmark functions, including rotated multimodal problems and shifted large-scale problems. The results show that COPS obtains promising performance on a majority of the test problems. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:4699 / 4714
页数:16
相关论文
共 42 条
  • [1] High-Dimensional Real-Parameter Optimization using Self-Adaptive Differential Evolution Algorithm with Population Size Reduction
    Brest, Janez
    Zamuda, Ales
    Boskovic, Borko
    Maucec, Mirjam Sepesy
    Zumer, Viljem
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2032 - 2039
  • [2] Cai XJ, 2008, INT J INNOV COMPUT I, V4, P943
  • [3] Chang JF, 2005, J INF SCI ENG, V21, P809
  • [4] Scaling up support vector data description by using core-sets
    Chu, CS
    Tsang, IW
    Kwok, JT
    [J]. 2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 425 - 430
  • [5] The particle swarm - Explosion, stability, and convergence in a multidimensional complex space
    Clerc, M
    Kennedy, J
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) : 58 - 73
  • [6] Cui ZH, 2006, INT J INNOV COMPUT I, V2, P1365
  • [7] Demsar J, 2006, J MACH LEARN RES, V7, P1
  • [8] Multi-strategy ensemble particle swarm optimization for dynamic optimization
    Du, Weilin
    Li, Bin
    [J]. INFORMATION SCIENCES, 2008, 178 (15) : 3096 - 3109
  • [9] Feller W., 1971, INTRO PROBABILITY TH
  • [10] Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power
    Garcia, Salvador
    Fernandez, Alberto
    Luengo, Julian
    Herrera, Francisco
    [J]. INFORMATION SCIENCES, 2010, 180 (10) : 2044 - 2064