### Abstract

The aim of the Traveling Salesman Problem (TSP) is to find the cheapest way of visiting all elements in a given set of cities (nodes) exactly once and returning to the starting point. In solutions presented in the literature costs of travel between nodes are based on Euclidean distances, the problem is symmetric and the costs are constant and crisp values. Practical application in road transportation and supply chains are often uncertain or fuzzy. The risk attitude depends on the features of the given operation. The model presented in this paper handles the fuzzy, time dependent nature of the TSP and also gives a solution for the asymmetric loss aversion by embedding the risk attitude into the fitness function of the eugenic bacterial memetic algorithm. Computational results are presented for different cases. The classical TSP is investigated along with a modified instance where some costs between the cities are described with fuzzy numbers. Two different techniques are proposed to evaluate the uncertainties in the fuzzy cost values. The time dependent version of the fuzzy TSP is also investigated and simulation experiences are presented.

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

Pages (from-to) | 2775-2798 |

Number of pages | 24 |

Journal | International Journal of Innovative Computing, Information and Control |

Volume | 7 |

Issue number | 5 B |

Publication status | Published - May 1 2011 |

### Keywords

- Eugenic bacterial memetic algorithm
- Time dependent fuzzy costs
- Traveling salesman problem
- Uncertainty management

### ASJC Scopus subject areas

- Software
- Theoretical Computer Science
- Information Systems
- Computational Theory and Mathematics

## Fingerprint Dive into the research topics of 'Eugenic bacterial memetic algorithm for fuzzy road transport traveling salesman problem'. Together they form a unique fingerprint.

## Cite this

*International Journal of Innovative Computing, Information and Control*,

*7*(5 B), 2775-2798.