Paper Details: Downloads: 696
Serial Number: P1121139823
Title: Ants for the Robust Graph Coloring Problem
Authors: Ana Lilia Laureano-Cruces and Javier Ramírez-Rodríguez and Diego Enrique Hernández-González and Iris Iddaly Méndez-Gurrola
Abstract: In this paper we present an ant algorithm, which is a multi-agent system based on the parallel search idea for the robust coloring problem, which is a generalization of the graph coloring problem. We introduce a new possible application. We show the results obtained and the average rigidity of colorings improves the last known rigidity of colorings obtained with a simulated annealing algorithm.
Keywords: robust coloring, multiagent, algorithm.
Journal/Conference: International Journal of Artificial Intelligence and Machine Learning
Volume: 11
Issue: 2
Submission Date: 8/28/2011 12:00:00 AM
Review Date: 9/15/2011 12:00:00 AM
Publishing Date: 9/28/2011 12:00:00 AM
Article Downloads: 696
Download:

Facebook