A polar coordinate particle swarm optimiser

被引:6
|
作者
Matthysen, Wiehann [1 ]
Engelbrecht, Andries P. [1 ]
机构
[1] Univ Pretoria, Dept Comp Sci, ZA-0002 Pretoria, South Africa
关键词
Particle Swarm Optimisation; Polar coordinates; Boundary constraints;
D O I
10.1016/j.asoc.2010.04.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Particle Swarm Optimisation (PSO) algorithm consists of a population (or swarm) of particles that are "flown" through an n-dimensional space in search of a global best solution to an optimisation problem. PSO operates in Cartesian space, producing Cartesian solution vectors. By making use of an appropriate mapping function the algorithm can be modified to search in polar space. This mapping function is used to convert the position vectors (now defined in polar space) to Cartesian space such that the fitness value of each particle can be calculated accordingly. This paper introduces the polar PSO algorithm that is able to search in polar space. This new algorithm is compared to its Cartesian counterpart on a number of benchmark functions. Experimental results show that the polar PSO outperforms the Cartesian PSO in low dimensions when both algorithms are applied to the search for eigenvectors of different n x n square matrices. Performance of the polar PSO on general unconstrained functions is not as good as the Cartesian PSO, which emphasizes the main conclusion of this paper, namely that the PSO is not an efficient search algorithm for general unconstrained optimisation problems defined in polar space. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1322 / 1339
页数:18
相关论文
共 50 条
  • [31] A novel particle tracking algorithm using polar coordinate system similarity
    Ruan, XD
    Zhao, WF
    [J]. ACTA MECHANICA SINICA, 2005, 21 (05) : 430 - 435
  • [32] Intelligent z-plane boundary condition-particle swarm optimiser for small array pattern synthesis
    Khan, A. A.
    Brown, A. K.
    [J]. IET MICROWAVES ANTENNAS & PROPAGATION, 2012, 6 (14) : 1598 - 1607
  • [33] Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System
    Hu, Wang
    Yen, Gary G.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (01) : 1 - 18
  • [34] Optimisation of channel capacity for multiple-input multiple-output smart antenna using a particle swarm optimiser
    Ho, M. -H.
    Chiu, C. -C.
    Liao, S. -H.
    [J]. IET COMMUNICATIONS, 2012, 6 (16) : 2645 - 2653
  • [35] The Particle Swarm Paradigm Is A Particle Swarm
    Kennedy, James
    [J]. 2016 SWARM/HUMAN BLENDED INTELLIGENCE WORKSHOP (SHBI 2016), 2016,
  • [36] Collaborative filtering-based recommendations against shilling attacks with particle swarm optimiser and entropy-based mean clustering
    Verma, Anjani Kumar
    Dixit, Veer Sain
    [J]. INTERNATIONAL JOURNAL OF INFORMATION AND COMPUTER SECURITY, 2023, 20 (1-2) : 133 - 144
  • [37] Training multi-agent teams from zero knowledge with the competitive coevolutionary team-based particle swarm optimiser
    Scheepers, Christiaan
    Engelbrecht, Andries P.
    [J]. SOFT COMPUTING, 2016, 20 (02) : 607 - 620
  • [38] Kinematic Calibration for Articulated Arm Coordinate Measuring Machines Base on Particle Swarm Optimization
    Gao, Guanbin
    Wang, Wen
    Lin, Keng
    Chen, Zichen
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 189 - 192
  • [39] Polar exponential coordinate grid sampling and polar-log coordinate mapping
    [J]. Moshi Shibie yu Rengong Zhineng, 4 (402-407):
  • [40] Coordinate Particle Swarm Optimization with Dynamic Piecewise-mapped and Nonlinear Inertia Weights
    Liu, Huailiang
    Su, Ruijuan
    Gao, Ying
    Xu, Ruoning
    [J]. 2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL I, PROCEEDINGS, 2009, : 124 - +