WEKO3
アイテム
{"_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": []}, "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_text_25": {"attribute_name": "BIBID", "attribute_value_mlt": [{"subitem_text_value": "TC00002947"}]}, "item_10002_text_26": {"attribute_name": "登録日", "attribute_value_mlt": [{"subitem_text_value": "2009/10/30"}]}, "item_10002_textarea_24": {"attribute_name": "来歴", "attribute_value_mlt": [{"subitem_textarea_value": "Submitted by dspace dspace (lib-ir@of.miyazaki-u.ac.jp) on 2009-10-29T04:39:52Z\nNo. of bitstreams: 2\nlicence.pdf: 24474 bytes, checksum: ffda027e83e1c8d1daa69d4fd24957a0 (MD5)\nKJ00005632999.pdf: 3145972 bytes, checksum: a8d75c4d4376b8bcf8cea0d1a71096ac (MD5)"}, {"subitem_textarea_value": "Approved for entry into archive by dspace dspace(lib-ir@of.miyazaki-u.ac.jp) on 2009-10-30T02:30:41Z (GMT) No. of bitstreams: 2\nlicence.pdf: 24474 bytes, checksum: ffda027e83e1c8d1daa69d4fd24957a0 (MD5)\nKJ00005632999.pdf: 3145972 bytes, checksum: a8d75c4d4376b8bcf8cea0d1a71096ac (MD5)"}, {"subitem_textarea_value": "Made available in DSpace on 2009-10-30T02:30:41Z (GMT). No. of bitstreams: 2\nlicence.pdf: 24474 bytes, checksum: ffda027e83e1c8d1daa69d4fd24957a0 (MD5)\nKJ00005632999.pdf: 3145972 bytes, checksum: a8d75c4d4376b8bcf8cea0d1a71096ac (MD5)\n Previous issue date: 2009-09-30"}]}, "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": [{"nameIdentifier": "11807", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "寺岡, 麻美", "creatorNameLang": "ja"}, {"creatorName": "テラオカ, アサミ", "creatorNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "15651", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "黒田, 正文", "creatorNameLang": "ja"}, {"creatorName": "クロダ, マサフミ", "creatorNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "15652", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "山森, 一人", "creatorNameLang": "ja"}, {"creatorName": "ヤマモリ, クニヒト", "creatorNameLang": "ja-Kana"}, {"creatorName": "Yamamori, Kunihito", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "11805", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "50293395", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=50293395"}]}, {"creatorNames": [{"creatorName": "相川, 勝", "creatorNameLang": "ja"}, {"creatorName": "アイカワ, マサル", "creatorNameLang": "ja-Kana"}, {"creatorName": "Aikawa, Masaru", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "12201", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Teraoka, Asami", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "15656", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Kuroda, Masahumi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "15657", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2020-06-21"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "KJ00005632999.pdf", "filesize": [{"value": "3.1 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 3100000.0, "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"], "permalink_uri": "http://hdl.handle.net/10458/2412", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2009-10-30"}, "publish_date": "2009-10-30", "publish_status": "0", "recid": "2954", "relation": {}, "relation_version_is_last": true, "title": ["摂動を加えることによるリン・カーニハン法による解の改良法"], "weko_shared_id": 2}
摂動を加えることによるリン・カーニハン法による解の改良法
http://hdl.handle.net/10458/2412
http://hdl.handle.net/10458/2412f6fae6dc-fa34-4447-a110-de439a96a46f
名前 / ファイル | ライセンス | アクション |
---|---|---|
KJ00005632999.pdf (3.1 MB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2009-10-30 | |||||
タイトル | ||||||
言語 | ja | |||||
タイトル | 摂動を加えることによるリン・カーニハン法による解の改良法 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Improvement of TSP Solution with Lin-Kernighan Algorithm by Adding Perturbation | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | Traveling salesman problel, Lin Kernighan algorithm, perturbation, local optimum | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
その他(別言語等)のタイトル | ||||||
その他のタイトル | セツドウ オ クワエル コト ニヨル リン・カーニハン ホウ ニヨル カイ ノ カイリョウホウ | |||||
著者 |
吉原, 郁夫
× 吉原, 郁夫× 寺岡, 麻美× 黒田, 正文× 山森, 一人× 相川, 勝× Teraoka, Asami× Kuroda, Masahumi |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 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. | |||||
言語 | en | |||||
書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 38, p. 283-288, 発行日 2009-09-30 |
|||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 宮崎大学工学部 | |||||
出版者 | ||||||
言語 | en | |||||
出版者 | Faculty of Engineering, University of Miyazaki | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 05404924 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA00732558 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |