To access the full text documents, please follow this link: http://hdl.handle.net/2117/2594

Bumblebees: a multiagent combinatorial optimization algorithm inspired by social insect behaviour
Comellas Padró, Francesc de Paula; Martínez Navarro, Jesús
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística
Combinatorics
Algorithms
evolutionary algorithm
k-coloring
graphs
bumblebees
Combinacions (Matemàtica)
Algorismes
Classificació AMS::05 Combinatorics
Classificació AMS::68 Computer science::68W Algorithms
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Zhang, Zhongzhi; Comellas Padró, Francesc de Paula; Fertin, Guillaume; Raspaud, André; Rong, Lili; Zhou, Shuigeng
Garcia-Mesa, Yoelvis; Colie, Sandra; Corpas, Ruben; Cristofol, Rosa; Comellas Padró, Francesc de Paula; Nebreda, Angel; Giménez-Llort, Lydia; Sanfeliu, Coral
Comellas Padró, Francesc de Paula; Miralles de la Asunción, Alicia
 

Coordination

 

Supporters