### Abstract

The Vehicle Routing Problem (VRP) is a complex combinatorial optimization problem that can be described as follows: given a fleet of vehicles with uniform capacity, a common depot, and several costumer demands; find the set of routes with overall minimum route cost which service all the demands. The multiple traveling salesman problem (mTSP) is a generalization of the well-known traveling salesman problem (TSP), where more than one salesman is allowed to be used in the solution. It is well-known that mTSP-based algorithms can also be utilized in several VRPs by incorporating some additional site constraints. The aim of this chapter is to review how genetic algorithms can be applied to solve these problems and to propose a novel, interpretable representation based algorithm. The elaborated heuristic algorithm is demonstrated by examples considering different round tour types determination of further tasks for optimal operation of the distribution system for instance the modification of the vehicle capacity, and the effects of change of cost elements and data structure.

Original language | English |
---|---|

Pages | 315-326 |

Number of pages | 12 |

Publication status | Published - Dec 1 2009 |

Event | 10th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2009 - Budapest, Hungary Duration: Nov 12 2009 → Nov 14 2009 |

### Other

Other | 10th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2009 |
---|---|

Country | Hungary |

City | Budapest |

Period | 11/12/09 → 11/14/09 |

### Keywords

- Genetic algorithm
- MTSP
- Multi-chromosome
- Optimization
- VRP

### ASJC Scopus subject areas

- Artificial Intelligence
- Information Systems

## Fingerprint Dive into the research topics of 'Optimization of multiple traveling salesmen problem by a novel representation based genetic algorithm'. Together they form a unique fingerprint.

## Cite this

*Optimization of multiple traveling salesmen problem by a novel representation based genetic algorithm*. 315-326. Paper presented at 10th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2009, Budapest, Hungary.