Crossover probability describes how often crossover would be performed.If no crossover the new off springswould be exact copies of parents
Example of one point crossover ..Crossover from the 9th bit
10000 shows impossible paths/ non pathsOther values are costs associated with a path
Crossover probability is the measure of how often crossover would be performed.More than 0.5 is optimum
Mutation probability (or ratio) is basically a measure of the likeness that random elements of your chromosome will be flipped into something else
There may be change in topology of network as some nodes may join the network or some nodes may leave the network or some nodes may fail. Under these circumstances the optimal path may no more be the shortest.Hence the network has to be refreshed at every t secondsand new routes may be generated