A New Hybrid Distributed Double Guided Genetic Swarm Algorithm for Optimization and Constraint Reasoning: Case of Max-CSPs

Asma Khadhraoui and Sadok Bouamama
Additional contact information
Asma Khadhraoui: Hana Laboratory, ENSI-L’Ecole Nationale Des Sciences De L’informatique, University of Manouba, Tunisia
Sadok Bouamama: Hana Laboratory, ENSI-L’Ecole Nationale Des Sciences De L’informatique, University of Manouba, Tunisia

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

Abstract: In this paper the authors propose a new distributed double guided hybrid algorithm combining the particle swarm optimization (PSO) with genetic algorithms (GA) to resolve maximal constraint satisfaction problems (Max-CSPs). It consists on a multi-agent approach inspired by a centralized version of hybrid algorithm called Genetical Swarm Optimization (GSO). Their approach consists of a set of evolutionary agents dynamically created and cooperating in order to find an optimal solution. Each agent executes its own hybrid algorithm and it is able to compute its own parameters. The authors’ approach is compared to the GSO. It demonstrates its superiority. They reached these results thanks to the distribution using multi-agent systems, diversification and intensification mechanisms.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jsir.2012040104 (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:63-74

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 ().