Probability collectives multi-agent systems: a study of robustness in search

  • Authors:
  • Chien-Feng Huang;Bao Rong Chang

  • Affiliations:
  • Department of Computer Science and Information Engineering, National University of Kaohsiung, Taiwan, R.O.C.;Department of Computer Science and Information Engineering, National University of Kaohsiung, Taiwan, R.O.C.

  • Venue:
  • ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a robustness study of the search of Probability Collectives Multi-agent Systems (PCMAS) for optimization problems. This framework for distributed optimization is deeply connected with both game theory and statistical physics. In contrast to traditional biologically-inspired algorithms, Probability-Collectives (PC) based methods do not update populations of solutions; instead, they update an explicitly parameterized probability distribution p over the space of solutions by a collective of agents. That updating of p arises as the optimization of a functional of p. The functional is chosen so that any p that optimizes it should be p peaked about good solutions. By comparing with genetic algorithms, we show that the PCMAS method appeared superior to the GA method in initial rate of decent, long term performance as well as the robustness of the search on complex optimization problems.