Inver-over Operator for the TSP
Citations
1,742 citations
Cites background from "Inver-over Operator for the TSP"
...In [128] a new adaptive operator (so-called inver-over) was proposed for permutation problems....
[...]
1,307 citations
Cites background from "Inver-over Operator for the TSP"
...In [128] a new adaptive operator (so-called inver-over) was proposed for permutation problems....
[...]
382 citations
Cites methods or result from "Inver-over Operator for the TSP"
...The data of MMAS, the Lin‐Kernighan algorithm, and the genetic algorithms with different crossover operators are extracted from [40], [ 44 ], and [45], respectively....
[...]
...The results of Lin‐Kernighan are extracted from [ 44 ]....
[...]
...Moreover, while the Lin‐Kernighan algorithm fails to obtain optimal results in all ten runs for all instances [ 44 ], S-CLPSO manages to find the optimal results of all instances in at least one out of ten runs except for kroD100 and pcb442....
[...]
...Compared with the average results of ten runs of the Lin‐Kernighan algorithm reported in [ 44 ], S-CLPSO is able to achieve better averages in all instances....
[...]
258 citations
Additional excerpts
...1 Vertex Coloring We selected vertex coloring [187] as our combinatorial benchmark because it is the most popular graph-coloring problem....
[...]
178 citations
Cites methods from "Inver-over Operator for the TSP"
...A good tradeoff between the two approaches is the Tao and Michalewicz’s [ 15 ] inver-over operator that tries to combine the computational efficiency of inversion with the power of crossover....
[...]
References
12,212 citations
6,758 citations
"Inver-over Operator for the TSP" refers background or methods in this paper
..., it would be interesting to experiment with ( ; )-selection and compare it with the current one, which allows competition between parent and o spring only), (2) adaptive (or self-adaptive) change of the parameter p (if successful, the system will have only one parameter: population size, apart from termination condition), (3) the signi cance of the population size and the termination condition (the current version of the system has xed population size of 100 and terminates if there is no improvement in 10 iterations of the while loop), (4) full comparison of the proposed technique with other algorithms (including other evolutionary systems, tabu search, simulated annealing, and other heuristic methods), (5) experiments with larger instances of TSP (up to 1,000,000 cities)....
[...]
...For example, assume that after a few inversions, the current individual S0 is S0 = (9; 3; 6; 8; 5;1;4; 2; 7),...
[...]
..., rand() > p), another individual is (randomly) selected from the population; assume, it is (1; 6; 4; 3; 5; 7;9;2; 8)....
[...]
3,761 citations
2,397 citations
1,406 citations