A swarm intelligence algorithm based game theory

作者：Bai Yan Ping^*; Zhang Yu

来源：International Journal of Computing Science and Mathematics, 2013, 4(3): 287-297.

DOI：10.1504/IJCSM.2013.057255

• Attribute reduction algorithm
• Computing science
• Game
• Numerical experiments
• Particle swarm optimisation
• Particle swarm optimisation algorithms
• Swarm intelligence algorithms
• Utility matrices

In this paper, we established a relationship between particle swarm optimisation algorithms and game theory. On that basis, a swarm intelligence-based search mechanism is proposed and applied to solving the attribute reduction problem in the context of rough sets. The proposed attribute reduction algorithm can set up different participatory groups and game strategies, construct corresponding pay utility matrix, and produce optimal combinations through gaming procedure. Numerical experiments on a number of UCI datasets show the proposed game strategies-based reduction algorithm is superior to particle swarm optimisation, tabu search, gene algorithm and PSO with mutation operator in terms of solution quality, and has lower computational cost.

• 出版日期2013
• 单位北京大学