{"id":"https://openalex.org/W3089717668","doi":"https://doi.org/10.1109/ijcnn48605.2020.9206856","title":"n-Oscillator Neural Network based Efficient Cost Function for n-city Traveling Salesman Problem","display_name":"n-Oscillator Neural Network based Efficient Cost Function for n-city Traveling Salesman Problem","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3089717668","doi":"https://doi.org/10.1109/ijcnn48605.2020.9206856","mag":"3089717668"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn48605.2020.9206856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn48605.2020.9206856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},"type":"article","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/A5086906037","display_name":"Shruti Landge","orcid":null},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shruti Landge","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Indore, Indore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Indore, Indore, India","institution_ids":["https://openalex.org/I64295750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004348148","display_name":"Vivek Saraswat","orcid":"https://orcid.org/0000-0001-9191-1632"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vivek Saraswat","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003470735","display_name":"Srisht Fateh Singh","orcid":"https://orcid.org/0009-0008-7121-6171"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Srisht Fateh Singh","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073593093","display_name":"Udayan Ganguly","orcid":"https://orcid.org/0000-0002-1498-5993"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Udayan Ganguly","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1354,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.56500069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"29","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9962000250816345,"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/T10320","display_name":"Neural Networks and Applications","score":0.9962000250816345,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9850999712944031,"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.7577661871910095},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.6411248445510864},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.566977322101593},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.5657744407653809},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.511917233467102},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5075887441635132},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5017507076263428},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47774142026901245},{"id":"https://openalex.org/keywords/hopfield-network","display_name":"Hopfield network","score":0.4147530198097229},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.372112512588501},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36336028575897217},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1882936656475067},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13017642498016357}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7577661871910095},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.6411248445510864},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.566977322101593},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.5657744407653809},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.511917233467102},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5075887441635132},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5017507076263428},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47774142026901245},{"id":"https://openalex.org/C46421273","wikidata":"https://www.wikidata.org/wiki/Q1407668","display_name":"Hopfield network","level":3,"score":0.4147530198097229},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.372112512588501},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36336028575897217},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1882936656475067},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13017642498016357},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn48605.2020.9206856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn48605.2020.9206856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1529811231","https://openalex.org/W1533818411","https://openalex.org/W1561418801","https://openalex.org/W1597286183","https://openalex.org/W1632971677","https://openalex.org/W2010084981","https://openalex.org/W2030472270","https://openalex.org/W2051719061","https://openalex.org/W2088565648","https://openalex.org/W2089051808","https://openalex.org/W2117666205","https://openalex.org/W2122334939","https://openalex.org/W2159790218","https://openalex.org/W2161320254","https://openalex.org/W2292919367","https://openalex.org/W2321609157","https://openalex.org/W2512473074","https://openalex.org/W2556712984","https://openalex.org/W2589312531","https://openalex.org/W2783393355","https://openalex.org/W2783804122","https://openalex.org/W2839186746","https://openalex.org/W2962736689","https://openalex.org/W2976051275","https://openalex.org/W2988559779","https://openalex.org/W3100662723","https://openalex.org/W6633785253","https://openalex.org/W6633936085","https://openalex.org/W6683458490","https://openalex.org/W6683483545","https://openalex.org/W6696982857","https://openalex.org/W6702332880"],"related_works":["https://openalex.org/W2114310761","https://openalex.org/W2362313630","https://openalex.org/W2109820520","https://openalex.org/W4241490253","https://openalex.org/W2385456553","https://openalex.org/W2572756133","https://openalex.org/W1563568831","https://openalex.org/W2135149549","https://openalex.org/W4294358747","https://openalex.org/W1604040598"],"abstract_inverted_index":{"Neural":[0],"Networks":[1],"have":[2],"long":[3],"been":[4],"a":[5,24,33,80,90,133,146,202],"mainstream":[6],"technique":[7],"to":[8,32,53,64,168,192,254],"solve":[9],"optimization":[10,258],"problems.":[11,259],"A":[12],"classic":[13],"example":[14],"is":[15,30,79,252],"the":[16,49,54,57,60,72,97,108,117,148,152,171,186,193],"Travelling":[17],"Salesman":[18],"Problem":[19],"(TSP)":[20],"which":[21],"NP-hard.":[22],"Using":[23],"Hopfield-Tank":[25],"representation,":[26],"an":[27,123,128],"n-city":[28],"problem":[29],"mapped":[31],"cost":[34,61,74,125,240],"function":[35,62,126,241],"of":[36,56,113,135,155,219,243],"n":[37,129,176,207],"<sup":[38,177,208],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[39,178,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[40,179,210],"interacting":[41],"neural":[42,98],"units.":[43],"Stochastic":[44],"gradient":[45],"descent":[46],"helps":[47],"achieve":[48],"global":[50],"minima.":[51],"Due":[52],"nature":[55],"TSP":[58],"problem,":[59],"has":[63],"penalize":[65],"invalid":[66],"sub-routes":[67,159],"(non-Hamiltonian":[68],"cycles)":[69],"and":[70,83,143,160,224],"minimize":[71],"travel":[73,84],"simultaneously.":[75],"In":[76],"addition,":[77],"there":[78],"starting":[81],"point":[82],"direction":[85],"associated":[86],"`2n'":[87],"degeneracy.":[88],"Previously,":[89],"cellular":[91],"neuronal":[92],"approach":[93,213],"was":[94,182],"proposed":[95,149,187],"where":[96],"units":[99],"were":[100],"replaced":[101],"with":[102],"oscillators.":[103],"The":[104,158],"phase":[105],"relations":[106],"determined":[107],"output":[109],"solution.":[110],"Multiphase":[111],"clusters":[112],"these":[114],"oscillators":[115],"solved":[116],"degeneracy":[118,161],"issue.":[119],"This":[120],"paper":[121],"proposes":[122],"n-oscillator":[124],"for":[127,201,206],"-city":[130],"TSP.":[131],"Since":[132],"group":[134],"single":[136,228],"frequency":[137],"oscillator":[138,156,232,247],"phases":[139],"are":[140,162],"naturally":[141],"ordered":[142],"circular":[144],"in":[145,166,217,237],"system,":[147],"method":[150],"exploits":[151],"true":[153],"potential":[154,173],"nodes.":[157],"eliminated":[163],"by":[164],"design":[165],"addition":[167],"massively":[169],"increasing":[170],"scaling":[172],"(n":[174],"vs.":[175],").":[180],"It":[181],"also":[183],"found":[184],"that":[185],"n-":[188],"mapping":[189],"can":[190],"converge":[191],"optimum":[194],"tour":[195],"much":[196],"faster":[197],"(about":[198],"100":[199],"times":[200],"5-city":[203],"problem)":[204],"than":[205],"mapping.":[211],"Our":[212],"projects":[214],"hardware":[215],"efficiency":[216],"terms":[218],"area":[220],"footprint,":[221],"computation":[222],"time":[223],"energy.":[225],"With":[226],"coupled":[227],"device-based":[229],"compact":[230],"nanoscale":[231],"systems":[233],"becoming":[234],"increasingly":[235],"viable":[236],"hardware,":[238],"efficient":[239],"mappings":[242],"hard":[244],"problems":[245],"using":[246],"phases,":[248],"as":[249],"shown":[250],"here,":[251],"critical":[253],"solving":[255],"large":[256],"graphical":[257]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}