Solution for fuzzy road transport traveling salesman problem using eugenic bacterial memetic algorithm

János Botzheim, Péter Földesi, László T. Kóczy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

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 and returning to the starting point. In solutions presented in the literature costs of travel between nodes (cities) are based on Euclidean distances, the problem is symmetric and the costs are constant. In this paper a novel construction and formulation of the TSP is presented in which the requirements and features of practical application in road transportation and supply chains are taken into consideration. Computational results are presented as well.

Original languageEnglish
Title of host publication2009 International Fuzzy Systems Association World Congress and 2009 European Society for Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 - Proceedings
Pages1667-1672
Number of pages6
Publication statusPublished - Dec 1 2009
EventJoint 2009 International Fuzzy Systems Association World Congress, IFSA 2009 and 2009 European Society of Fuzzy Logic and Technology Conference, EUSFLAT 2009 - Lisbon, Portugal
Duration: Jul 20 2009Jul 24 2009

Publication series

Name2009 International Fuzzy Systems Association World Congress and 2009 European Society for Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 - Proceedings

Other

OtherJoint 2009 International Fuzzy Systems Association World Congress, IFSA 2009 and 2009 European Society of Fuzzy Logic and Technology Conference, EUSFLAT 2009
CountryPortugal
CityLisbon
Period7/20/097/24/09

Keywords

  • Eugenic bacterial memetic algorithm
  • Time dependent fuzzy costs
  • Traveling Salesman Problem

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems

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

  • Cite this

    Botzheim, J., Földesi, P., & Kóczy, L. T. (2009). Solution for fuzzy road transport traveling salesman problem using eugenic bacterial memetic algorithm. In 2009 International Fuzzy Systems Association World Congress and 2009 European Society for Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 - Proceedings (pp. 1667-1672). (2009 International Fuzzy Systems Association World Congress and 2009 European Society for Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 - Proceedings).