A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem

Página do item simplificado
dc.contributor.authorMasutti T.A.S.
dc.contributor.authorde Castro L.N.
dc.date.accessioned2024-03-13T01:34:54Z
dc.date.available2024-03-13T01:34:54Z
dc.date.issued2009
dc.description.abstractMost combinatorial optimization problems belong to the NP-complete or NP-hard classes, which means that they may require an infeasible processing time to be solved by an exhaustive search method. Thus, less expensive heuristics in respect to the processing time are commonly used. These heuristics can obtain satisfactory solutions in short running times, but there is no guarantee that the optimal solution will be found. Artificial Neural Networks (ANNs) have been widely studied to solve combinatorial problems, presenting encouraging results. This paper proposes some modifications on RABNET-TSP, an immune-inspired self-organizing neural network, for the solution of the Traveling Salesman Problem (TSP). The modified algorithm is compared with other neural methods from the literature and the results obtained suggest that the proposed method is competitive in relation to the other ones, outperforming them in many cases with regards to the quality (cost) of the solutions found, though demanding a greater time for convergence in many cases. © 2008 Elsevier Inc. All rights reserved.
dc.description.firstpage1454
dc.description.issuenumber10
dc.description.lastpage1468
dc.description.volume179
dc.identifier.doi10.1016/j.ins.2008.12.016
dc.identifier.issn0020-0255
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/37373
dc.relation.ispartofInformation Sciences
dc.rightsAcesso Restrito
dc.subject.otherlanguageArtificial immune systems
dc.subject.otherlanguageArtificial neural networks
dc.subject.otherlanguageCombinatorial optimization
dc.subject.otherlanguageSelf-organizing networks
dc.subject.otherlanguageTraveling salesman problem
dc.titleA self-organizing neural network using ideas from the immune system to solve the traveling salesman problem
dc.typeArtigo
local.scopus.citations119
local.scopus.eid2-s2.0-61749097897
local.scopus.subjectArtificial immune systems
local.scopus.subjectArtificial neural networks
local.scopus.subjectCombinatorial op-timization problems
local.scopus.subjectCombinatorial problems
local.scopus.subjectExhaustive searches
local.scopus.subjectImmune systems
local.scopus.subjectModified algorithms
local.scopus.subjectNP-complete
local.scopus.subjectNP-hard class
local.scopus.subjectOptimal solutions
local.scopus.subjectProcessing Time
local.scopus.subjectRunning time
local.scopus.subjectSelf-or-ganizing neural networks
local.scopus.subjectSelf-organizing networks
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=61749097897&origin=inward
Arquivos
Coleções
Artigos de periódico