Buscar

.: MATEMATICALIA :.
 revista digital de divulgación matemática
     proyecto consolider ingenio mathematica 2010
     ISSN: 1699-7700

Buscar
Logo Matematicalia.net
Matematicalia
Portada
Presentación
Comité Editorial
Comité Asesor
Cómo Publicar
Contenidos
Agenda
Noticias
Noticias i-MATH
Novedades Editoriales
MatePosters
Mirada Matemática
Momentos Matemáticos
Usuarios de IE9

IMPORTANTE: Para visualizar correctamente bajo Internet Explorer 9 los números publicados en HTML, es necesario tener activada la opción de compatibilidad con versiones anteriores del navegador.
Números Publicados
Vol. 7, no. 4 (dic. 2011)
Vol. 7, no. 3 (sep. 2011)
Vol. 7, no. 2 (jun. 2011)
Vol. 7, no. 1 (mar. 2011)
Vol. 6, no. 4 (dic. 2010)
Vol. 6, no. 3 (sep. 2010)
Vol. 6, no. 2 (jun. 2010)
Vol. 6, no. 1 (mar. 2010)
Vol. 5, no. 5 (dic. 2009)
Vol. 5, no. 4 (oct. 2009)
Vol. 5, no. 3 (jun. 2009)
Vol. 5, no. 2 (abr. 2009)
Vol. 5, no. 1 (feb. 2009)
Vol. 4, no. 5 (dic. 2008)
Vol. 4, no. 4 (oct. 2008)
Vol. 4, no. 3 (jun. 2008)
Vol. 4, no. 2 (abr. 2008)
Vol. 4, no. 1 (feb. 2008)
Vol. 3, nos. 4-5 (oct.-dic. 2007)
Vol. 3, no. 3 (jun. 2007)
Vol. 3, no. 2 (abr. 2007)
Vol. 3, no. 1 (feb. 2007)
Vol. 2, no. 5 (dic. 2006)
Vol. 2, no. 4 (oct. 2006)
Vol. 2, no. 3 (jun. 2006)
Vol. 2, no. 2 (abr. 2006)
Vol. 2, no. 1 (feb. 2006)
Vol. 1, no. 4 (dic. 2005)
Vol. 1, no. 3 (oct. 2005)
Vol. 1, no. 2 (jun. 2005)
Vol. 1, no. 1 (abr. 2005)
Logo y Web i-MATH
 
Portada arrow Noticias arrow ¿Colorean las abejas mejor que las hormigas?

¿Colorean las abejas mejor que las hormigas? Imprimir E-Mail
Escrito por Redacción Matematicalia   
sábado, 12 de marzo de 2011
Image UN TEOREMA MATEMÁTICO AFIRMA QUE SE PRECISAN CUATRO COLORES PARA COLOREAR UN MAPA GEOPOLÍTICO PLANO SIN QUE DOS PAÍSES ADYACENTES COMPARTAN TONO. El "teorema de los cuatro colores" se usa también para resolver problemas de planificación, distribución de registros en computación, etc.

EXTRAÍDO DE EUREKALERT

Investigadores de universidades de Argelia se han inspirado en la naturaleza para dar una solución al teorema de los cuatro colores observando la llamada inteligencia de enjambre observada en las colonias de abejas. En su trabajo publicado en el International Journal of Bio-Inspired Computation, Malika Bessedik y sus colegas explican la razón por la que las abejas son mejores que las hormigas en el problema del coloreado de mapas.

Modelizando el comportamiento de los insectos sociales, como abejas y hormigas, los investigadores han desarrollado algoritmos para resolver problemas en redes de comunicación y robótica. Los modelos de comportamiento de colonias de hormigas se han aplicado para resolver problemas problemas de inteligencia artificial, mientras que los algortimos apoyados en los comportamientos de abejas se han aplicado a problemas de optimización en ingeniería.

Las abejas son insectos sociales que viven en colonias altamente organizadas con una o varias reinas y numerosos zánganos, trabajadores y crías. Las reinas se aparean con los zánganos y ponen huevos, que quedan al cuidado de las trabajadoras hembras. Un modelo matemático que describe este sistema es el conocido como Marriage in honey bees optimization (MBO) desarrollado a finales de los años 2000 para ayudar a resolver problemas de optimización combinatoria. Mimetiza el proceso de selección genético de las abejas en el que la reina se aparea con varios zánganos y fertiliza aleatoriamente sus huevos con esperma de cada macho para generar un fondo mezclado y una descendencia más fuerte.

El razonamiento del grupo de investigación es que la MBO usa la auto-organización, al contrario que en los modelos de colonias de hormigas, y este sistema ayuda a resolver el problema del coloreado de mapas.

Más información:

  • Can bees color maps better than ants?, EurekAlert [10 de marzo de 2011]
  • Malika Bessedik, Bouakline Toufik y Habiba Drias, How can bees colour graphs?, Int. J. Bio-Inspired Computation no. 3, 67-76, 2011 [abstract]
 
< Anterior   Siguiente >
 
© 2005 - ∞ .: MATEMATICALIA :.
Todos los derechos reservados.
Joomla! es Software Libre distribuido bajo licencia GNU/GPL.