{"product_id":"ieej-st18069","title":"過去の探索情報をフェロモン更新に用いたMax-Min Ant Systemの提案","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eST18069\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2018\/09\/26\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eA Proposal of Max-Min Ant System with pheromone update technique using information of search history\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e國領 大介(神戸大学),貝原 俊也(神戸大学),藤井 信忠(神戸大学),田村 菜ツ実(神戸大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eDaisuke Kokuryo(Kobe University),Toshiya Kaihara(Kobe University),Nobutada Fujii(Kobe University),Natsumi Tamura(Kobe University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eメタヒューリスティクス|アントコロニー最適化|巡回セールスマン問題|探索履歴|多様化・集中化|Meta-heuristics|Ant Colony Optimization (ACO)|Traveling Salesman Problem (TSP)|Search History|Diversity and Concentration\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e蟻の採餌行動から着想を得た多点探索法であるアントコロニー最適化法の一種で，フェロモン量の上下限を設定し探索性能を向上させたMax-Min Ant System (MMAS)に着目する．我々は局所解からの脱出が困難というMMASの課題に対し，探索点を多様化群と集中化群に分け，多様化群のフェロモン更新に過去の探索経路の情報を利用した解改善手法を提案し，計算機実験により提案手法の性能を検証する．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eMax-Min Ant System (MMAS) is one of Ant Colony Optimization algorithms, and we focus on pheromone information acquired from MMAS so as to enhance its solution search performance. In this paper, an improved MMAS using the search histories is proposed, and several experimental results are examined for performance evaluation of the proposed MMAS. \u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e1,595 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 5","offer_id":46390748020975,"sku":"IEEJ-ST18069-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_b21ca857-4ef9-4c6d-977b-2ca5365b068d.png?v=1744602419","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-st18069","provider":"電気学会 電子図書館","version":"1.0","type":"link"}