DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Ponències/Comunicacions de congressos >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/2594

Arxiu Descripció MidaFormat
CoNa09-gecs.pdf131,38 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Bumblebees: a multiagent combinatorial optimization algorithm inspired by social insect behaviour
Autor: Comellas Padró, Francesc de Paula Veure Producció científica UPC; Martínez Navarro, Jesús
Data: 20-gen-2009
Tipus de document: Conference lecture
Resum: This paper introduces a multiagent optimization algorithm inspired by the collective behavior of social insects. In our method, each agent encodes a possible solution of the problem to solve, and evolves in a way similar to real life insects. We test the algorithm on a classical difficult problem, the $k$-coloring of a graph, and we compare its performance in relation to a standard genetic algorithm and another multiagent system. The results show that this algorithm is faster and outperforms the other methods for a range of random graphs with different orders and densities. Moreover, the method is easy to adapt to solve different NP-complete problems.
URI: http://hdl.handle.net/2117/2594
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius