2015
DOI: 10.3233/mgs-150232
|View full text |Cite
|
Sign up to set email alerts
|

A new multiagent reinforcement learning algorithm to solve the symmetric traveling salesman problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3

Citation Types

0
6
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
7

Relationship

1
6

Authors

Journals

citations
Cited by 15 publications
(6 citation statements)
references
References 32 publications
0
6
0
Order By: Relevance
“…It is important to point out that refueling problems are usually classified into four groups [27]: refueling with fixed route, refueling with variable route, TSP with uniform cost at each point and TSP with the fuel cost varying in the localities. In this sense, the last class can be applied to treat refueling in road networks in Brazil, where fuel price variations are found in each city according to data from the Brazilian National Petroleum Agency (ANP) 1 .…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…It is important to point out that refueling problems are usually classified into four groups [27]: refueling with fixed route, refueling with variable route, TSP with uniform cost at each point and TSP with the fuel cost varying in the localities. In this sense, the last class can be applied to treat refueling in road networks in Brazil, where fuel price variations are found in each city according to data from the Brazilian National Petroleum Agency (ANP) 1 .…”
Section: Introductionmentioning
confidence: 99%
“…Reinforcement learning (RL) is an artificial intelligence technique with relevant applications in robotics [8,15,[28][29][30]37], path planning [20,39,47,59,75,76] and combinatorial optimization problems [4,7,13,14,21,44,53,54,64,79], such as the TSP [1,2,18,22,41,45,52,66,81]. In RL, an agent learns from rewards and penalties in interacting with an environment [68].…”
Section: Introductionmentioning
confidence: 99%
“…The RL has been applied in many fields, such as in robotics, control, multiagent systems and optimization (Gambardella and Dorigo 2000;Kober et al 2013;Shao et al 2014;Bianchi et al 2015;Yliniemi and Tumer 2016;Da Silva et al 2019;Mnih et al 2015;Asiain et al 2019;Alipour et al 2018;Carvalho et al 2019;Li et al 2019;Low et al 2019;Bazzan 2019;Da Silva et al 2019). A growing interesting to apply the RL can be seen in combinatorial optimization (Gambardella and Dorigo 1995;Likas et al 1995;Miagkikh and Punch 1999;Mariano and Morales 2000;Sun et al 2001;Ma et al 2008;Liu and Zeng 2009;Lima Júnior et al 2010;Santos et al 2014;Alipour and Razavi 2015;Alipour et al 2018;Ottoni et al 2018;Woo et al 2018;Miki et al 2018;Chhabra and Warn 2019), such as the travelling salesman problem (TSP) (Gambardella and Dorigo 1995;Alipour et al 2018), Job-Shop Problem (Zhang and Dietterich 1995;Cunha et al 2020), the K-Server Problem (Costa et al 2016) and the multidimensional knapsack problem (MKP) (Arin and Rabadi 2017;Ottoni et al 2017). Although, it seems evident that a great number of works have been devoted to solving combinatorial optimization, less attention has been paid to the sequential ordering problem (SOP)…”
Section: Introductionmentioning
confidence: 99%
“…There are many applications of the shortest Hamiltonian path (SHP) problem, e.g. travelling salesman problem [2,3], routing problem with time windows [9], vehicle routing problem [8,9], generalized travelling salesman problem [38,41], warehouse management [33], etc. In a variant of the vehicle routing problem, there are some clusters of the customers and the capacitated vehicle should traverse the clusters to serve demands [38].…”
mentioning
confidence: 99%
“…Bula [7] modeled 322 MOHSEN ABDOLHOSSEINZADEH AND MIR MOHAMMAD ALIPOUR a hazardous vehicle routing problem as some Hamiltonian circuit with the same start and end nodes in a given depot node. Stetsyuk [35] considered a complete graph and he formulated the problem as a mixed-integer problem with at most 2n 2 variables and (n + 1)…”
mentioning
confidence: 99%