La OCH se está convirtiendo en un campo de investigación importante: un gran número de autores han desarrollado modelos cada vez más sofisticados para solucionar de manera satisfactoria un gran número de problemas de optimización combinatoria. Igualmente se ha incrementado el número de desarrollos teóricos sobre los algoritmos que se proponen.
La finalidad de esta práctica es conocer e implementar el funcionamiento de la OCH a continuación se presenta un planteamiento, la realización en parte del mismo antes de proseguir con la implementación en el código.
Resolución previa
Nótese que las opciones disponibles una vez seleccionemos un nodo del grafo se reducen, ya que no débase repetir el mismo. En efecto puede realizar las fórmulas con la ayuda de memorias en la calculadora, simplemente los nodos ya visitados toman un valor nulo, y el resto de parámetros se actualizan en casa iteración.
La codificación se realizó en lenguaje de programación python, acorde a la lógica / pensamiento que se explica en el párrafo anterior
Debemos indicar parámetros al inicio
Funciones principales para determinar valores de las fórmulas vistas previamente
Podrás observar que se dividió la ecuación general que determina la decisión de cuál nodo seleccionar. En este caso se llaman acorde a la posición del cociente: numerador y denominador. Estos varían de acuerdo al nodo que esté visitando y al que pretende analizar
El ciclo exterior simboliza la cantidad de hormigas que "analizarán el grafo"
Con esto finalizaría el algoritmo codificado ya que simplemente buscas en la lista: caminos[] el registro con el menor peso, o bien si lo prefiere, imprimir enteramente y verificar cada uno. Como mencioné anteriormente, la lógica que inmediatamente recordé al hacer el ejemplo en papel, fue la utilizada en una clase llama Métodos Numéricos, donde hacemos uso de las memorias disponibles de la calculadora, y cuando un valor no tiene cabida dentro de una ecuación dicho valor se actualiza a cero, verificando el impacto de éste claro. El mismo principio se aplica en OCH actualizando los parámetros y utilizando memorias locales









No hay comentarios:
Publicar un comentario