Neuro-immune approach to solve routing problems
| dc.contributor.author | Masutti T.A.S. | |
| dc.contributor.author | de Castro L.N. | |
| dc.date.accessioned | 2024-03-13T01:34:49Z | |
| dc.date.available | 2024-03-13T01:34:49Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | Routing problems constitute an important class of problems because they are hard to solve and have a wide variety of real-world applications. Two of the most well-studied routing problems are the traveling salesman problem (TSP) and the multiple traveling salesmen problem (MTSP). This paper proposes the use of a neuro-immune self-organizing network to solve both, TSP and MTSP. The algorithms are introduced and a brief review of the literature on self-organizing networks, applied separately to each of these problems, is performed. To assess the performance of the proposed algorithms, a number of tests are conducted on benchmark data, and the results are directly compared with those of similar works. The results obtained show a better performance in terms of the best solution found for many instances, and an equivalent average performance. The main advantages of the proposed approach are its network constructive architecture and the use of a single growing network to solve the MTSP. © 2009 Elsevier B.V. All rights reserved. | |
| dc.description.firstpage | 2189 | |
| dc.description.issuenumber | 10-12 | |
| dc.description.lastpage | 2197 | |
| dc.description.volume | 72 | |
| dc.identifier.doi | 10.1016/j.neucom.2008.07.015 | |
| dc.identifier.issn | 0925-2312 | |
| dc.identifier.uri | https://dspace.mackenzie.br/handle/10899/37368 | |
| dc.relation.ispartof | Neurocomputing | |
| dc.rights | Acesso Restrito | |
| dc.subject.otherlanguage | Artificial immune systems | |
| dc.subject.otherlanguage | Artificial neural networks | |
| dc.subject.otherlanguage | Multiple traveling salesmen problem | |
| dc.subject.otherlanguage | Self-organizing maps | |
| dc.subject.otherlanguage | Traveling salesman problem | |
| dc.title | Neuro-immune approach to solve routing problems | |
| dc.type | Artigo | |
| local.scopus.citations | 17 | |
| local.scopus.eid | 2-s2.0-67349163308 | |
| local.scopus.subject | Artificial immune systems | |
| local.scopus.subject | Artificial neural networks | |
| local.scopus.subject | Benchmark datum | |
| local.scopus.subject | Multiple traveling salesmen problem | |
| local.scopus.subject | Real-world applications | |
| local.scopus.subject | Routing problems | |
| local.scopus.subject | Self-organizing networks | |
| local.scopus.updated | 2024-05-01 | |
| local.scopus.url | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=67349163308&origin=inward |