電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2018-04-27 16:10
動的最適化問題における解の追従性能を改善したABCアルゴリズム
大美賀真人中野秀洋宮内 新東京都市大
技報オンラインサービス実施中
抄録 (和) 本稿では,動的最適化問題のための人工蜂コロニー (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

研究会情報
研究会 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.)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2018-04-27 16:10:00 
発表時間 25 
申込先研究会 NLP 
資料番号 IEICE-NLP2018-26 
巻番号(vol) IEICE-118 
号番号(no) no.15 
ページ範囲 pp.127-131 
ページ数 IEICE-5 
発行日 IEICE-NLP-2018-04-19 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会