A Modified Teaching-Learning-Based Optimization Algorithm for Traveling Salesman Problem

Somnath Maji; Santanu Mondal; Samir Maity; Debasis Giri; Manoranjan Maiti

doi:10.1007/978-981-19-5403-0_25

A Modified Teaching-Learning-Based Optimization Algorithm for Traveling Salesman Problem

Somnath Maji^*, Santanu Mondal, Samir Maity, Debasis Giri, Manoranjan Maiti

^*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

1 Citation (Scopus)

Abstract

In this investigation, we propose a modified teaching-learning-based optimization algorithm (mTLBO) for solving the traveling salesman problems. We design an mTLBO with Boltzmann selection, novel upgradation strategy in the teaching phase, and interactive group-based crossover for learners in the learning phase. In the teaching phase, we focus on different learning abilities of different subjects of individual learners and in the learning phase, learners are randomly divided to form different groups; it helps to maintain the diversity of the population and to avoid premature convergence. The proposed algorithm is tested against benchmark functions from TSPLIB. The results are compared with the proposed mTLBO, TLBO and standard Genetic Algorithm with Roulette wheel selection, cyclic crossover and random mutation. The effectiveness of the proposed algorithm is shown through statistical test ANOVA.

Original language	English
Title of host publication	Human-Centric Smart Computing - Proceedings of ICHCSC 2022
Editors	Siddhartha Bhattacharyya, Jyoti Sekhar Banerjee, Mario Köppen
Number of pages	11
Publisher	Springer Science+Business Media
Publication date	2023
Pages	293-303
ISBN (Print)	9789811954023
DOIs	https://doi.org/10.1007/978-981-19-5403-0_25
Publication status	Published - 2023
Externally published	Yes
Event	1st International Conference on Human-Centric Smart Computing, ICHCSC 2022 - Virtual, Online Duration: 27 Apr 2022 → 29 Apr 2022

Conference

Conference	1st International Conference on Human-Centric Smart Computing, ICHCSC 2022
City	Virtual, Online
Period	27/04/2022 → 29/04/2022

Series	Smart Innovation, Systems and Technologies
Volume	316
ISSN	2190-3018

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

Keywords

Boltzmann selection
Group-based crossover
TLBO
Traveling salesman problem
Upgradation strategy

Access to Document

10.1007/978-981-19-5403-0_25

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

Maji, Somnath ; Mondal, Santanu ; Maity, Samir et al. / A Modified Teaching-Learning-Based Optimization Algorithm for Traveling Salesman Problem. Human-Centric Smart Computing - Proceedings of ICHCSC 2022. editor / Siddhartha Bhattacharyya ; Jyoti Sekhar Banerjee ; Mario Köppen. Springer Science+Business Media, 2023. pp. 293-303 (Smart Innovation, Systems and Technologies, Vol. 316).

@inproceedings{8c75c1ab4c654fe4a746a917dd310f47,

title = "A Modified Teaching-Learning-Based Optimization Algorithm for Traveling Salesman Problem",

abstract = "In this investigation, we propose a modified teaching-learning-based optimization algorithm (mTLBO) for solving the traveling salesman problems. We design an mTLBO with Boltzmann selection, novel upgradation strategy in the teaching phase, and interactive group-based crossover for learners in the learning phase. In the teaching phase, we focus on different learning abilities of different subjects of individual learners and in the learning phase, learners are randomly divided to form different groups; it helps to maintain the diversity of the population and to avoid premature convergence. The proposed algorithm is tested against benchmark functions from TSPLIB. The results are compared with the proposed mTLBO, TLBO and standard Genetic Algorithm with Roulette wheel selection, cyclic crossover and random mutation. The effectiveness of the proposed algorithm is shown through statistical test ANOVA.",

keywords = "Boltzmann selection, Group-based crossover, TLBO, Traveling salesman problem, Upgradation strategy",

author = "Somnath Maji and Santanu Mondal and Samir Maity and Debasis Giri and Manoranjan Maiti",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.; 1st International Conference on Human-Centric Smart Computing, ICHCSC 2022 ; Conference date: 27-04-2022 Through 29-04-2022",

year = "2023",

doi = "10.1007/978-981-19-5403-0_25",

language = "English",

isbn = "9789811954023",

series = "Smart Innovation, Systems and Technologies",

publisher = "Springer Science+Business Media",

pages = "293--303",

editor = "Siddhartha Bhattacharyya and Banerjee, {Jyoti Sekhar} and Mario K{\"o}ppen",

booktitle = "Human-Centric Smart Computing - Proceedings of ICHCSC 2022",

address = "United States",

}

Maji, S, Mondal, S, Maity, S, Giri, D & Maiti, M 2023, A Modified Teaching-Learning-Based Optimization Algorithm for Traveling Salesman Problem. in S Bhattacharyya, JS Banerjee & M Köppen (eds), Human-Centric Smart Computing - Proceedings of ICHCSC 2022. Springer Science+Business Media, Smart Innovation, Systems and Technologies, vol. 316, pp. 293-303, 1st International Conference on Human-Centric Smart Computing, ICHCSC 2022, Virtual, Online, 27/04/2022. https://doi.org/10.1007/978-981-19-5403-0_25

A Modified Teaching-Learning-Based Optimization Algorithm for Traveling Salesman Problem. / Maji, Somnath; Mondal, Santanu; Maity, Samir et al.
Human-Centric Smart Computing - Proceedings of ICHCSC 2022. ed. / Siddhartha Bhattacharyya; Jyoti Sekhar Banerjee; Mario Köppen. Springer Science+Business Media, 2023. p. 293-303 (Smart Innovation, Systems and Technologies, Vol. 316).

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

TY - GEN

T1 - A Modified Teaching-Learning-Based Optimization Algorithm for Traveling Salesman Problem

AU - Maji, Somnath

AU - Mondal, Santanu

AU - Maity, Samir

AU - Giri, Debasis

AU - Maiti, Manoranjan

PY - 2023

Y1 - 2023

N2 - In this investigation, we propose a modified teaching-learning-based optimization algorithm (mTLBO) for solving the traveling salesman problems. We design an mTLBO with Boltzmann selection, novel upgradation strategy in the teaching phase, and interactive group-based crossover for learners in the learning phase. In the teaching phase, we focus on different learning abilities of different subjects of individual learners and in the learning phase, learners are randomly divided to form different groups; it helps to maintain the diversity of the population and to avoid premature convergence. The proposed algorithm is tested against benchmark functions from TSPLIB. The results are compared with the proposed mTLBO, TLBO and standard Genetic Algorithm with Roulette wheel selection, cyclic crossover and random mutation. The effectiveness of the proposed algorithm is shown through statistical test ANOVA.

AB - In this investigation, we propose a modified teaching-learning-based optimization algorithm (mTLBO) for solving the traveling salesman problems. We design an mTLBO with Boltzmann selection, novel upgradation strategy in the teaching phase, and interactive group-based crossover for learners in the learning phase. In the teaching phase, we focus on different learning abilities of different subjects of individual learners and in the learning phase, learners are randomly divided to form different groups; it helps to maintain the diversity of the population and to avoid premature convergence. The proposed algorithm is tested against benchmark functions from TSPLIB. The results are compared with the proposed mTLBO, TLBO and standard Genetic Algorithm with Roulette wheel selection, cyclic crossover and random mutation. The effectiveness of the proposed algorithm is shown through statistical test ANOVA.

KW - Boltzmann selection

KW - Group-based crossover

KW - TLBO

KW - Traveling salesman problem

KW - Upgradation strategy

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

U2 - 10.1007/978-981-19-5403-0_25

DO - 10.1007/978-981-19-5403-0_25

M3 - Article in proceeding

AN - SCOPUS:85144165143

SN - 9789811954023

T3 - Smart Innovation, Systems and Technologies

SP - 293

EP - 303

BT - Human-Centric Smart Computing - Proceedings of ICHCSC 2022

A2 - Bhattacharyya, Siddhartha

A2 - Banerjee, Jyoti Sekhar

A2 - Köppen, Mario

PB - Springer Science+Business Media

T2 - 1st International Conference on Human-Centric Smart Computing, ICHCSC 2022

Y2 - 27 April 2022 through 29 April 2022

ER -

Maji S, Mondal S, Maity S, Giri D, Maiti M. A Modified Teaching-Learning-Based Optimization Algorithm for Traveling Salesman Problem. In Bhattacharyya S, Banerjee JS, Köppen M, editors, Human-Centric Smart Computing - Proceedings of ICHCSC 2022. Springer Science+Business Media. 2023. p. 293-303. (Smart Innovation, Systems and Technologies, Vol. 316). doi: 10.1007/978-981-19-5403-0_25