Esta es una aplicación Java que demuestra el algoritmo de Recocido Simulado con un ataque al problema "travelling salesman". ¿Qué es el recocido simulado? El recocido simulado es una técnica, que fue desarrollada para ayudar a resolver problemas de optimización combinatoria. Se basa en métodos probabilísticos que evitan estar atascado en los mínimos locales (no globales). Ha demostrado ser un simple pero potente método para la optimización combinatoria a gran escala. A efectos prácticos, el recocido simulado ha resuelto la famosa problema del vendedor: encontrar el más corto de N! rutas que conectan las N ciudades. Simulado recocido encuentra una muy buena aproximación al camino más corto de la enorme número de todos los caminos posibles. Annealing es el truco de la naturaleza para encontrar extremas en situaciones muy complicadas. El recocido simulado imita en un ordenador el proceso natural por el cual las celosías de cristal de vidrio o metal relajarse cuando se calienta. Las moléculas de vidrio caliente o metal son libres para moverse. La temperatura es un promedio de la energía térmica en cada molécula de un objeto. Si la temperatura desciende rápidamente, estas moléculas se solidifican en un estructura compleja. Sin embargo, si la temperatura desciende lentamente, cristal ordenado. Las moléculas de un cristal se solidifican en un estado de energía mínimo. Algunas aplicaciones reales simularon recocido: Determinación de la secuencia de observaciones de un telescopio astronómico automatizado [2] Diseño Geométrico Asistido por Computador Optimización de las funciones estadísticas econométricas Juegos con movimientos aleatorios determinados por el algoritmo de recocido simulado Organizar conexiones en chips y dispositivos de conmutación en redes telefónicas El algoritmo: En el algoritmo de recocido simulado, una función objetiva a minimizar es Definido. Aquí será la longitud total del trayecto a través de un conjunto de puntos.
historial de versiones
- Versión 1.0 publicado en 2000-01-12
Nuevo
Detalles del programa
- Categoría: Educación > Otro
- Editor: abecedarical-systems
- Licencia: Gratis
- Precio: N/A
- Versión: 1.0
- Plataforma: windows