Please use this identifier to cite or link to this item: http://guaiaca.ufpel.edu.br:8080/handle/123456789/86
metadata.dc.type: workingPaper
Title: Distributed Task Scheduling using a Swarm Intelligence Approach
Authors: Ferreira Júnior, Paulo Roberto
Bazzan, Ana Lúcia Cetertich
Abstract: This paper addresses distributed task scheduling problems as a distributed version of the Resource-Constrained Project Scheduling Problem (RCPSP). We propose and evaluate a novel approach for the distributed RCPSP based on theoretical models of division of labor in social insect colonies. Our approach uses a probabilistic decision-making model based on the social insect tendency to perform certain tasks, and was implemented as an algorithm called Swarm-RCPSP. We show that the results of the Swarm-RCPSP algorithm are better than those obtained with a distributed greedy algorithm, are not very far from the best-known solutions, and have the advantage of being computed in a distributed manner, which is an important issue when dealing with multiagent systems.
Keywords: Swarm intelligence
Task allocation
GAP
DCOP
RCPSP
Publisher: Sociedade Brasileira de Computação
Citation: FERREIRA JÚNIOR, Paulo Roberto ; BAZZAN, Ana Lúcia Cetertich . Distributed task scheduling using a swarm intelligence approach. In: VII Encontro Nacional de Inteligência Artificial, 2009, Bento Gonçalves. Anais do VII Encontro Nacional de Inteligência Artificial, 2009
URI: http://guaiaca.ufpel.edu.br/handle/123456789/86
Issue Date: 2009
Appears in Collections:Ciência da computação: Trabalhos em eventos

Files in This Item:
File Description SizeFormat 
trabalho_evento_01.pdf238,06 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.