Biblioteca122.739 documentos en línea

Artículos

Ant Colony Optimization Using Common Social Information and Self-MemoryOptimización de colonias de hormigas utilizando información social común y memoria propia

Resumen

La optimización por colonia de hormigas (ACO), que es una de las metaheurísticas que imita el comportamiento real de forrajeo de las hormigas, es un método efectivo para encontrar una solución al problema del vendedor viajero (TSP). El sistema de hormigas basado en rangos (AS) ha sido propuesto como una versión desarrollada del modelo fundamental AS de ACO. En el AS, dado que solo se permite que las hormigas que han encontrado una de las excelentes soluciones regulen la feromona, esta se concentra en una ruta específica. Como resultado, aunque el AS puede encontrar una solución relativamente buena en poco tiempo, tiene la desventaja de ser propenso a caer en una solución local debido a que la feromona se concentra en una ruta específica. Este problema parece provenir de la pérdida de diversidad en la selección de rutas según la acumulación rápida de feromonas en rutas específicas. Algunos modelos de ACO, no solo el AS, también sufren de este problema de pérdida de diversidad en la selección de rutas

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento