WEKO3
アイテム
カッコウ探索と2opt法のハイブリッド化による巡回セールスマン問題の解法
https://ipsj.ixsq.nii.ac.jp/records/163920
https://ipsj.ixsq.nii.ac.jp/records/163920e7b83866-956c-4d08-8a6d-84a6518ea1b0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z77-4K-01.pdf (495.7 kB)
|
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-03-17 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | カッコウ探索と2opt法のハイブリッド化による巡回セールスマン問題の解法 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
| 資源タイプ | conference paper | |||||||||||||
| 著者所属 | ||||||||||||||
| 工学院大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 工学院大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 工学院大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 工学院大 | ||||||||||||||
| 著者名 |
戸田, 敬太
× 戸田, 敬太
× 熊谷, 洋佑
× 藤井, 昭宏
× 田中, 輝雄
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 巡回セールスマン問題には様々な解法が存在し，その一つに進化的計算であるカッコウ探索（CS：Cuckoo Search）がある．CSは，カッコウの繁殖行動である托卵にレヴィフライトを組み合わせたアルゴリズムである．レヴィフライトは，ほとんどが規則性のない短距離の移動だが，時折長距離の移動をするランダムウォークである．本研究では，初期生成段階での精度を上げることで，従来のCSよりも精度の高い解を得られると考え，局所探索法である2opt法を組み合わせたCS-2optを提案する． この手法でTSPLIBのeil51とa280を解いた結果，従来のCSに比べ，より精度の高い解を得た． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||
| 書誌情報 |
第77回全国大会講演論文集 巻 2015, 号 1, p. 255-256, 発行日 2015-03-17 |
|||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
