Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Procedimiento Algoritmo
Procedimiento Algoritmo
Determinación del camino más corto entre el nodo C y los demás nodos del grafo.
En este caso, la distancia mínima es 0 para el nodo C. Para el resto de los nodos, al no conocer
la distancia, se marcan como infinitos (∞), excepto el nodo C (marcado como punto negro).
Al nodo B, se le suma la distancia mínima del nodo actual (0) con el peso de la arista (7) que
Este valor se compara con la distancia mínima de B (infinito), el menor valor es el que queda la
distancia mínima de B, como en este caso, 7 es menor que infinito, y se marca el menor valor al
nodo B.
Se realiza el mismo proceso con el nodo A. Se suma 0 con 1 (peso de la arista que conecta el
nodo C con A), y se obtiene 1. De nuevo, se compara 1 con la distancia mínima de A (infinito), y
Todos los nodos que tienen una arista directa hasta C se comprueban, el nodo C se marca como
distancia mínima, o el nodo con el menor número y sin un tick. Aquí, el nodo A es el no visitado
con la distancia mínima 1, marcado como nodo actual con un punto negro.
Se repite el algoritmo, comprobando el nodo que se encuentra al lado del nodo actual y sin tener
Para el nodo B, se suma 1 con 3 (peso de la arista que conecta el nodo A con B) y se obtiene 4.
Este valor, 4, se compara con la distancia mínima de B, 7, y se marca el valor más bajo en B
como 4.
Se asigna al nodo B un valor de distancia mínima. Después de esto, el nodo A se marca como
visitado con una marca de verificación verde. El nodo actual se selecciona como nodo D, no es
visitado y tiene una distancia reciente mínima. Repetimos el algoritmo y comprobamos el nodo B
y E.
comparamos con el valor de la distancia mínima de B, ya que 7>4, por lo que dejamos el valor
infinita, y marcamos el valor más pequeño del nodo E como 9. El nodo D se marca como visitado
Marcamos D como nodo visitado con una marca de verificación verde, y el nodo E se establece
Dado que no tiene ningún vecino no visitado, no es necesario comprobar nada. El nodo E se
Iento
2. Biogeography and TSPBMA 2.1 Traveling salesman problem TSP is a well-known and extensively
studied benchmark for many new developments in combinatorial optimization (Bellmore and
Nemhauser, 1968), including techniques in evolutionary computation, such as the nearest neighborhood
search, simulated annealing, tabu search, neural networks, GAs (Wang, 2009), particle swarm
optimization (PSO) (Shi et al., 2007), ant system (Colorni et al., 1994; Shah et al., 2010) and some others
(Ausiello et al., 2004; Endoh et al., 1998). IJICC 4,3 312 In our test, the distance is considered as the cost.
Finding the best tour H ¼ (h1, h2, ... , hn) is the same as to make following targeting function minimum:
fðHÞ ¼ Xn21 i¼1 dðhi; hiþ1Þ þ dðhn; h1Þ ð1Þ where hi is the number of the city. It is a natural number
between 1 and N. d(hi , hj) denotes the distance from city i to city j and for symmetrical TSP dðhi; hjÞ ¼
dðhj; hiÞ.
file:///C:/Users/annie/Downloads/Biogeographymigration.pdf