¿Se pueden sacar conclusiones basadas en las premisas de MIP y SOM? ¿Por qué?

1. MIP

Utilizando el método de programación entera mixta para modelar y luego utilizando un solucionador para resolver, se puede obtener la solución óptima al problema TSP.

El grupo de solución de diana tiene un ejemplo de este tipo. El código detallado se puede ver en el ejemplo.

La idea general es:

Variables: todos los bordes de cada nodo (variable 0/1)

Restricciones:

Restricción general : La suma del número de aristas que emanan de cada nodo es 2

Restricción diferida: La ruta más corta que no pasa por todas las ciudades.

Del mismo modo, Google tiene un OR-Tools (kit de herramientas de optimización combinatoria), que es de código abierto y puede resolver algunos modelos de optimización combinatoria, incluido MIP. También hay un ejemplo de TSP. El modelado debería ser similar (I. Tampoco lo leí en profundidad = =)

2. SOM

Este es el código subido por un profesor universitario indio que vi en GitHub. También tiene un blog de apoyo. Introducción (escrita relativamente simple).

Luego leo artículos relevantes. Solo cuando los entiendo puedo escribir mi comprensión en detalle si tengo tiempo. Cuando tenga tiempo, escribiré mi comprensión en detalle.

--------- -------

Copyright: este artículo es un artículo original del blogger de CSDN "The Rookie's Back Garden" y sigue CC 4.0 BY -SA Acuerdo de derechos de autor, indique el enlace original y esta declaración al reimprimir.

Enlace original:/u014007701/article/details/90544488