{"product_id":"ieej-btc205tc042002","title":"巡回セールスマン問題における母集団・子集団の多様性を考慮した遺伝的アルゴリズム","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ：\u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No：\u003c\/strong\u003eTC4-2-2\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名：\u003c\/strong\u003e【C】2025年電気学会電子・情報・システム部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日：\u003c\/strong\u003e2025\/8\/20\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語)：\u003c\/strong\u003eGenetic Algorithm Considering Diversity of Population and Offspring for Traveling Salesman Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名：\u003c\/strong\u003e平木 尊（関西大学）,花田 良子（関西大学）\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語)： \u003c\/strong\u003eTakeru Hiragi (Graduate School of Science and Engineering, Kansai University),Yoshiko Hanada (Kansai University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード：\u003c\/strong\u003e巡回セールスマン問題,遺伝的アルゴリズム,枝組み立て交叉,タブー探索,枝エントロピー,Traveling Salesman Problem,Genetic Algorithm,Edge Assembly Crossover,Tabu Search,Edge Entropy\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語)：\u003c\/strong\u003e本研究では，巡回セールスマン問題(TSP)を解くための手法として，枝組み立て交叉（EAX）にタブ探索を併用した交叉EAX-tabuに，枝エントロピーに基づく生存選択を組み合わせた遺伝的アルゴリズムを提案する．本提案手法は，交叉において繰り返しのエッジ交換を防ぐことで生成子個体の多様性を向上させるとともに，発現確率が低い個体を生存させやすくすることで母集団の多様性を向上させる．TSPLIBとVLSI TSPの中規模の例題を用いて，提案手法の有効性を検証する．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌掲載ページ：\u003c\/strong\u003e209-215p\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別：\u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ：\u003c\/strong\u003e2,264Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 6","offer_id":47942193774831,"sku":"IEEJ-BTC205TC042002-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_bumontaikai_8ab5e3c9-b903-4807-a80d-9ed58ceb2c5b.png?v=1773065107","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-btc205tc042002","provider":"電気学会 電子図書館","version":"1.0","type":"link"}