{"created":"2023-05-15T12:30:52.532616+00:00","id":449,"links":{},"metadata":{"_buckets":{"deposit":"e161ba73-9736-4d26-a3c5-291fd7662bf5"},"_deposit":{"created_by":2,"id":"449","owners":[2],"pid":{"revision_id":0,"type":"depid","value":"449"},"status":"published"},"_oai":{"id":"oai:fit.repo.nii.ac.jp:00000449","sets":["256:257:300"]},"author_link":["2128","2129","2130","2124","2126","2127"],"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":"2009-09-28","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicPageEnd":"17","bibliographicPageStart":"11","bibliographicVolumeNumber":"42","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 problems in optimization problems. In this study we improve the method of B. Angeniol et al.based on the self-organizing maps (SOM) by T.Kohonen in several points. We apply the present method systematically to 100-, 500-, 1000-, 5000-, 11849-city problem. The result shows that the computing time is proportional to approximately the square of the number of cities. That is,the present method gives a polynomial algorithm, though within the limits of semi-optimum solutions, for the traveling salesman problem that is one of the representative problems of the NP complete problem.","subitem_description_type":"Other"}]},"item_3_full_name_2":{"attribute_name":"著者(ヨミ)","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"2127","nameIdentifierScheme":"WEKO"}],"names":[{"name":"ニシミ, コウヘイ"}]},{"nameIdentifiers":[{"nameIdentifier":"2128","nameIdentifierScheme":"WEKO"}],"names":[{"name":"カトウ, トモヒコ"}]}]},"item_3_full_name_3":{"attribute_name":"別言語の著者","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"2129","nameIdentifierScheme":"WEKO"}],"names":[{"name":"NISHIMI, Kouhei"}]},{"nameIdentifiers":[{"nameIdentifier":"2130","nameIdentifierScheme":"WEKO"}],"names":[{"name":"KATO, Tomohiko"}]}]},"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":"1912976 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":"2124","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"加藤, 友彦"}],"nameIdentifiers":[{"nameIdentifier":"2126","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-985_p11加藤　友彦.pdf","filesize":[{"value":"1.9 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"11478-985_p11加藤　友彦.pdf","url":"https://fit.repo.nii.ac.jp/record/449/files/11478-985_p11加藤　友彦.pdf"},"version_id":"b5f9bd20-6823-4cee-b94a-911197a7635b"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"traveling salesman problem","subitem_subject_scheme":"Other"},{"subitem_subject":"NP-complete problem","subitem_subject_scheme":"Other"},{"subitem_subject":"self-organizing map","subitem_subject_scheme":"Other"},{"subitem_subject":"traveling salesman problem","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"NP-complete problem","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"self-organizing map","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":"Semi-Optimum Solution of Traveling Salesman Problem by Self-Organizing MapsⅡ","subitem_title_language":"en"}]},"item_type_id":"3","owner":"2","path":["300"],"pubdate":{"attribute_name":"公開日","attribute_value":"2019-01-28"},"publish_date":"2019-01-28","publish_status":"0","recid":"449","relation_version_is_last":true,"title":["自己組織化マップ法による巡回セールスマン問題の解法Ⅱ"],"weko_creator_id":"2","weko_shared_id":2},"updated":"2023-05-15T13:47:34.090468+00:00"}