はじめに Edit

Ackley関数を最適化する候補解の振る舞いを可視化します.

\[ \text{Minimize } f(\bm{x}) = -20 \exp(-0.2 \sqrt{\frac{1}{n} \sum_{i=1}^n x_i^2}) - \exp(\frac{1}{n} \sum_{i=1}^n \cos(2\pi x_i)) + 20 + \exp(1) \]
\[ -5 \leq x_i \leq 5 \]

最適化アルゴリズム Edit

山登り法 (Next Hill Climbing) Edit

NextHillClimbing.gif

山登り法 (Steepest Hill Climbing) Edit

SteepestHillClimbing.gif

遺伝的アルゴリズム (Genetic Algorithm, GA) Edit

GA.gif

山登り法 (Adaptive Hill Climbing) Edit

AdaptiveHillClimbing.gif

進化戦略 (Evolution Strategy, ES) \( (\mu+\lambda)=(10,20) \) Edit

ES_m10_p_l20.gif

進化戦略 (Evolution Strategy, ES) \( (\mu,\lambda)=(10,20) \) Edit

ES_m10_c_l20.gif

進化プログラミング (Evolutionary Programming, EP) Edit

EP.gif

進化戦略 (Evolution Strategy, ES) \( (\mu+\lambda)=(10,20) \)+ Mutation Adaptatio Edit

ES_m10_p_l20Adapt.gif

差分進化 (Differential Evolution, DE) Edit

DE.gif

焼きなまし法 (Simulated Annealing, SA) Edit

SA.gif

粒子群最適化 (Particle Swarm Optimization, PSO) Edit

PSO.gif

分布推定アルゴリズム (Estimation of Distribution Algorithm, EDA-PBIL) Edit

PBIL.gif

粒子群最適化 (Particle Swarm Optimization, PSO) Fully informed PSO Edit

PSOFully.gif

粒子群最適化 (Particle Swarm Optimization, PSO) Negative reinforcment PSO Edit

NPSO.gif

文化的最適化 (Cultual Algorithm, CA) Edit

CA.gif

群探索最適化 (Group Search Optimizer, GSO) Edit

GSO.gif

反生物地理学最適化 (Oppositional Biogeography-based Optimization, OBBO) Edit

OBBO.gif

生物地理学最適化 (Biogeography-based Optimization, BBO) Edit

BBO.gif

参考 Edit

本ページは,以下の教科書とサンプルコードをもとに,最適化の振る舞いを高木 智章, 川上 紫央, 佐藤 寛之が可視化しました.

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2020-11-21 (土) 06:36:44 (105d)