{"created":"2023-05-15T09:58:53.881173+00:00","id":2954,"links":{},"metadata":{"_buckets":{"deposit":"9b5812dc-2f0b-4d3e-8579-4438452a1bf0"},"_deposit":{"created_by":5,"id":"2954","owner":"5","owners":[5],"pid":{"revision_id":0,"type":"depid","value":"2954"},"status":"published"},"_oai":{"id":"oai:miyazaki-u.repo.nii.ac.jp:00002954","sets":["73","73:36","73:36:330","73:36:330:319"]},"author_link":["11807","15651","15652","11805","12201","15656","15657"],"item_10002_alternative_title_1":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"セツドウ オ クワエル コト ニヨル リン・カーニハン ホウ ニヨル カイ ノ カイリョウホウ"}]},"item_10002_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2009-09-30","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"288","bibliographicPageStart":"283","bibliographicVolumeNumber":"38","bibliographic_titles":[{"bibliographic_title":"宮崎大学工学部紀要","bibliographic_titleLang":"ja"},{"bibliographic_title":"Memoirs of Faculty of Engineering, University of Miyazaki","bibliographic_titleLang":"en"}]}]},"item_10002_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Lin-Kernighan (LK) algorithm has been considered as one of the most effective heuristics to solve traveling salesman problem (TSP). However, LK does not have an ability to jump out of local minima, because it is substantially a greedy algorithm. This paper proposes a method to search for another local optimum, by slightly displacing the cities in the given problem just as perturbation. Benchmark tests validates usefulness of our method comparing with the original LK method and with so-called SA method.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10002_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"宮崎大学工学部","subitem_publisher_language":"ja"},{"subitem_publisher":"Faculty of Engineering, University of Miyazaki","subitem_publisher_language":"en"}]},"item_10002_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA00732558","subitem_source_identifier_type":"NCID"}]},"item_10002_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"05404924","subitem_source_identifier_type":"ISSN"}]},"item_10002_version_type_20":{"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":"吉原, 郁夫","creatorNameLang":"ja"},{"creatorName":"ヨシハラ, イクオ","creatorNameLang":"ja-Kana"},{"creatorName":"Yoshihara, Ikuo","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"寺岡, 麻美","creatorNameLang":"ja"},{"creatorName":"テラオカ, アサミ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"黒田, 正文","creatorNameLang":"ja"},{"creatorName":"クロダ, マサフミ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"山森, 一人","creatorNameLang":"ja"},{"creatorName":"ヤマモリ, クニヒト","creatorNameLang":"ja-Kana"},{"creatorName":"Yamamori, Kunihito","creatorNameLang":"en"}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"相川, 勝","creatorNameLang":"ja"},{"creatorName":"アイカワ, マサル","creatorNameLang":"ja-Kana"},{"creatorName":"Aikawa, Masaru","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Teraoka, Asami","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kuroda, Masahumi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-06-21"}],"displaytype":"detail","filename":"KJ00005632999.pdf","filesize":[{"value":"3.1 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"KJ00005632999.pdf","url":"https://miyazaki-u.repo.nii.ac.jp/record/2954/files/KJ00005632999.pdf"},"version_id":"473ee730-bd60-4ce4-b32c-729e124f7b01"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Traveling salesman problel, Lin Kernighan algorithm, perturbation, local optimum","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_language":"ja"},{"subitem_title":"Improvement of TSP Solution with Lin-Kernighan Algorithm by Adding Perturbation","subitem_title_language":"en"}]},"item_type_id":"10002","owner":"5","path":["73","36","330","319"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2009-10-30"},"publish_date":"2009-10-30","publish_status":"0","recid":"2954","relation_version_is_last":true,"title":["摂動を加えることによるリン・カーニハン法による解の改良法"],"weko_creator_id":"5","weko_shared_id":2},"updated":"2023-07-30T05:36:28.661288+00:00"}