A Swarm Intelligence Method Combined to Evolutionary Game Theory Applied to the Resources Allocation Problem

Cédric Leboucher, Rachid Chelouah, Patrick Siarry and Stéphane Le Ménec
Additional contact information
Cédric Leboucher: MBDA Missile Systems-France, France
Rachid Chelouah: École Internationale des Sciences du Traitement de l’Information (EISTI), France
Patrick Siarry: University Paris-Est Créteil (UPEC), France
Stéphane Le Ménec: MBDA Missile Systems -France, France

International Journal of Swarm Intelligence Research (IJSIR), 2012, vol. 3, issue 2, 20-38

Abstract: This paper addresses an allocation problem and proposes a solution using a swarm intelligence method. The application of swarm intelligence has to be discrete. This allocation problem can be modelled as a multi-objective optimization problem where the authors minimize the time and the distance of the total travel in a logistic context. This study uses a hybrid Discrete Particle Swarm Optimization (DPSO) method combined to Evolutionary Game Theory (EGT). One of the main implementation issues of DPSO is the choice of inertial, individual, and social coefficients. In order to resolve this problem, those coefficients are optimised by using a dynamical approach based on EGT. The strategies are either to keep going with only inertia, only with individual, or only with social coefficients. Since the optimal strategy is usually a mixture of the three, the fitness of the swarm can be maximized when an optimal rate for each coefficient is obtained. Evolutionary game theory studies the behaviour of large populations of agents who repeatedly engage in strategic interactions. Changes in behaviour in these populations are driven by natural selection via differences in birth and death rates. To test this algorithm, the authors create a problem whose solution is already known. This study checks whether this adapted DPSO method succeeds in providing an optimal solution for general allocation problems.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jsir.2012040102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsir00:v:3:y:2012:i:2:p:20-38

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().