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}
}
  • G. Tao, Z. Michalewicz
  • Published in PPSN 1998
  • Computer Science
  • 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

    Tables and Topics from this paper

    A fast evolutionary algorithm for combinatorial optimization problems
    • 23
    Memetic algorithm based on improved inver-over operator for TSP
    A novel evolutionary algorithm for the traveling salesman problem
    • 1
    • Highly Influenced
    A Modified Inver-over Operator for the Traveling Salesman Problem
    • 4
    Ant-Based Crossover for Permutation Problems
    • 2
    • PDF
    A Fast Evolutionary Algorithm for Traveling Salesman Problem
    • 51
    • PDF
    Population Iterative Annealing Algorithm with Improved Inver-over Operator for TSP
    • PDF
    A hybrid genetic algorithm and inver over approach for the travelling salesman problem
    • 5
    • PDF
    Finding Feasible Timetables Using Group-Based Operators
    • R. Lewis, B. Paechter
    • 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
    • 64
    Genetic local search for the TSP: new results
    • P. Merz, B. Freisleben
    • Mathematics
    • Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)
    • 1997
    • 276
    An Effective Heuristic Algorithm for the Traveling-Salesman Problem
    • 3,469
    • PDF
    TSPLIB - A Traveling Salesman Problem Library
    • 2,034