{"product_id":"ieej-is15050","title":"MTSP問題のための動的蒸発率を用いたアントコロニー最適化法","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eIS15050\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 情報システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2015\/11\/24\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eAnt Colony Optimization with dynamic evaporation rate for MTSP\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e平松 綾子(大阪産業大学),能勢 和夫(大阪産業大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eAyako Hiramtasu(Osaka Sangyo University),Kazuo Nose(Osaka Sangyo University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e巡回セールスマン問題|アントコロニー最適化|蒸発率|Traveling Salesman Problem|Ant Colony Optimization|evaporation rate\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e巡回セールスマン問題の解法としてよく用いられるアントコロニー最適化法において、フェロモンの蒸発プロセスに着目する。制約条件により探索過程に応じて、解空間が変化することに対応するため、蒸発率を蟻の探索の過程により動的に変更させる手法を提案する。制約条件の多くなる複数巡回セールスマン問題に適用し、数値実験により、その探索効率を評価する。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eAnt Colony Optimization(ACO) is often applied for Traveling Salesman Problems(TSP) .This paper proposes an improved ACO method with dynamic evaporation rates.With numerical experiments of Multiple TSP, the proposed method is compared with ordinary ACO.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e942 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 4","offer_id":46362874806511,"sku":"IEEJ-IS15050-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_9993c23b-ffc1-4e1b-9524-2c1213549b23.png?v=1743642694","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-is15050","provider":"電気学会 電子図書館","version":"1.0","type":"link"}