Biblioteca122.739 documentos en línea

Artículo

An Evolutionary Formulation of the Crossing Number ProblemUna formulación evolutiva del problema del número de cruces.

Resumen

Se presenta un algoritmo de dibujo de gráficos que da como resultado gráficos completos con un número mínimo de cruces igual al de la conjetura de Guy. Luego, se generaliza y formula en un algoritmo evolutivo (EA) para realizar una búsqueda restringida de los números de cruce. El objetivo principal de este trabajo es presentar un esquema bidimensional adecuado que pueda reducir en gran medida la complejidad de encontrar números de cruce utilizando una computadora. Se presentan y discuten los criterios de rendimiento del programa. Se muestra que la implementación del EA proporciona una buena confirmación de los números de cruce predichos.

  • 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