{"id":"https://openalex.org/W2119435596","doi":"https://doi.org/10.1109/sbrn.2002.1181459","title":"An efficient approach of the SOM algorithm to the traveling salesman problem","display_name":"An efficient approach of the SOM algorithm to the traveling salesman problem","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2119435596","doi":"https://doi.org/10.1109/sbrn.2002.1181459","mag":"2119435596"},"language":"en","primary_location":{"id":"doi:10.1109/sbrn.2002.1181459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sbrn.2002.1181459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"VII Brazilian Symposium on Neural Networks, 2002. SBRN 2002. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065225948","display_name":"Frederico Carvalho Vieira","orcid":null},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"F. Vieira","raw_affiliation_strings":["Computer Engineering and Automation Department, Technological Center, Intelligent Systems Laboratory, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte, Brazil","Federal University of Rio Grande do Norte"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Automation Department, Technological Center, Intelligent Systems Laboratory, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"Federal University of Rio Grande do Norte","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102789194","display_name":"Adri\u00e3o Duarte D\u00f3ria Neto","orcid":"https://orcid.org/0000-0002-5445-7327"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"A. Neto","raw_affiliation_strings":["Computer Engineering and Automation Department, Technological Center, Intelligent Systems Laboratory, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte, Brazil","Federal University of Rio Grande do Norte"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Automation Department, Technological Center, Intelligent Systems Laboratory, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"Federal University of Rio Grande do Norte","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026084186","display_name":"J. Costa","orcid":"https://orcid.org/0000-0003-3091-3727"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"J. Costa","raw_affiliation_strings":["Electrical Engineering Department, Intelligent Systems Laboratory, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte, Brazil","Federal University of Rio Grande do Norte"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Intelligent Systems Laboratory, Federal University of Rio Grande do Norte, Natal, Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"Federal University of Rio Grande do Norte","institution_ids":["https://openalex.org/I35046152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35046152"],"apc_list":null,"apc_paid":null,"fwci":0.2554,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.52330835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"152","last_page":"152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8388704061508179},{"id":"https://openalex.org/keywords/self-organizing-map","display_name":"Self-organizing map","score":0.8189591765403748},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.7327507734298706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7234888076782227},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6441120505332947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45073169469833374},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.4453226923942566},{"id":"https://openalex.org/keywords/competitive-learning","display_name":"Competitive learning","score":0.42887312173843384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39312541484832764}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8388704061508179},{"id":"https://openalex.org/C111168008","wikidata":"https://www.wikidata.org/wiki/Q1136838","display_name":"Self-organizing map","level":3,"score":0.8189591765403748},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7327507734298706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7234888076782227},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6441120505332947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45073169469833374},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4453226923942566},{"id":"https://openalex.org/C120822770","wikidata":"https://www.wikidata.org/wiki/Q5156355","display_name":"Competitive learning","level":3,"score":0.42887312173843384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39312541484832764},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sbrn.2002.1181459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sbrn.2002.1181459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"VII Brazilian Symposium on Neural Networks, 2002. SBRN 2002. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.144.4873","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.4873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://csdl.computer.org/comp/proceedings/sbrn/2002/1709/00/17090152.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2084507157"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W2359992618","https://openalex.org/W4376138746","https://openalex.org/W2171568915","https://openalex.org/W2361554335","https://openalex.org/W1595757466","https://openalex.org/W2362402143","https://openalex.org/W2073288620","https://openalex.org/W2356976268","https://openalex.org/W2334181621"],"abstract_inverted_index":{"This":[0,41],"paper":[1,42,66],"presents":[2],"an":[3],"approach":[4],"to":[5,79],"the":[6,25,46,52,56,80],"well-known":[7],"traveling":[8],"salesman":[9],"problem":[10],"(TSP)":[11],"via":[12],"competitive":[13],"neural":[14,17,75],"networks.":[15],"The":[16,59],"network":[18,27,76],"model":[19],"adopted":[20],"in":[21,64],"this":[22,65],"work":[23],"is":[24,43],"Kohonen":[26],"or":[28],"self-organizing":[29],"maps":[30],"(SOM),":[31],"which":[32],"has":[33,67],"important":[34],"topological":[35],"information":[36],"about":[37],"its":[38],"neurons":[39],"configuration.":[40],"concerned":[44],"with":[45,73],"initialization":[47],"aspects,":[48],"parameters":[49],"adaptation,":[50],"and":[51],"complexity":[53],"analysis":[54],"of":[55],"proposed":[57,63],"algorithm.":[58],"modified":[60],"SOM":[61],"algorithm":[62],"shown":[68],"better":[69],"results":[70],"when":[71],"compared":[72],"others":[74],"based":[77],"approaches":[78],"TSP.":[81]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}