# Inver-over Operator for the TSP

@inproceedings{Tao1998InveroverOF, title={Inver-over Operator for the TSP}, author={G. Tao and Z. Michalewicz}, booktitle={PPSN}, year={1998} }

In this paper we investigate the usefulness of a new operator, inver-over, for an evolutionary algorithm for the TSP. Inver-over is based on simple inversion, however, knowledge taken from other individuals in the population influences its action. Thus, on one hand, the proposed operator is unary, since the inversion is applied to a segment of a single individual, however, the selection of a segment to be inverted is population driven, thus the operator displays some characterictics of… CONTINUE READING

195 Citations

A fast evolutionary algorithm for combinatorial optimization problems

- Computer Science
- 2005 International Conference on Machine Learning and Cybernetics
- 2005

23

Memetic algorithm based on improved inver-over operator for TSP

- Mathematics, Computer Science
- 2010 Sixth International Conference on Natural Computation
- 2010

A novel evolutionary algorithm for the traveling salesman problem

- Mathematics
- 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC)
- 2011

1 Highly Influenced

A Modified Inver-over Operator for the Traveling Salesman Problem

- Mathematics, Computer Science
- ICIC
- 2011

4

A Fast Evolutionary Algorithm for Traveling Salesman Problem

- Mathematics, Computer Science
- Third International Conference on Natural Computation (ICNC 2007)
- 2007

51- PDF

Population Iterative Annealing Algorithm with Improved Inver-over Operator for TSP

- Computer Science
- 2016

- PDF

A hybrid genetic algorithm and inver over approach for the travelling salesman problem

- Mathematics, Computer Science
- IEEE Congress on Evolutionary Computation
- 2010

5- PDF

Finding Feasible Timetables Using Group-Based Operators

- Mathematics, Computer Science
- IEEE Transactions on Evolutionary Computation
- 2007

69- PDF

#### References

SHOWING 1-10 OF 34 REFERENCES

A genetic solution for the traveling salesman problem by means of a thermodynamical selection rule

- Mathematics, Computer Science
- Proceedings of IEEE International Conference on Evolutionary Computation
- 1996

64

Genetic local search for the TSP: new results

- Mathematics
- Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)
- 1997

276

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

- Mathematics, Computer Science
- Oper. Res.
- 1973

3,469- PDF

The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination

- Computer Science
- FOGA
- 1990

1,102