{"product_id":"ieej-zt083047","title":"二次割当て問題におけるランダム選択を導入したMAX-MIN Ant Systemの検討","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e3-047\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成20年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2008\/03\/19\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eConsideration on MAX-MIN Ant System with Random Selection in Quadratic Assignment Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e吉田 賢治(熊本県立大学),飯村 伊智郎(熊本県立大学),中山 茂(鹿児島大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKenji Yoshida(Prefectural University of Kumamoto),Ichiro Iimura(Prefectural University of Kumamoto),Shigeru Nakayama(Kagoshima University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e群知能|アントコロニー最適化|アントシステム|マックス‐ミン・アントシステム|ランダム選択|二次割当て問題\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eAnt Colony Optimization（ACO）は，アリの採餌行動に着想を得た組合せ最適化のためのメタヒューリスティクスの一つである。近年多くの研究がなされ, その有効性が報告されている。そのうちの一つであるMAX-MIN Ant System（MMAS）は，巡回セールスマン問題において特に良い性能を示しているACOである。MMASでは，フェロモン量を[τMIN, τMAX]の区間に限定することでフェロモンの集中化と多様化のバランスを維持し，探索性能の向上を図っている。そこで本研究では，探索性能の更なる向上を目的として，ヒューリスティックな情報に頼らないランダム選択を導入したMAX-MIN Ant Systemとして，MAX-MIN Ant System with Random Selection（MMASRS）を提案し，二次割当て問題に適用した評価実験を通して，その効果と有効性を検討する。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e2,345 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 2","offer_id":46397418111215,"sku":"IEEJ-ZT083047-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_94f31300-8179-4dfe-9d47-7bf676c198c6.png?v=1744848386","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt083047","provider":"電気学会 電子図書館","version":"1.0","type":"link"}