{"created":"2023-05-15T09:58:39.793873+00:00","id":2655,"links":{},"metadata":{"_buckets":{"deposit":"4899f611-ae69-4e0c-b54b-563fe8975d28"},"_deposit":{"created_by":5,"id":"2655","owner":"5","owners":[5],"pid":{"revision_id":0,"type":"depid","value":"2655"},"status":"published"},"_oai":{"id":"oai:miyazaki-u.repo.nii.ac.jp:00002655","sets":["73","73:36","73:36:330","73:36:330:324"]},"author_link":["11805","13762","12201","13765"],"item_10002_alternative_title_1":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"マルチレベル セツドウガタ シマモデル オ モチイタ ヘイレツ HGA ニヨル TSP ノ カイセイド コウジョウ","subitem_alternative_title_language":"ja-Kana"}]},"item_10002_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2014-07-31","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"205","bibliographicPageStart":"201","bibliographicVolumeNumber":"43","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":"This paper proposes a method to improve accuracy of Traveling Salesman Problem (TSP). The proposed method combines perturbation method and parallel Hybrid Genetic Algorithm (HGA) with the island model. Our method changes perturbation level among islands. Perturbation method is a method of shifting the position of the city when we improve the solution using heuristic. Island model are based on independent GAs which evolved separately, and immigration process to intermittently exchange genetic material. Multi-level perturbation and migration process in island model increase diversity among tours described as individuals. Large diversity gives as expanding search space, it helps to find better solution. We evaluate our method comparing with parallel island model HGA without perturbation. Our method found a better solution than parallel island model HGA without perturbation in all of the three benchmarks.","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":"Yamamori, Kunihito","creatorNameLang":"en"}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"関, 謙人"},{"creatorName":"セキ, ケント","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"相川, 勝","creatorNameLang":"ja"},{"creatorName":"アイカワ, マサル","creatorNameLang":"ja-Kana"},{"creatorName":"Aikawa, Masaru","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Seki, Kento","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":"engineering43_201-205.pdf","filesize":[{"value":"719.6 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"engineering43_201-205.pdf","url":"https://miyazaki-u.repo.nii.ac.jp/record/2655/files/engineering43_201-205.pdf"},"version_id":"4a954892-895a-4c98-b8c4-b60b53369fd3"}]},"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":"マルチレベル摂動型島モデルを用いた並列HGAによるTSPの解精度向上","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"マルチレベル摂動型島モデルを用いた並列HGAによるTSPの解精度向上","subitem_title_language":"ja"},{"subitem_title":"Accuracy Improvement for TSP by Multi-Level Perturbed Parallel Island Model","subitem_title_language":"en"}]},"item_type_id":"10002","owner":"5","path":["73","36","330","324"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2014-09-04"},"publish_date":"2014-09-04","publish_status":"0","recid":"2655","relation_version_is_last":true,"title":["マルチレベル摂動型島モデルを用いた並列HGAによるTSPの解精度向上"],"weko_creator_id":"5","weko_shared_id":2},"updated":"2023-07-29T23:43:50.803840+00:00"}