Corpus ID: 60526886

The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem

@inproceedings{Jog1989TheEO,
  title={The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem},
  author={P. Jog and Jung-Yul Suh and D. V. Gucht},
  year={1989}
}
Genetic algorithms for the traveling salesman problem
TLDR
A simple genetic algorithm is introduced, and various extensions are presented to solve the traveling salesman problem, using randomized search techniques that simulate some of the processes observed in natural evolution. Expand
Parallel decomposition of combinatorial optimization problems using electro-optical vector by matrix multiplication architecture
TLDR
This paper surveys structures for representing Hamiltonian cycles, the use of these structures in heuristic optimization techniques, and efficient mapping ofThese structures along with respective operators to a newly proposed electrooptical vector by matrix multiplication (VMM) architecture. Expand
Genetic Algorithm with Comprehensive Sequential Constructive Crossover for the Travelling Salesman Problem
TLDR
It can be concluded from the comparative study that the proposed operator CSCX is the best crossover in this study for the TSP. Expand
Genetic Algorithms and the Traveling Salesman Problem a historical Review
  • J. Scholz
  • Computer Science, Mathematics
  • ArXiv
  • 2019
TLDR
A highly abstracted view on the historical development of Genetic Algorithms for the Traveling Salesman Problem and an outlook to future work in this field is given. Expand
Multi-Stop Routing Optimization: A Genetic Algorithm Approach
TLDR
Multi-Stop Routing Optimization: A Genetic Algorithm Approach is presented, which presents a novel and scalable approach to multi-stop routing that addresses the challenge of heterogeneity in the transport system. Expand
Combining metaheuristics with mathematical programming, constraint programming and machine learning
  • E. Talbi
  • Computer Science
  • Ann. Oper. Res.
  • 2016
TLDR
Four different types of combinations of metaheuristics, including exact methods from mathematical programming approaches, and constraint programming approaches developed in the artificial intelligence community are considered. Expand
Genetic Algorithm: Simple to Parallel Implementation using MapReduce
TLDR
In this paper, different implementations for PGA have been discussed with their frameworks and executed on a parallel machine and tested on some benchmark problem instances of Traveling Salesman problem from TSPLIB. Expand
Large Workspace Robots
A new class of robots is presented in this research, with the denomination of Large Workspace Robots (LWR). A definition based on the workspace extension and the mass of the robot is provided, toExpand
...
1
2
3
4
5
...