| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-12-16 14:00 枝エントロピー指標に基づくタブー探索を併用した枝組み立て交叉 ○平木 尊・小堀正樹・花田良子（関西大）  CPSY2025-50 |
|
| 抄録 | （和） | 本研究では，巡回セールスマン問題(Traveling Salesman Problem: TSP)を遺伝的アルゴリズムで解くにあたって，高性能な交叉である枝組み立て交叉(Edge Assembly Crossover: EAX)にタブー探索を組み合わせたEAX-tabuの改良を行う．ここではEAX-tabuにおいて，枝エントロピーに基づいてタブー確率を動的に調整する手法を検討する．枝エントロピーが高いエッジ・低いエッジを優先的にタブー辺とする2方針を設計し，得られた解の質・収束性・探索の多様性への影響を比較する．これらの結果から，枝エントロピー指標に基づくタブー探索がもたらす効果について考察する． |
| （英） | In this study, we aim to improve EAX-tabu, which combines the high-performance Edge Assembly Crossover (EAX) with tabu search for solving the Traveling Salesman Problem (TSP) using a genetic algorithm. We investigate a method for dynamically adjusting tabu selection probabilities based on edge entropy within EAX-tabu. We design two policies that preferentially select edges with high or low edge entropy as tabu and compare their impact on solution quality, convergence behavior, and search diversity. Based on these results, we discuss the effects of tabu search guided by the edge-entropy metric. |
|
| キーワード | （和） | 巡回セールスマン問題 / 遺伝的アルゴリズム / 枝組み立て交叉 / タブー探索 / 枝エントロピー / / / |
| （英） | Traveling Salesman Problem / Genetic Algorithm / Edge Assembly Crossover / Tabu Search / Edge Entropy / / / | |
| 文献情報 | 信学技報, vol. 125, no. 298, CPSY2025-50, pp. 1-6, 2025年12月. | |
| 資料番号 | CPSY2025-50 | |
| 発行日 | 2025-12-09 (CPSY) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2025-50 |
|
| 研究会情報 | |
| 研究会 | CPSY IPSJ-ARC IPSJ-HPC |
| 開催期間 | 2025-12-15 - 2025-12-16 |
| 開催地（和） | 沖縄産業支援センター |
| 開催地（英） | Okinawa Industry Support Center |
| テーマ（和） | コンピュータシステム, HPC, 一般 |
| テーマ（英） | Computer Systems, HPC, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2025-12-CPSY-ARC-HPC |
| 本文の言語 | 日本語 |
| タイトル（和） | 枝エントロピー指標に基づくタブー探索を併用した枝組み立て交叉 |
| サブタイトル（和） | |
| タイトル（英） | Edge Assembly Crossover with Tabu Search Based on Edge Entropy |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problem |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | 枝組み立て交叉 / Edge Assembly Crossover |
| キーワード(4)（和/英） | タブー探索 / Tabu Search |
| キーワード(5)（和/英） | 枝エントロピー / Edge Entropy |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 平木 尊 / Takeru Hiragi / ヒラギ タケル |
| 第1著者 所属（和/英） | 関西大学 (略称： 関西大) Kansai University (略称： Kansai Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 小堀 正樹 / Masaki Hohori / コホリ マサキ |
| 第2著者 所属（和/英） | 関西大学 (略称： 関西大) Kansai University (略称： Kansai Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 花田 良子 / Yoshiko Hanada / ハナダ ヨシコ |
| 第3著者 所属（和/英） | 関西大学 (略称： 関西大) Kansai University (略称： Kansai Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-12-16 14:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2025-50 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.298 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2025-12-09 (CPSY) |
[研究会発表申込システムのトップページに戻る]