{"created":"2023-05-15T12:30:49.611312+00:00","id":399,"links":{},"metadata":{"_buckets":{"deposit":"4cb178e4-6a10-47ee-aa3c-13cd0d984fa8"},"_deposit":{"created_by":6,"id":"399","owners":[6],"pid":{"revision_id":0,"type":"depid","value":"399"},"status":"published"},"_oai":{"id":"oai:fit.repo.nii.ac.jp:00000399","sets":["256:257:278"]},"author_link":["1800","1802","1803","1801","1799","1798"],"item_3_alternative_title_23":{"attribute_name":"タイトル（ヨミ）","attribute_value_mlt":[{"subitem_alternative_title":"ジコソシキカ マップホウ ニ ヨル ジュンカイ セールスマン モンダイ ノ カイホウ"}]},"item_3_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2006-09-30","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicPageEnd":"67","bibliographicPageStart":"61","bibliographicVolumeNumber":"39","bibliographic_titles":[{"bibliographic_title":"福岡工業大学研究論集"}]}]},"item_3_description_17":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_3_description_47":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"subitem_description":"論文(Article)","subitem_description_type":"Other"}]},"item_3_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"The traveling salesman problem is one of the most difficult ones in optimization problems. In this study we examine the method o[ B. Angeniol et al. based on the self-organizing maps (SOM) by T. Kohonen, in comparison with the Monte-Carlo (MC) methods that we employed so far. It turns out in the 561- and 1000- city problems that the SOM method gives extremely better results than the MC method in shorter calculation time. In order to improve the SOM further, we propose two methods. One is MC_SOM method in which the MC method is used as a preliminary treatment of the SOM. The other is a kind of simulated annealing method. Both methods are examined for 3795- and 5925- city problem and it is found that they give certain improvements if some proper trealrnents are made.","subitem_description_type":"Other"}]},"item_3_full_name_2":{"attribute_name":"著者(ヨミ)","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"1800","nameIdentifierScheme":"WEKO"}],"names":[{"name":"カトウ, トモヒコ"}]},{"nameIdentifiers":[{"nameIdentifier":"1801","nameIdentifierScheme":"WEKO"}],"names":[{"name":"コバヤシ, トオル"}]}]},"item_3_full_name_3":{"attribute_name":"別言語の著者","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"1802","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Kato, Tomohiko"}]},{"nameIdentifiers":[{"nameIdentifier":"1803","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Kobayashi, Tohru"}]}]},"item_3_publisher_37":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"福岡工業大学"}]},"item_3_source_id_7":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"02876620","subitem_source_identifier_type":"ISSN"}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10036974","subitem_source_identifier_type":"NCID"}]},"item_3_text_18":{"attribute_name":"形態","attribute_value_mlt":[{"subitem_text_value":"1098202 bytes"}]},"item_3_text_38":{"attribute_name":"出版者（ヨミ）","attribute_value_mlt":[{"subitem_text_value":"フクオカ コウギョウ ダイガク"}]},"item_3_text_39":{"attribute_name":"別言語の出版者","attribute_value_mlt":[{"subitem_text_value":"Fukuoka Institute of Technology"}]},"item_3_text_48":{"attribute_name":"資源タイプ・ローカル","attribute_value_mlt":[{"subitem_text_value":"紀要論文"}]},"item_3_text_49":{"attribute_name":"資源タイプ・NII","attribute_value_mlt":[{"subitem_text_value":"Departmental Bulletin Paper"}]},"item_3_text_50":{"attribute_name":"資源タイプ・DCMI","attribute_value_mlt":[{"subitem_text_value":"text"}]},"item_3_text_51":{"attribute_name":"資源タイプ・ローカル表示コード","attribute_value_mlt":[{"subitem_text_value":"02"}]},"item_3_version_type_19":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"加藤, 友彦"}],"nameIdentifiers":[{"nameIdentifier":"1798","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"小林, 徹"}],"nameIdentifiers":[{"nameIdentifier":"1799","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-09-14"}],"displaytype":"detail","filename":"11478-841_61p加藤友彦.pdf","filesize":[{"value":"1.1 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"11478-841_61p加藤友彦.pdf","url":"https://fit.repo.nii.ac.jp/record/399/files/11478-841_61p加藤友彦.pdf"},"version_id":"5f2ec324-e25a-4827-a143-882acae6b023"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"traveling salesman problem","subitem_subject_scheme":"Other"},{"subitem_subject":"self-organizing maps","subitem_subject_scheme":"Other"},{"subitem_subject":"Monte-Carlo simulation","subitem_subject_scheme":"Other"},{"subitem_subject":"simulated  annealing","subitem_subject_scheme":"Other"},{"subitem_subject":"traveling salesman problem","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"self-organizing maps","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Monte-Carlo simulation","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"simulated  annealing","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"自己組織化マップ法による巡回セールスマン問題の解法","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"自己組織化マップ法による巡回セールスマン問題の解法"},{"subitem_title":"Solution of the Traveling Salesman Problem by the Self-Organizing Maps","subitem_title_language":"en"}]},"item_type_id":"3","owner":"6","path":["278"],"pubdate":{"attribute_name":"公開日","attribute_value":"2018-10-12"},"publish_date":"2018-10-12","publish_status":"0","recid":"399","relation_version_is_last":true,"title":["自己組織化マップ法による巡回セールスマン問題の解法"],"weko_creator_id":"6","weko_shared_id":-1},"updated":"2023-05-15T12:59:27.130742+00:00"}