Comparative analysis of solving traveling salesman problem using artificial intelligence algorithms

Comparative analysis of solving traveling salesman problem using artificial intelligence algorithms

This paper aims to provide a comparative study of the different artificial intelligence (AI) algorithms applied to solve the traveling salesman problem (TSP). Four (4) AI algorithms such as genetic algorithm, nearest neighbor, ant colony optimization, and neuro-fuzzy are executed in MatLab software...

Saved in:

書目詳細資料
Main Authors:	Brucal, Stanley Glenn E., Dadios, Elmer P.
格式:	text
出版:	Animo Repository 2017
主題:	Artificial intelligence Algorithms Computer software—Development Traveling salesman problem Electrical and Computer Engineering Electrical and Electronics
在線閱讀:	https://animorepository.dlsu.edu.ph/faculty_research/1562 https://animorepository.dlsu.edu.ph/context/faculty_research/article/2561/type/native/viewcontent
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	De La Salle University

相似書籍

Solving traveling salesman problems using generalized chromosome genetic algorithm
由: Yang, J., et al.
出版: (2014)

Solving traveling salesman problems by genetic algorithms
由: Liang, Y., et al.
出版: (2014)

Evolutionary algorithms for solving multi-objective travelling salesman problem
由: Shim, V.A., et al.
出版: (2014)

An asynchronous recurrent linear threshold network approach to solving the traveling salesman problem
由: Teoh, E.J., et al.
出版: (2014)

A hybrid estimation of distribution algorithm for solving the multi-objective multiple traveling salesman problem
由: Shim, V.A., et al.
出版: (2014)

A proposed algorithm for finding the minimum cost of traveling in the Philippines
由: Cuevas, Arexis Emmanuelle I., et al.
出版: (2016)

Solving symmetric and asymmetric TSPs by artificial chemistry
由: Pabico, Jaderick P., et al.
出版: (2004)

Particle swarm optimization-based algorithms for TSP and generalized TSP
由: Shi, X.H., et al.
出版: (2014)

Probabilistic based evolutionary optimizers in bi-objective travelling salesman problem
由: Shim, V.A., et al.
出版: (2014)

On parameter settings of Hopfield networks applied to traveling salesman problems
由: Tan, K.C., et al.
出版: (2014)

A proposed algorithm for finding the minimum cost of traveling in the Philippines
由: Cuevas, Arexis Emmanuelle I., et al.
出版: (2016)

A stochastic dynamic traveling salesman problem with hard time windows
由: Chang, T.-S., et al.
出版: (2013)

A Bidirectional Graph Neural Network for Traveling Salesman Problems on Arbitrary Symmetric Graphs
由: Yujiao Hua, et al.
出版: (2021)

An integer L-shaped algorithm for time-constrained traveling salesman problem with stochastic travel and service times
由: Teng, S.Y., et al.
出版: (2014)

A hybrid estimation of distribution algorithm with decomposition for solving the multiobjective multiple traveling salesman problem
由: Shim, V.A., et al.
出版: (2014)

Solving the traveling salesman problem using genetic algorithm on Nvidia Cuda GPU
由: Quang, Mau Bach.
出版: (2011)

A reinforcement learning approach for optimizing multiple traveling salesman problems over graphs
由: YUJIAO HU, et al.
出版: (2020)

Learning to solve multiple-TSP with time window and rejections via deep reinforcement learning
由: ZHANG, Rongkai, et al.
出版: (2022)

Load balancing as cooperative problem solving in distributed artificial intelligence
由: Limoanco, Teresita C.
出版: (1995)

Learning improvement heuristics for solving routing problems
由: WU, Yaoxin, et al.
出版: (2022)

A columnar competitive model with simulated annealing for solving combinatorial optimization problems
由: Eu, J.T., et al.
出版: (2014)

Asymptotic expected performance of some TSP heuristics: An empirical evaluation
由: Ong, H.L., et al.
出版: (2011)

Optimization Approaches for Solving Chance Constrained Stochastic Orienteering Problems
由: VARAKANTHAM, Pradeep, et al.
出版: (2013)

Rotation cycle schedulings for multi-item production systems
由: Chan, G.H., et al.
出版: (2014)

A vehicle routing problem in banking
由: Bangayan, Joanna Michele Y., et al.
出版: (2008)

Graph convolutional neural networks for the travelling salesman problem
由: Joshi, Chaitanya Krishna
出版: (2019)

Dynamically updating the exploiting parameter in improving performance of ant-based algorithms
由: Dinh, H.T., et al.
出版: (2014)

A columnar competitive model for solving combinatorial optimization problems
由: Tang, H., et al.
出版: (2014)

Artificial intelligence heuristics in solving vehicle routing problems with time window constraints
由: Tan, K.C., et al.
出版: (2014)

Designing a portfolio of parameter configurations for online algorithm selection
由: GUNAWAN, Aldy, et al.
出版: (2015)

Efficient graph neural networks for travelling salesman problem using multilevel clustering
由: Dwivedee, Lakshyajeet
出版: (2021)

An efficient hybrid genetic algorithm for the quadratic traveling salesman problem
由: PHAM, Quang Anh, et al.
出版: (2023)

An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem
由: XU, Zhou, et al.
出版: (2017)

Designing and comparing multiple portfolios of parameter configurations for online algorithm selection
由: GUNAWAN, Aldy, et al.
出版: (2016)

A computerised vehicle routing system for refuse collection
由: Ong, H.L., et al.
出版: (2014)

A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots
由: XU, Zhou, et al.
出版: (2015)

Artificial intelligence - algorithm development for laser spectroscopy studies
由: Png, Wei Xuan
出版: (2022)

A fast algorithm for personalized travel planning recommendation
由: GUNAWAN, Aldy, et al.
出版: (2016)

Introducing artificial intelligence training in medical education
由: Paranjape, Ketan, et al.
出版: (2021)

Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
出版: (2017)