Tournament Particle Swarm Optimization

被引:0
|
作者
Duminy, Willem H. [1 ]
Engelbrecht, Andries P. [1 ]
机构
[1] Univ Pretoria, Dept Comp Sci, ZA-0002 Pretoria, South Africa
关键词
PSO; machine learning; game playing; tournament; competitive co-evolution;
D O I
10.1109/CIG.2007.368091
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper introduces Tournament Particle Swarm Optimization (PSO) as a method to optimize weights of game tree evaluation functions in a competitive environment using Particle Swarm Optimization. This method makes use of tournaments to ensure a fair evaluation of the performance of particles in the swarm, relative to that of other particles. The empirical work presented compares the performance of different tournament methods that can be applied to the Tournament PSO, with application to Checkers.
引用
收藏
页码:146 / 153
页数:8
相关论文
共 50 条
  • [1] Tournament Topology Particle Swarm Optimization
    Kuo, Jason
    Sheppard, John W.
    [J]. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 2265 - 2272
  • [2] Particle swarm optimization using dynamic tournament topology
    Wang, Lin
    Yang, Bo
    Orchard, Jeff
    [J]. APPLIED SOFT COMPUTING, 2016, 48 : 584 - 596
  • [3] Particle swarm optimization with tournament selection for linear array synthesis
    Perez, J. R.
    Basterrechea, J.
    [J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2008, 50 (03) : 627 - 632
  • [4] Can Tournament Selection Improve Performances of the Classical Particle Swarm Optimization Algorithm?
    Golubovic, Ruzica
    Stevanovic, Ivica
    Olcan, Dragan
    Mosig, Juan
    [J]. 2009 3RD EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, VOLS 1-6, 2009, : 468 - 471
  • [5] Tournament constriction coefficient based particle swarm optimization (TPSO-Co) for engineering design optimization problems
    Laxminarayan Sahoo
    Asoke Kumar Bhunia
    Pintu Pal
    Shib Sankar Bala
    [J]. International Journal of System Assurance Engineering and Management, 2023, 14 : 87 - 98
  • [6] Tournament constriction coefficient based particle swarm optimization (TPSO-Co) for engineering design optimization problems
    Sahoo, Laxminarayan
    Bhunia, Asoke Kumar
    Pal, Pintu
    Bala, Shib Sankar
    [J]. INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2023, 14 (SUPPL 1) : 87 - 98
  • [7] Visualizing particle swarm optimization - Gaussian particle swarm optimization
    Secrest, BR
    Lamont, GB
    [J]. PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, : 198 - 204
  • [8] A league-knock-out tournament quantum particle swarm optimization algorithm for nonlinear constrained optimization problems and applications
    Mandal, Goutam
    Kumar, Nirmal
    Duary, Avijit
    Shaikh, Ali Akbar
    Bhunia, Asoke Kumar
    [J]. EVOLVING SYSTEMS, 2023, 14 (06) : 1117 - 1143
  • [9] A league-knock-out tournament quantum particle swarm optimization algorithm for nonlinear constrained optimization problems and applications
    Goutam Mandal
    Nirmal Kumar
    Avijit Duary
    Ali Akbar Shaikh
    Asoke Kumar Bhunia
    [J]. Evolving Systems, 2023, 14 : 1117 - 1143
  • [10] Hovering Swarm Particle Swarm Optimization
    Karim, Aasam Abdul
    Isa, Nor Ashidi Mat
    Lim, Wei Hong
    [J]. IEEE ACCESS, 2021, 9 : 115719 - 115749