FAN 2021 Online

概要

「高計算コストな最適化問題に向けた事前検証型アンサンブル適応差分進化」というタイトルで,インテリジェント・システム・シンポジウム(FAN2021)にて発表を行います.FAN2021は査読なし国内会議ですが,論文概要(abstract)にのみ査読があります.

日付
Sep 21, 2021 09:00 — Sep 23, 2021 18:00
場所
オンライン

論文概要

1回の解評価に時間がかかる高計算コストな問題(CEP)が実最適化問題に多く存在し,少ない解評価での高性能な解導出が求められる.探索中にパラメータを問題に自動特化させる最適化技術である適応差分進化(適応DE)は,適応が適切に成されればCEPに有効な方法論になり得る.異種の適応DEから成るアンサンブル適応DEは,適応DEより広いアルゴリズム空間から見つかる好適な適応DEで性能向上する可能性を持つ一方で,膨大化したアルゴリズム空間の探索は困難になる.既存手法は,使用した適応DEの妥当性を,一定世代毎の解評価値で事後的に検証しながらアルゴリズム空間を探索するため,大量の解評価を要しCEPに不適である.そこで本稿では,好適な適応DEを解生成に先立って追加の解評価なしに毎世代推定する,事前検証型のアンサンブル適応DEを提案する.実験では,提案法が既存手法より優れた性能と収束速度を導出することを示す.

Abstract of the Paper (in English)

Computational expensive optimization problems (CEPs) are widely seen in real-world applications. In this domain, high-performance solution derivation with as few fitness evaluations (FEs) as possible is required. Adaptive Differential Evolution Algorithms (adaptive DE), optimization techniques that automatically adapt their hyperparameters to the problem during a single run, can be effective methodologies for CEPs if the adaptation is done properly. Ensemble adaptive DEs, which consist of heterogeneous adaptive DEs, have the potential to improve performance with suitable adaptive DEs found in a larger algorithm space than that of a single adaptive DE, but they also make it difficult to find a suitable adaptive DE due to a large algorithm search space. The existing methods verify the validity of the used adaptive DEs in a post-hoc validation manner while utilizing FEs obtained in certain periods of generations to search the algorithm space. Thus they require a large number of FEs and are unsuitable for CEPs. This paper proposes a new ensemble adaptive DE with a prior validation that estimates a suitable adaptive DE every generation without additional FEs before solution generation. Experimental results show that our proposal outperforms existing methods and has a better convergence speed.

開催趣旨(ホームページより引用)

インテリジェント・システム・シンポジウム(FANシンポジウム)は,ファジィ理論,ニューラルネットワーク,進化計算をはじめとした様々な計算知能技術の基礎から応用までを含む先端的研究発表の場として実績を積み重ねてきました.知的システムのさらなる高度化を目指して,個々の計算知能技術及びそれらの融合等に関する最新の研究成果,また,これらのシステムの計画,設計,最適化,製作,診断,制御,運用,評価等,及びロボット,コンピュータ,ネットワーク等への応用等に関する研究成果の発表を通して,情報交換と活発な討議を行います.

西原 慧
西原 慧
博士課程後期 3年

進化計算の研究に従事しています.

関連項目