Discrete Bacterial Memetic Evolutionary Algorithm for the Time Dependent Traveling Salesman Problem

被引：3

作者：

Tuu-Szabo, Boldizsar ^{[1
]}

Foldesi, Peter ^{[2
]}

Koczy, Laszlo T. ^{[1
,3
]}

机构：

[1] Szechenyi Istvan Univ, Dept Informat Technol, Gyor, Hungary

[2] Szechenyi Istvan Univ, Dept Logist, Gyor, Hungary

[3] Budapest Univ Technol & Econ, Dept Telecommun & Media Informat, Budapest, Hungary

来源：

INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, IPMU 2018, PT I | 2018年 / 853卷

关键词：

Traveling Salesman Problem; Time Dependent; Heuristic;

D O I：

10.1007/978-3-319-91473-2_45

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Time Dependent Traveling Salesman Problem (TDTSP) that is addressed in this paper is a variant of the well-known Traveling Salesman Problem. In this problem the distances between nodes vary in time (are longer in rush hours in the city centre), Our Discrete Bacterial Evolutionary Algorithm (DBMEA) was tested on benchmark problems (on bier127 and on a self-generated problem with 250 nodes) with various jam factors. The results demonstrate the effectiveness of the algorithm.

引用

页码：523 / 533

页数：11

共 12 条

[1]

[Anonymous], 1989, 826 CALTECH

[2]

Applegate D.L., 2006, INFORMS J COMPUT, P1, DOI 10.1515/9781400841103.541

[3]

Botzheim J., 2005, P 11 WORLD C INT FUZ, P1563

[4] Modeling of loss aversion in solving fuzzy road transport traveling salesman problem using eugenic bacterial memetic algorithm [J].

Földesi P. ;

Botzheim J. .

Memetic Computing, 2010, 2 (4) :259-271

[5]

Hoos H. H., 2005, Stochastic local search-Foundations and applications

[6]

Inoue T., 2002, Transactions of the Institute of Electrical Engineers of Japan, Part C, V122-C, P1803

[7]

Koczy L. T, 2017, INF SCI

[8] An effective Discrete Bacterial Memetic Evolutionary Algorithm for the Traveling Salesman Problem [J].

Koczy, Laszlo T. ;

Foldesi, Peter ;

Tuu-Szabo, Boldizsar .

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2017, 32 (08) :862-876

[9]

Li F, 2005, OPERATIONS RES COMPU, V29, DOI [10.1007/0-387-23529-9_12, DOI 10.1007/0-387-23529-9_12]

[10] Fuzzy system parameters discovery by bacterial evolutionary algorithm [J].

Nawa, NE ;

Furuhashi, T .

IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (05) :608-616

← 1 2 →