ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

CMA-ES

索引 CMA-ES

CMA-ES (共分散行列適応進化戦略、Covariance Matrix Adaptation Evolution Strategy の略) は、連続最適化問題のアルゴリズム。目的関数 f: \mathbb^n \to \mathbb の最小値を探す。目的関数の導関数は不要。100次元程度以下のノイズも乗ってる目的関数を想定している。1996年に Nikolaus Hansen と Andreas Ostermeier が発表し、その後も改良が続けられている。.

28 関係: Apache Commons Math乱択アルゴリズム平均二次関数微分ネルダー–ミード法メタヒューリスティクスヘッセ行列プログラミング言語分散共分散行列アルゴリズムC++C言語確率線型写像進化戦略FORTRANJavaMATLABOctavePythonR言語Scilab正規分布準ニュートン法指数関数最適化問題1996年

Apache Commons Math

Apache Commons Math(アパッチ・コモンズ・マス)は、ApacheのトッププロジェクトであるApache CommonsにあるApache Commons#Commons Properに属する自己完結した数学と統計学の軽量コンポーネントである。 統計解析、複素数演算、分数演算、行列演算、固有値問題、QR法、数値積分、多変量解析、差分法などのライブラリを持つ。.

新しい!!: CMA-ESとApache Commons Math · 続きを見る »

乱択アルゴリズム

乱択アルゴリズム(らんたくアルゴリズム、Randomized algorithm、ランダム・アルゴリズム)または確率的アルゴリズム(かくりつてき-、Probabilistic algorithm)は、その論理の一部に無作為性を導入したアルゴリズムである。通常のアルゴリズムでは自然数を順番にあてはめるような決定的な部分で、乱数による非決定的な選択を入れることで、「平均的に」よい性能を実現することを目的としている。形式的には、乱択アルゴリズムの性能はランダムビット列で決定される確率変数となる。その期待値を「期待実行時間; expected runtime」と呼ぶ。最悪の場合に関して「無視できる」ほどに低い確率であることが、一般に、この類のアルゴリズムが効果的である要件となる。.

新しい!!: CMA-ESと乱択アルゴリズム · 続きを見る »

平均

平均(へいきん、mean, Mittelwert, moyenne)または平均値(へいきんち、mean value)は、観測値の総和を観測値の個数で割ったものである。 例えば A、B、C という3人の体重がそれぞれ 55 kg、60 kg、80 kg であったとすると、3人の体重の平均値は (55 kg + 60 kg + 80 kg)/3.

新しい!!: CMA-ESと平均 · 続きを見る »

二次関数

二次関数はグラフでは放物線を表す。図はy.

新しい!!: CMA-ESと二次関数 · 続きを見る »

微分

数学におけるの微分(びぶん)、微分係数、微分商または導函数(どうかんすう、derivative)は、別の量(独立変数)に依存して決まるある量(函数の値あるいは従属変数)の変化の感度を測るものである。微分は微分積分学の基本的な道具である。例えば、動く物体の位置の時間に関する導函数はその物体の速度であり、これは時間が進んだときその物体の位置がどれほど早く変わるかを測る。 一変数函数の適当に選んだ入力値における微分係数は、その点における函数のグラフの接線の傾きである。これは導函数がその入力値の近くでその函数の最適線型近似を記述するものであることを意味する。そのような理由で、微分係数はしばしば「瞬間の変化率」として記述される。瞬間の変化率は独立変数に依存する従属変数である。 微分はにも拡張できる。この一般化において、導函数はそのグラフが(適当な変換の後)もとの函数のグラフを最適線型近似する線型変換と解釈しなおされる。ヤコビ行列はこの線型変換を独立および従属変数を選ぶことで与えられる基底に関して表現する行列であり、独立変数に関する偏微分を用いて計算することができる。多変数実数値函数に対して、ヤコビ行列は勾配に簡約される。 導函数を求める過程を微分あるいは微分法、微分演算 (differentiation) と言い、その逆の過程(原始函数を求めること)をという。微分積分学の基本定理は反微分が積分と同じであることを主張する。一変数の微分積分学において微分と積分は基本的な操作の二本柱である。.

新しい!!: CMA-ESと微分 · 続きを見る »

ネルダー–ミード法

Nelder–Mead法(ネルダーミードほう、Nelder–Mead method)や滑降シンプレックス法(downhill simplex method)やアメーバ法(amoeba method)は、最適化問題のアルゴリズム。導関数は不要。1965年に John A. Nelder と Roger Mead が発表した 。.

新しい!!: CMA-ESとネルダー–ミード法 · 続きを見る »

メタヒューリスティクス

メタヒューリスティクスとは、組合せ最適化問題のアルゴリズムにおいて、特定の計算問題に依存しないヒューリスティクスのことである。 近年では、上記の定義から拡張され、特定の問題に依存しない、汎用性の高いヒューリスティクス全般を指すこともある。そのため、組合せ最適化問題のアルゴリズムに限らず、連続最適化問題に対するアルゴリズムも含む解釈も存在する。.

新しい!!: CMA-ESとメタヒューリスティクス · 続きを見る »

ヘッセ行列

数学におけるヘッセ行列(ヘッセ-ぎょうれつ、Hessian matrix)は、多変数スカラー値関数の二階偏導関数全体が作る正方行列である。実数値関数の極値判定に用いられる。ヘッセ行列は、ジェームス・ジョセフ・シルベスターが、ドイツの数学者ルートヴィヒ・オットー・ヘッセに由来して名づけた。.

新しい!!: CMA-ESとヘッセ行列 · 続きを見る »

プログラミング言語

プログラミング言語(プログラミングげんご、programming language)とは、コンピュータプログラムを記述するための形式言語である。なお、コンピュータ以外にもプログラマブルなものがあることを考慮するならば、この記事で扱っている内容については、「コンピュータプログラミング言語」(computer programming language)に限定されている。.

新しい!!: CMA-ESとプログラミング言語 · 続きを見る »

分散共分散行列

統計学と確率論において分散共分散行列(ぶんさんきょうぶんさんぎょうれつ、variance-covariance matrix)や共分散行列(きょうぶんさんぎょうれつ、covariance matrix)とは、ベクトルの要素間の共分散の行列である。これは、スカラー値をとる確率変数における分散の概念を、多次元に自然に拡張したものである。.

新しい!!: CMA-ESと分散共分散行列 · 続きを見る »

アルゴリズム

フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 アルゴリズム(algorithm )とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。.

新しい!!: CMA-ESとアルゴリズム · 続きを見る »

C++

C++(シープラスプラス)は、汎用プログラミング言語の一つである。日本語では略してシープラプラ、シープラなどとも呼ばれる。.

新しい!!: CMA-ESとC++ · 続きを見る »

C言語

C言語(シーげんご)は、1972年にAT&Tベル研究所のデニス・リッチーが主体となって開発したプログラミング言語である。英語圏では単に C と呼んでおり、日本でも文書や文脈によっては同様に C と呼ぶことがある。.

新しい!!: CMA-ESとC言語 · 続きを見る »

確率

率(かくりつ、)とは、偶然性を持つある現象について、その現象が起こることが期待される度合い、あるいは現れることが期待される割合のことをいう。確率そのものは偶然性を含まないひとつに定まった数値であり、発生の度合いを示す指標として使われる。.

新しい!!: CMA-ESと確率 · 続きを見る »

線型写像

数学の特に線型代数学における線型変換(せんけいへんかん、linear transformation、一次変換)あるいは線型写像(せんけいしゃぞう、linear mapping)は、ベクトルの加法とスカラー乗法を保つ特別の写像である。特に任意の(零写像でない)線型写像は「直線を直線に移す」。 抽象代数学の言葉を用いれば、線型写像とは(体上の加群としての)ベクトル空間の構造を保つ準同型のことであり、また一つの固定された体上のベクトル空間の全体は線型写像を射とする圏を成す。 「線型変換」は線型写像とまったく同義と扱われる場合もあるが、始域と終域を同じくする線型写像(自己準同型)の意味で用いていることも少なくない。また函数解析学の分野では、(特に無限次元空間上の)線型写像のことを「線型作用素」(せんけいさようそ、linear operator)と呼ぶことも多い。スカラー値の線型写像はしばしば「線型汎函数」もしくは「一次形式」(いちじけいしき、linear form, one-form; 線型形式; 1-形式)とも呼ばれる一次の微分形式(一次微分形式もしくは微分一次形式; differential one-form)を単に「一次形式」または「1-形式」(one-form) と呼ぶこともある。これとの対照のため、本項に云う意味での一次形式を「代数一次形式」(albegraic one-form) と呼ぶ場合がある。。 線形等の用字・表記の揺れについては線型性を参照。.

新しい!!: CMA-ESと線型写像 · 続きを見る »

進化戦略

進化戦略(しんかせんりゃく、Evolution Strategy, ES)あるいは進化的戦略(しんかてきせんりゃく)は、メタヒューリスティクスの探索アルゴリズムである。4つの主要な進化的アルゴリズム方法論の一つでもある。.

新しい!!: CMA-ESと進化戦略 · 続きを見る »

FORTRAN

FORTRAN(フォートラン)は、1954年にIBMのジョン・バッカスによって考案された、コンピューターにおいて広く使われた世界最初の高級言語である。.

新しい!!: CMA-ESとFORTRAN · 続きを見る »

Java

Java(ジャバ)は、狭義ではプログラミング言語Javaを指す。広義では言語仕様以外にも、仕様が与えられているJavaクラスライブラリやJava仮想マシン、さらにはJDKやJREなどの公式のものをはじめとする、場合によってはサードパーティのものなどを含め曖昧にJavaプラットフォームと総称されるようなものなどのエコシステムなどを指すこともある。構文についてはJavaの文法の記事を参照。.

新しい!!: CMA-ESとJava · 続きを見る »

MATLAB

MATLAB(マトラボ)は、アメリカ合衆国のMathWorks社が開発している数値解析ソフトウェアであり、その中で使うプログラミング言語の名称でもある。MATLABは、行列計算、関数とデータの可視化、アルゴリズム開発、グラフィカルインターフェイスや、他言語(C/C++/Java/Python)とのインターフェイスの機能を有している。MATLABは、主に、数値計算を扱う事ができるが、追加のオプションを使うことで、数式処理の能力を得ることができる。2004年で、MATLABは産業界、教育界において100万人ユーザーを達成しており、工学、理学、経済学など幅広い業種で利用されている。.

新しい!!: CMA-ESとMATLAB · 続きを見る »

Octave

;Octave、オクターブ、オクターヴ.

新しい!!: CMA-ESとOctave · 続きを見る »

Python

Python(パイソン)は、汎用のプログラミング言語である。コードがシンプルで扱いやすく設計されており、C言語などに比べて、さまざまなプログラムを分かりやすく、少ないコード行数で書けるといった特徴がある。.

新しい!!: CMA-ESとPython · 続きを見る »

R言語

R言語(あーるげんご)はオープンソース・フリーソフトウェアの統計解析向けのプログラミング言語及びその開発実行環境である。 R言語はニュージーランドのオークランド大学のRoss IhakaとRobert Clifford Gentlemanにより作られた。現在ではR Development Core Team によりメンテナンスと拡張がなされている。 R言語のソースコードは主にC言語、FORTRAN、そしてRによって開発された。 なお、R言語の仕様を実装した処理系の呼称名はプロジェクトを支援するフリーソフトウェア財団によれば『GNU R』である が、他の実装形態が存在しないために日本語での慣用的呼称に倣って、当記事では、仕様・実装を纏めて適宜にR言語や単にR等と呼ぶ。.

新しい!!: CMA-ESとR言語 · 続きを見る »

Scilab

Scilab(サイラボ)とは、1990年からフランスのINRIA(Institut National de Recherche en Informatique et en Automatique、国立情報学自動制御研究所)とENPCで開発されているオープンソースの数値計算システムである。2003年5月にScilabコンソーシアムが組織されて以降は、INRIAによって開発されていたが、2010年6月に公式発行元としてScilab Enterprises社が設立され、2012年7月からは完全に開発・発行を担当するようになった。さらに、2017年2月、バーチャルプロトタイピングの先駆者として知られるESIグループはScilab Enterprises社を買収すると発表しCAD Japan News 、Scilab Enterprises社はその傘下に入った。 数値計算機能以外に、信号処理、行列や多項式の数式処理、 関数のグラフィック表示なども充実している。機能やコマンドは、MATLABクローンと呼ばれるソフト群の中でも特にMATLABによく似ているが、互換性はない。 Scilab 5以降は英語、フランス語、中国語等に対応している。動的システムのモデリングとシミュレーションを行うためのと呼ばれるパッケージを含んでいる。 Scilab 5.2以降は日本語を含む多言語に対応し、Scicosに代わりXcosが含まれるようになった。.

新しい!!: CMA-ESとScilab · 続きを見る »

正規分布

率論や統計学で用いられる正規分布(せいきぶんぷ、normal distribution)またはガウス分布(Gaussian distribution)は、平均値の付近に集積するようなデータの分布を表した連続的な変数に関する確率分布である。中心極限定理により、独立な多数の因子の和として表される確率変数は正規分布に従う。このことにより正規分布は統計学や自然科学、社会科学の様々な場面で複雑な現象を簡単に表すモデルとして用いられている。たとえば実験における測定の誤差は正規分布に従って分布すると仮定され、不確かさの評価が計算されている。 また、正規分布の確率密度関数のフーリエ変換は再び正規分布の密度関数になることから、フーリエ解析および派生した様々な数学・物理の理論の体系において、正規分布は基本的な役割を果たしている。 確率変数 が1次元正規分布に従う場合、X \sim N(\mu, \sigma^) 、確率変数 が 次元正規分布に従う場合、X \sim N_n(\mu, \mathit) などと表記される。.

新しい!!: CMA-ESと正規分布 · 続きを見る »

準ニュートン法

準ニュートン法 (英: quasi-Newton method)とは、非線形連立方程式の解、あるいは連続最適化問題の関数の極大・極小解を見つけるためのアルゴリズムである。準ニュートン法はニュートン法を元にしており、非線形連立方程式の解を求めることが基本になるが、最適化問題においては、関数の停留点を見つけるために、関数の勾配.

新しい!!: CMA-ESと準ニュートン法 · 続きを見る »

指数関数

実解析における指数関数(しすうかんすう、exponential function)は、冪における指数 を変数として、その定義域を主に実数の全体へ拡張して定義される初等超越関数の一種である。対数関数の逆関数であるため、逆対数 と呼ばれることもある。自然科学において、指数関数は量の増加度に関する数学的な記述を与えるものとして用いられる(や指数関数的減衰の項を参照)。 一般に、 かつ なる定数 に関して、(主に実数の上を亙る)変数 を へ送る関数は、「a を'''底'''とする指数函数」と呼ばれる。「指数関数」との名称は、与えられた底に関して冪指数を変数とする関数であることを示唆するものであり、冪指数を固定して底を独立変数とする冪関数とは対照的である。 しばしば、より狭義の関数を意図して単に「指数関数」と呼ぶこともある。そのような標準的な (the) 指数関数(あるいはより明示的に「自然指数関数」)はネイピア数 を底とする関数 である。これを のようにも書く。この関数は、導関数が自分自身に一致するなど、他の指数関数と比べて著しい性質を持つ。底 を他の底 に取り換えるには自然対数 を用いて、等式 を適用すればよいから、以下本項では主に自然指数関数について記述し、多くの場合「指数関数」は自然指数関数の意味で用いる。.

新しい!!: CMA-ESと指数関数 · 続きを見る »

最適化問題

最適化問題(さいてきかもんだい、optimization problem)とは、特定の集合上で定義された実数値関数または整数値関数についてその値が最小(もしくは最大)となる状態を解析する問題である。数理計画問題(すうりけいかくもんだい、mathematical programming problem, mathematical program)、数理計画とも呼ばれる。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れることができる。物理学やコンピュータビジョンにおける最適化問題は、考えている関数をモデル化された系のエネルギーを表すものと見なすことによって、エネルギー最小化問題と呼ばれることもある。.

新しい!!: CMA-ESと最適化問題 · 続きを見る »

1996年

この項目では、国際的な視点に基づいた1996年について記載する。.

新しい!!: CMA-ESと1996年 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »