# 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} }

No Paper Link Available

#### Topics from this paper

#### 185 Citations

Genetic algorithms for the traveling salesman problem

- Computer Science
- Ann. Oper. Res.
- 1996

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

- Computer Science
- The Journal of Supercomputing
- 2010

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

An Indexed Bibliography of Genetic Algorithms Theory and Comparisons

- Computer Science
- 2008

Genetic Algorithm with Comprehensive Sequential Constructive Crossover for the Travelling Salesman Problem

- Computer Science
- 2020

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

- Computer Science, Mathematics
- ArXiv
- 2019

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

- Computer Science
- 2018

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

- Computer Science
- Ann. Oper. Res.
- 2016

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

- Computer Science
- 2016

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

- Computer Science
- 2016

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, toâ€¦ Expand