| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2018-04-27 16:10 動的最適化問題における解の追従性能を改善したABCアルゴリズム ○大美賀真人・中野秀洋・宮内 新（東京都市大）  NLP2018-26 |
|
| 抄録 | （和） | 本稿では，動的最適化問題のための人工蜂コロニー (ABC) アルゴリズムを提案する．動的に変化する解に対する追従性能を高めるために，提案手法では既存の ABC アルゴリズムに対して以下の二つの改良を行った．まず，局所探索を行うフェーズにおける探索点の選択を，ルーレット選択からεグリーディ選択に変更する．これにより，動的に変化する解への追従をより高速に行うことができる．また，確率的探索を行うフェーズにおける探索が停滞している探索点の選択を，停滞のカウンタを用いるものから評価値のランキングに基づくものに変更する．これにより，良解付近に存在する探索点に対する過度な再配置を抑制できる．数値実験を行い，提案手法の有効性を確認する． |
| （英） | We propose an ABC algorithm to dynamic optimization problems in this article. The proposed method makes the following two improvements against existing ABC algorithms, in order to enhance tracking performance for dynamical changing solutions. First, we change selection of search points in local search phase from roulette selection to greedy selection. By doing this, it can track dynamical changing solutions faster. Also, we change selection of search points in stochastic search phase where the search stagnation occurs from a method of using stagnation counters to a method based on evaluation value ranking. By doing this, it can suppress excessive relocation for search points existing in near optimum solutions. We perform numeric experiments, and confirm effectiveness of the proposed method. | |
| キーワード | （和） | 最適化問題 / 動的最適化問題 / Artificial Bee Colony アルゴリズム / 群知能 / メタヒューリスティクス / / / |
| （英） | Optimization Problem / Dynamic Optimization Problem / Artificial Bee Colony Algorithm / Swarm intelligence / Metaheuristics / / / | |
| 文献情報 | 信学技報, vol. 118, no. 15, NLP2018-26, pp. 127-131, 2018年4月. | |
| 資料番号 | NLP2018-26 | |
| 発行日 | 2018-04-19 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2018-26 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2018-04-26 - 2018-04-27 |
| 開催地（和） | 熊本大学 |
| 開催地（英） | Kumaoto Univ. |
| テーマ（和） | 離散力学系，系列，一般 |
| テーマ（英） | Discrete Dynamical Systems, Sequences, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2018-04-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 動的最適化問題における解の追従性能を改善したABCアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | An ABC Algorithm with Improvement of Tracking Performance to Solutions in Dynamic Optimization Problems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 最適化問題 / Optimization Problem |
| キーワード(2)（和/英） | 動的最適化問題 / Dynamic Optimization Problem |
| キーワード(3)（和/英） | Artificial Bee Colony アルゴリズム / Artificial Bee Colony Algorithm |
| キーワード(4)（和/英） | 群知能 / Swarm intelligence |
| キーワード(5)（和/英） | メタヒューリスティクス / Metaheuristics |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大美賀 真人 / Masato Omika / オオミカ マサト |
| 第1著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中野 秀洋 / Hidehiro Nakano / ナカノ ヒデヒロ |
| 第2著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 宮内 新 / Arata Miyauchi / ミヤウチ アラタ |
| 第3著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2018-04-27 16:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2018-26 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | no.15 |
| ページ範囲 | pp.127-131 |
| ページ数 | 5 |
| 発行日 | 2018-04-19 (NLP) |
[研究会発表申込システムのトップページに戻る]