Hybrid Particle Swarm Optimisation Based on History Information Sharing

被引:0
作者
Fu, Wenlong [1 ]
Johnston, Mark [1 ]
Zhang, Mengjie [2 ]
机构
[1] Victoria Univ Wellington, Sch Math Stat & Operat Res, Wellington, New Zealand
[2] Victoria Univ Wellington, Sch Engn & Comp Sci, Wellington, New Zealand
来源
GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2011年
关键词
Particle Swarm Optimisation; Multi-Agent; Local Search; Function Optimisation; DIFFERENTIAL EVOLUTION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle Swarm Optimisation (PSO) is an intelligent search method based on swarm intelligence and has been widely used in many fields. However it is also easily trapped in local optima. In order to find a global optimum, some evolutionary search operators used in multi-agent genetic algorithms are integrated into a novel hybrid PSO, with the expectation of effectively escaping from local optima. Particles share their history information and then update their positions using the latest and best history information. Some benchmark high-dimensional functions (from 20 to 10000 dimensions) are used to test the performance of the hybrid algorithms. The results demonstrate that the algorithm can solve high-dimensional nonlinear optimisation problems and that the number of function evaluations required to do so increases with function dimension at a sublinear rate.
引用
收藏
页码:77 / 84
页数:8
相关论文
共 19 条
  • [1] Ab Aziz NA, 2010, LECT NOTES COMPUT SC, V6025, P51, DOI 10.1007/978-3-642-12242-2_6
  • [2] Akbari Reza, 2008, 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application. PACIIA 2008, P388, DOI 10.1109/PACIIA.2008.84
  • [3] [Anonymous], 2008, J ARTIFICIAL EVOLUTI
  • [4] Bratton Dan, 2008, Journal of Artificial Evolution & Applications, DOI 10.1155/2008/654184
  • [5] Fu WL, 2010, LECT NOTES ARTIF INT, V6464, P313, DOI 10.1007/978-3-642-17432-2_32
  • [6] Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
  • [7] PAN ZJ, 1997, LECT NOTES ARTIF INT, P27
  • [8] Particle swarm optimizationAn overview
    Riccardo Poli
    James Kennedy
    Tim Blackwell
    [J]. Swarm Intelligence, 2007, 1 (1) : 33 - 57
  • [9] PRICE K, 2006, DIFFERENTIAL EVOLUTI, DOI 10.1007/3-540-31306-0
  • [10] A new homogeneity-based approach to edge detection using PSO
    Setayesh, Mandi
    Zhang, Mengjie
    Johnston, Mark
    [J]. 2009 24TH INTERNATIONAL CONFERENCE IMAGE AND VISION COMPUTING NEW ZEALAND (IVCNZ 2009), 2009, : 231 - +