{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1390282679588528512.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.1541/ieejeiss1987.119.7_875"}},{"identifier":{"@type":"NDL_BIB_ID","@value":"4780299"}},{"identifier":{"@type":"URI","@value":"http://id.ndl.go.jp/bib/4780299"}},{"identifier":{"@type":"URI","@value":"https://ndlsearch.ndl.go.jp/books/R000000004-I4780299"}},{"identifier":{"@type":"URI","@value":"https://www.jstage.jst.go.jp/article/ieejeiss1987/119/7/119_7_875/_pdf"}},{"identifier":{"@type":"NAID","@value":"130006846065"}},{"identifier":{"@type":"NAID","@value":"10011971566"}},{"identifier":{"@type":"NAID","@value":"10004438416"}}],"dc:title":[{"@language":"ja","@value":"多都市巡回セールスマン問題での改良SOM-TSP法の性能評価"},{"@language":"en","@value":"Performance of Improved SOM-TSP Algorithm for Traveling Salesman Problem of Many Cities"},{"@language":"ja-Kana","@value":"タトシ ジュンカイ セールスマン モンダイ デ ノ カイリョウ SOM-TSPホウ ノ セイノウ ヒョウカ"}],"description":[{"type":"abstract","notation":[{"@language":"en","@value":"Angeniol et al. applied Kohonen's Self-Organizing Maps (SOM) to solve the traveling salesman problem (TSP) and showed to have a practically enough solution obtained for a short time in comparison to a method depending on a conventional neural network in 1988. We confirmed already that a calculation time is shortened further about TSP of 500 cities, by introducing a momentum effect to the renewal coefficient of original method (Angeniol's, method; SOM-TSP). Here, we report that we evaluated a performance of our improved method about TSP of more large 1000, 2000, 10000 cities."}],"abstractLicenseFlag":"disallow"}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1420564276183701248","@type":"Researcher","personIdentifier":[{"@type":"KAKEN_RESEARCHERS","@value":"30243380"},{"@type":"NRID","@value":"1000030243380"},{"@type":"NRID","@value":"9000401657280"},{"@type":"NRID","@value":"9000004136426"},{"@type":"NRID","@value":"9000347099037"},{"@type":"NRID","@value":"9000005576130"},{"@type":"NRID","@value":"9000283127801"},{"@type":"NRID","@value":"9000016078256"},{"@type":"NRID","@value":"9000283838936"},{"@type":"NRID","@value":"9000283837458"},{"@type":"NRID","@value":"9000253649746"},{"@type":"NRID","@value":"9000241204691"},{"@type":"NRID","@value":"9000241436539"},{"@type":"NRID","@value":"9000025026877"},{"@type":"NRID","@value":"9000242789127"},{"@type":"NRID","@value":"9000391550158"},{"@type":"NRID","@value":"9000283127797"},{"@type":"NRID","@value":"9000258399681"},{"@type":"NRID","@value":"9000258400589"},{"@type":"NRID","@value":"9000380985791"},{"@type":"NRID","@value":"9000253648405"},{"@type":"NRID","@value":"9000258401080"},{"@type":"NRID","@value":"9000258401146"},{"@type":"NRID","@value":"9000391544755"},{"@type":"NRID","@value":"9000347210799"},{"@type":"NRID","@value":"9000380985796"},{"@type":"NRID","@value":"9000283839242"},{"@type":"NRID","@value":"9000241207146"},{"@type":"NRID","@value":"9000391546507"},{"@type":"NRID","@value":"9000401670153"},{"@type":"NRID","@value":"9000025055326"},{"@type":"NRID","@value":"9000401657880"}],"foaf:name":[{"@language":"ja","@value":"藤村 喜久郎"},{"@language":"en","@value":"Kikuo Fujimura"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Department of Electrical and Electronic Engineering, Tottori University"},{"@language":"ja","@value":"鳥取大学工学部電気電子工学科"}]},{"@id":"https://cir.nii.ac.jp/crid/1410282679588528514","@type":"Researcher","personIdentifier":[{"@type":"NRID","@value":"9000391550159"}],"foaf:name":[{"@language":"ja","@value":"徳高 平蔵"},{"@language":"en","@value":"Heizo Tokutaka"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Department of Electrical and Electronic Engineering, Tottori University"},{"@language":"ja","@value":"鳥取大学工学部電気電子工学科"}]},{"@id":"https://cir.nii.ac.jp/crid/1030003658341774464","@type":"Researcher","personIdentifier":[{"@type":"KAKEN_RESEARCHERS","@value":"60222973"},{"@type":"NRID","@value":"1000060222973"},{"@type":"NRID","@value":"9000361177308"},{"@type":"NRID","@value":"9000006589362"},{"@type":"NRID","@value":"9000023696136"},{"@type":"NRID","@value":"9000007129797"},{"@type":"NRID","@value":"9000005494442"},{"@type":"NRID","@value":"9000004899744"},{"@type":"NRID","@value":"9000391379516"},{"@type":"NRID","@value":"9000253675528"},{"@type":"NRID","@value":"9000258212934"},{"@type":"NRID","@value":"9000019993538"},{"@type":"NRID","@value":"9000316202193"},{"@type":"NRID","@value":"9000006656179"},{"@type":"NRID","@value":"9000005490486"},{"@type":"NRID","@value":"9000398573655"},{"@type":"NRID","@value":"9000021280277"},{"@type":"NRID","@value":"9000253277064"},{"@type":"NRID","@value":"9000017447059"},{"@type":"NRID","@value":"9000023696156"},{"@type":"NRID","@value":"9000377393995"},{"@type":"NRID","@value":"9000253276918"},{"@type":"NRID","@value":"9000005994629"},{"@type":"NRID","@value":"9000006724219"},{"@type":"NRID","@value":"9000023734175"},{"@type":"NRID","@value":"9000240209553"},{"@type":"NRID","@value":"9000391543980"},{"@type":"NRID","@value":"9000253418384"},{"@type":"NRID","@value":"9000253676232"},{"@type":"NRID","@value":"9000392097303"},{"@type":"NRID","@value":"9000004554425"},{"@type":"NRID","@value":"9000389565975"},{"@type":"NRID","@value":"9000391548167"},{"@type":"NRID","@value":"9000391550160"},{"@type":"NRID","@value":"9000273032862"},{"@type":"NRID","@value":"9000018512512"},{"@type":"NRID","@value":"9000023816358"},{"@type":"NRID","@value":"9000391384611"},{"@type":"NRID","@value":"9000391543607"},{"@type":"NRID","@value":"9000253276063"},{"@type":"NRID","@value":"9000254635095"},{"@type":"NRID","@value":"9000394051713"},{"@type":"NRID","@value":"9000004972366"},{"@type":"NRID","@value":"9000253276357"},{"@type":"NRID","@value":"9000254184760"},{"@type":"NRID","@value":"9000009349736"},{"@type":"NRID","@value":"9000389565976"},{"@type":"NRID","@value":"9000324972641"},{"@type":"NRID","@value":"9000391379605"},{"@type":"NRID","@value":"9000399223701"},{"@type":"NRID","@value":"9000283355252"},{"@type":"NRID","@value":"9000003430768"},{"@type":"NRID","@value":"9000391546968"},{"@type":"NRID","@value":"9000283419013"},{"@type":"NRID","@value":"9000016078250"},{"@type":"NRID","@value":"9000023696183"},{"@type":"NRID","@value":"9000017727291"},{"@type":"NRID","@value":"9000391547142"},{"@type":"NRID","@value":"9000253276964"},{"@type":"NRID","@value":"9000254286439"},{"@type":"NRID","@value":"9000010096244"},{"@type":"NRID","@value":"9000391547810"},{"@type":"NRID","@value":"9000254286724"},{"@type":"NRID","@value":"9000392101757"},{"@type":"NRID","@value":"9000017358058"},{"@type":"NRID","@value":"9000020755237"},{"@type":"NRID","@value":"9000019963275"},{"@type":"NRID","@value":"9000391388327"},{"@type":"NRID","@value":"9000391543731"},{"@type":"NRID","@value":"9000391541928"},{"@type":"NRID","@value":"9000253678175"},{"@type":"RESEARCHMAP","@value":"https://researchmap.jp/read0171683"}],"foaf:name":[{"@language":"ja","@value":"石川 眞澄"},{"@language":"en","@value":"Masumi Ishikawa"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology"},{"@language":"ja","@value":"九州工業大学情報工学部"}]}],"publication":{"publicationIdentifier":[{"@type":"PISSN","@value":"03854221"},{"@type":"LISSN","@value":"03854221"},{"@type":"EISSN","@value":"13488155"},{"@type":"NDL_BIB_ID","@value":"000000015707"},{"@type":"ISSN","@value":"03854221"},{"@type":"NCID","@value":"AN10065950"}],"prism:publicationName":[{"@language":"en","@value":"IEEJ Transactions on Electronics, Information and Systems"},{"@language":"ja","@value":"電気学会論文誌Ｃ（電子・情報・システム部門誌）"},{"@language":"ja","@value":"電気学会論文誌．　Ｃ"},{"@value":"電気学会論文誌. C"},{"@language":"en","@value":"IEEJ Trans. EIS"},{"@language":"ja","@value":"電学論Ｃ"},{"@language":"en","@value":"IEEJ Trans.EIS"},{"@language":"ja","@value":"電気学会論文誌．　Ｃ"}],"dc:publisher":[{"@language":"en","@value":"The Institute of Electrical Engineers of Japan"},{"@language":"ja","@value":"一般社団法人 電気学会"}],"prism:publicationDate":"1999","prism:volume":"119","prism:number":"7","prism:startingPage":"875","prism:endingPage":"882"},"reviewed":"false","dcterms:accessRights":"http://purl.org/coar/access_right/c_abf2","url":[{"@id":"http://id.ndl.go.jp/bib/4780299"},{"@id":"https://ndlsearch.ndl.go.jp/books/R000000004-I4780299"},{"@id":"https://www.jstage.jst.go.jp/article/ieejeiss1987/119/7/119_7_875/_pdf"}],"availableAt":"1999","foaf:topic":[{"@id":"https://cir.nii.ac.jp/all?q=%E8%87%AA%E5%B7%B1%E7%B5%84%E7%B9%94%E5%8C%96%E3%83%9E%E3%83%83%E3%83%97","dc:title":"自己組織化マップ"},{"@id":"https://cir.nii.ac.jp/all?q=%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C","dc:title":"巡回セールスマン問題"},{"@id":"https://cir.nii.ac.jp/all?q=%E6%85%A3%E6%80%A7%E9%A0%85","dc:title":"慣性項"},{"@id":"https://cir.nii.ac.jp/all?q=%E6%9C%80%E9%81%A9%E5%8C%96%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0","dc:title":"最適化アルゴリズム"}],"relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1360011144420313088","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"“Neural” computation of decisions in optimization problems"}]},{"@id":"https://cir.nii.ac.jp/crid/1362825894869751552","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"An analogue approach to the travelling salesman problem using an elastic net method"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204339635328","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"自己組織化マップ(SOM)とその応用"},{"@language":"en","@value":"Self-Organizing Maps(SOM)and their Applications"},{"@value":"解説 自己組織化マップ(SOM)とその応用"},{"@language":"ja-Kana","@value":"カイセツ ジコ ソシキカ マップ SOM ト ソノ オウヨウ"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204608492160","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"<b>Kohonen</b>自己組織化特徴マップを用いた巡回セールスマン問題解法の改良"},{"@language":"en","@value":"An Improvement of Algorithm using Kohonen's Self-Organizing Feature Map for the Traveling Salesman Problem"},{"@value":"Kohonen自己組織化特徴マップを用いた巡回セールスマン問題解法の改良"},{"@language":"ja-Kana","@value":"Kohonen ジコ ソシキカ トクチョウ マップ オ モチイタ ジュンカイ"}]},{"@id":"https://cir.nii.ac.jp/crid/1390004222628718336","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Character-Preserving Genetic Algorithms for Traveling Salesman Problem"},{"@language":"ja","@value":"形質の遺伝を重視した遺伝的アルゴリズムに基づく巡回セールスマン問題の解法"}]},{"@id":"https://cir.nii.ac.jp/crid/1390282679439784064","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"自己組織化マップとその応用事例"},{"@language":"en","@value":"Self-Organization Map and Its Application."}]},{"@id":"https://cir.nii.ac.jp/crid/1520290883201454976","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@value":"成長型自己組織化写像の基本特性と応用について"},{"@language":"ja-Kana","@value":"セイチョウガタ ジコ ソシキカ シャゾウ ノ キホン トクセイ ト オウヨウ ニ ツイテ"}]},{"@id":"https://cir.nii.ac.jp/crid/1520572358748005888","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@value":"成長型自己組織化マップの能力について"},{"@language":"ja-Kana","@value":"セイチョウガタ ジコ ソシキカ マップ ノ ノウリョク ニ ツイテ"}]},{"@id":"https://cir.nii.ac.jp/crid/1520853832827913984","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@value":"ARTで並列化されたSOMとその応用"},{"@language":"ja-Kana","@value":"ART デ ヘイレツカ サレタ SOM ト ソノ オウヨウ"}]},{"@id":"https://cir.nii.ac.jp/crid/1570291226718312832","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Self-organizing feature maps and the travelling salesman problem"}]},{"@id":"https://cir.nii.ac.jp/crid/1570572699090272256","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1571417124102243584","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"カオスニューラルネットワークによる巡回セールスマン問題の解法"}]},{"@id":"https://cir.nii.ac.jp/crid/1571417124186703232","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1573105976479371904","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Optimization of a 532-city Symmetric Travelling Salesman Problem by Branch and Cut"}]},{"@id":"https://cir.nii.ac.jp/crid/1573950398977100672","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1573950398977101696","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"The optimization for TSP using SOM method of many cities,for example 532 cities in USA"}]},{"@id":"https://cir.nii.ac.jp/crid/1574231873953811712","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"多都市,例えば米国532都市TSP問題でのSOM法の最適化"}]}],"dataSourceIdentifier":[{"@type":"JALC","@value":"oai:japanlinkcenter.org:2002173274"},{"@type":"NDL_SEARCH","@value":"oai:ndlsearch.ndl.go.jp:R000000004-I4780299"},{"@type":"CROSSREF","@value":"10.1541/ieejeiss1987.119.7_875"},{"@type":"CIA","@value":"10011971566"},{"@type":"CIA","@value":"10004438416"},{"@type":"CIA","@value":"130006846065"},{"@type":"OPENAIRE","@value":"doi_dedup___::44c01620821be339d785041ec4b01712"}]}