Algoritmo de los dioses.

El algoritmo se llama "recocido simulado" y se implementó en C.
Descargar ahora

Algoritmo de los dioses. Clasificación y resumen

Anuncio publicitario

  • Rating:
  • Licencia:
  • Freeware
  • Nombre del editor:
  • eurosoft
  • Sitio web del editor:
  • Sistemas operativos:
  • Windows XP/2000/98
  • Tamaño del archivo:
  • N/A

Algoritmo de los dioses. Etiquetas


Algoritmo de los dioses. Descripción

Editar en la edición de marzo de 1997 de Scientific American, Shawn Carlson describió un notable algoritmo para abordar problemas desafiantes, como el problema del vendedor ambulante, al adoptar el enfoque "Usos de la naturaleza" cuando un recocido de metal o cuando se forma un cristal. El algoritmo se llama "recocido simulado" y se implementó en C. EuroSoft convirtió el código C a Visual Basic y proporcionó una interfaz visual fácil de usar, lo que hace que sea extremadamente sencillo para resolver el problema del vendedor ambulante para visitar cualquier cosa, de 10 a 3000 ciudades arbitrarias, la ubicación de cada ciudad que se especifica por su X- y y- coordenadas. Nueva Zelanda Tony Cooper tomó la versión desarrollada por EUROSOFT y la mejoró de la siguiente manera: Se añadió una interfaz gráfica para permitir la trazada interactiva de los puntos (haz clic izquierdo para colocar un punto en el cursor) y permitir que el progreso de la convergencia se vea visualmente. Esta segunda capacidad proporciona evidencia visual dramática de la efectividad del algoritmo de recocido simulado. Se desarrolló una biblioteca ligada dinámica basada en C (Carlson.dll) para que el algoritmo mejorara significativamente los tiempos de funcionamiento. Por ejemplo, en un sistema basado en Intel Core Quad Q6600, un problema de 1000 puntos dura alrededor de 6 segundos y un problema de 2000 puntos alrededor de 17 segundos.


Algoritmo de los dioses. Software relacionado

Sobre nosotros