A memetic version of the bacterial evolutionary algorithm for discrete optimization problems

Boldizsár Tüű-Szabó, Péter Földesi, L. Kóczy

Research output: Conference contribution

Abstract

In this paper we present our test results with our memetic algorithm, the Discrete Bacterial Memetic Evolutionary Algorithm (DBMEA). The algorithm combines the Bacterial Evolutionary Algorithm with discrete local search techniques (2-opt and 3-opt). The algorithm has been tested on four discrete NP-hard optimization problems so far, on the Traveling Salesman Problem, and on its three variants (the Traveling Salesman Problem with Time Windows, the Traveling Repairman Problem, and the Time Dependent Traveling Salesman Problem). The DBMEA proved to be efficient for all problems: it found optimal or close-optimal solutions. For the Traveling Repairman Problem the DBMEA outperformed even the state-of-the-art methods. The preliminary version of this paper was presented at the 3rd Conference on Information Technology, Systems Research and Computational Physics, 2–5 July 2018, Cracow, Poland [1].

Original languageEnglish
Title of host publicationInformation Technology, Systems Research, and Computational Physics
EditorsLászló T. Kóczy, Radko Mesiar, László T. Kóczy, Piotr Kulczycki, Piotr Kulczycki, Janusz Kacprzyk, Rafal Wisniewski
PublisherSpringer Verlag
Pages44-55
Number of pages12
ISBN (Print)9783030180577
DOIs
Publication statusPublished - jan. 1 2020
Event3rd Conference on Information Technology, Systems Research and Computational Physics, ITSRCP 2018 - Krakow, Poland
Duration: júl. 2 2018júl. 5 2018

Publication series

NameAdvances in Intelligent Systems and Computing
Volume945
ISSN (Print)2194-5357

Conference

Conference3rd Conference on Information Technology, Systems Research and Computational Physics, ITSRCP 2018
CountryPoland
CityKrakow
Period7/2/187/5/18

Fingerprint

Evolutionary algorithms
Traveling salesman problem
Information technology
Physics

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Tüű-Szabó, B., Földesi, P., & Kóczy, L. (2020). A memetic version of the bacterial evolutionary algorithm for discrete optimization problems. In L. T. Kóczy, R. Mesiar, L. T. Kóczy, P. Kulczycki, P. Kulczycki, J. Kacprzyk, & R. Wisniewski (Eds.), Information Technology, Systems Research, and Computational Physics (pp. 44-55). (Advances in Intelligent Systems and Computing; Vol. 945). Springer Verlag. https://doi.org/10.1007/978-3-030-18058-4_4

A memetic version of the bacterial evolutionary algorithm for discrete optimization problems. / Tüű-Szabó, Boldizsár; Földesi, Péter; Kóczy, L.

Information Technology, Systems Research, and Computational Physics. ed. / László T. Kóczy; Radko Mesiar; László T. Kóczy; Piotr Kulczycki; Piotr Kulczycki; Janusz Kacprzyk; Rafal Wisniewski. Springer Verlag, 2020. p. 44-55 (Advances in Intelligent Systems and Computing; Vol. 945).

Research output: Conference contribution

Tüű-Szabó, B, Földesi, P & Kóczy, L 2020, A memetic version of the bacterial evolutionary algorithm for discrete optimization problems. in LT Kóczy, R Mesiar, LT Kóczy, P Kulczycki, P Kulczycki, J Kacprzyk & R Wisniewski (eds), Information Technology, Systems Research, and Computational Physics. Advances in Intelligent Systems and Computing, vol. 945, Springer Verlag, pp. 44-55, 3rd Conference on Information Technology, Systems Research and Computational Physics, ITSRCP 2018, Krakow, Poland, 7/2/18. https://doi.org/10.1007/978-3-030-18058-4_4
Tüű-Szabó B, Földesi P, Kóczy L. A memetic version of the bacterial evolutionary algorithm for discrete optimization problems. In Kóczy LT, Mesiar R, Kóczy LT, Kulczycki P, Kulczycki P, Kacprzyk J, Wisniewski R, editors, Information Technology, Systems Research, and Computational Physics. Springer Verlag. 2020. p. 44-55. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-030-18058-4_4
Tüű-Szabó, Boldizsár ; Földesi, Péter ; Kóczy, L. / A memetic version of the bacterial evolutionary algorithm for discrete optimization problems. Information Technology, Systems Research, and Computational Physics. editor / László T. Kóczy ; Radko Mesiar ; László T. Kóczy ; Piotr Kulczycki ; Piotr Kulczycki ; Janusz Kacprzyk ; Rafal Wisniewski. Springer Verlag, 2020. pp. 44-55 (Advances in Intelligent Systems and Computing).
@inproceedings{9f864df94f724b49a9eebbc6b1592a19,
title = "A memetic version of the bacterial evolutionary algorithm for discrete optimization problems",
abstract = "In this paper we present our test results with our memetic algorithm, the Discrete Bacterial Memetic Evolutionary Algorithm (DBMEA). The algorithm combines the Bacterial Evolutionary Algorithm with discrete local search techniques (2-opt and 3-opt). The algorithm has been tested on four discrete NP-hard optimization problems so far, on the Traveling Salesman Problem, and on its three variants (the Traveling Salesman Problem with Time Windows, the Traveling Repairman Problem, and the Time Dependent Traveling Salesman Problem). The DBMEA proved to be efficient for all problems: it found optimal or close-optimal solutions. For the Traveling Repairman Problem the DBMEA outperformed even the state-of-the-art methods. The preliminary version of this paper was presented at the 3rd Conference on Information Technology, Systems Research and Computational Physics, 2–5 July 2018, Cracow, Poland [1].",
keywords = "Time dependent, Time windows, Traveling Repairman Problem, Traveling Salesman Problem",
author = "Boldizs{\'a}r T{\"u}ű-Szab{\'o} and P{\'e}ter F{\"o}ldesi and L. K{\'o}czy",
year = "2020",
month = "1",
day = "1",
doi = "10.1007/978-3-030-18058-4_4",
language = "English",
isbn = "9783030180577",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "44--55",
editor = "K{\'o}czy, {L{\'a}szl{\'o} T.} and Radko Mesiar and K{\'o}czy, {L{\'a}szl{\'o} T.} and Piotr Kulczycki and Piotr Kulczycki and Janusz Kacprzyk and Rafal Wisniewski",
booktitle = "Information Technology, Systems Research, and Computational Physics",

}

TY - GEN

T1 - A memetic version of the bacterial evolutionary algorithm for discrete optimization problems

AU - Tüű-Szabó, Boldizsár

AU - Földesi, Péter

AU - Kóczy, L.

PY - 2020/1/1

Y1 - 2020/1/1

N2 - In this paper we present our test results with our memetic algorithm, the Discrete Bacterial Memetic Evolutionary Algorithm (DBMEA). The algorithm combines the Bacterial Evolutionary Algorithm with discrete local search techniques (2-opt and 3-opt). The algorithm has been tested on four discrete NP-hard optimization problems so far, on the Traveling Salesman Problem, and on its three variants (the Traveling Salesman Problem with Time Windows, the Traveling Repairman Problem, and the Time Dependent Traveling Salesman Problem). The DBMEA proved to be efficient for all problems: it found optimal or close-optimal solutions. For the Traveling Repairman Problem the DBMEA outperformed even the state-of-the-art methods. The preliminary version of this paper was presented at the 3rd Conference on Information Technology, Systems Research and Computational Physics, 2–5 July 2018, Cracow, Poland [1].

AB - In this paper we present our test results with our memetic algorithm, the Discrete Bacterial Memetic Evolutionary Algorithm (DBMEA). The algorithm combines the Bacterial Evolutionary Algorithm with discrete local search techniques (2-opt and 3-opt). The algorithm has been tested on four discrete NP-hard optimization problems so far, on the Traveling Salesman Problem, and on its three variants (the Traveling Salesman Problem with Time Windows, the Traveling Repairman Problem, and the Time Dependent Traveling Salesman Problem). The DBMEA proved to be efficient for all problems: it found optimal or close-optimal solutions. For the Traveling Repairman Problem the DBMEA outperformed even the state-of-the-art methods. The preliminary version of this paper was presented at the 3rd Conference on Information Technology, Systems Research and Computational Physics, 2–5 July 2018, Cracow, Poland [1].

KW - Time dependent

KW - Time windows

KW - Traveling Repairman Problem

KW - Traveling Salesman Problem

UR - http://www.scopus.com/inward/record.url?scp=85065389887&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065389887&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-18058-4_4

DO - 10.1007/978-3-030-18058-4_4

M3 - Conference contribution

SN - 9783030180577

T3 - Advances in Intelligent Systems and Computing

SP - 44

EP - 55

BT - Information Technology, Systems Research, and Computational Physics

A2 - Kóczy, László T.

A2 - Mesiar, Radko

A2 - Kóczy, László T.

A2 - Kulczycki, Piotr

A2 - Kulczycki, Piotr

A2 - Kacprzyk, Janusz

A2 - Wisniewski, Rafal

PB - Springer Verlag

ER -