{"product_id":"ieej-ct12tc14002","title":"状態AntによるSBACSとTSPへの応用","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eTC14-2\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】平成24年電気学会電子・情報・システム部門大会講演論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2012\/09\/05\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eSBACS by means of State Ant and its Applications for TSPs\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e辻村 泰寛(日本工業大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eYasuhiro Tsujimura(Nippon Institute of Technology)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eアントコロニー最適化|組合せ最適化|状態遷移状態遷移|Ant Colony Optimization|Combinatorial Optimization|State Transition\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e組合せ最適化問題に対し、良解を効率的に求める手法にアントコロニー最適化（ACO）がある。ACOは、解生成過程の特性上、解生成に多くの計算時間を要するという問題がある。本研究では、この問題を解決するために、問題の解の状態を蟻エージェントとする状態Antを定義し、これを用いたState-Based Ant Colony System（SBACS）を提案する。SBACSでは、解の状態の質と解の状態に付与されるフェロモン量の多さから近傍の状態Antを選択し、移動する。提案手法の有効性を検証するため、SBACSをTSPに適用し、TSPの解法としてよく知られるACOの一種であるAnt Colony SystemとMAX-MIN Ant Systemとの比較評価実験により提案手法の性能を評価・検討する。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e3,690 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 4","offer_id":46406568804591,"sku":"IEEJ-CT12TC14002-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_ae15da80-ee50-46b0-b093-c5fbcacb67fa.png?v=1745142933","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-ct12tc14002","provider":"電気学会 電子図書館","version":"1.0","type":"link"}