Mostra el registre d'ítem simple
Bumblebees: a multiagent combinatorial optimization algorithm inspired by social insect behaviour
dc.contributor.author | Comellas Padró, Francesc de Paula |
dc.contributor.author | Martínez Navarro, Jesús |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2009-02-25T17:15:07Z |
dc.date.available | 2009-02-25T17:15:07Z |
dc.date.issued | 2009-01-20 |
dc.identifier.uri | http://hdl.handle.net/2117/2594 |
dc.description.abstract | 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. |
dc.format.extent | 4 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Combinatorics |
dc.subject.lcsh | Algorithms |
dc.subject.other | evolutionary algorithm |
dc.subject.other | k-coloring |
dc.subject.other | graphs |
dc.subject.other | bumblebees |
dc.title | Bumblebees: a multiagent combinatorial optimization algorithm inspired by social insect behaviour |
dc.type | Conference lecture |
dc.subject.lemac | Combinacions (Matemàtica) |
dc.subject.lemac | Algorismes |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.subject.ams | Classificació AMS::05 Combinatorics |
dc.subject.ams | Classificació AMS::68 Computer science::68W Algorithms |
dc.rights.access | Open Access |
local.personalitzacitacio | true |