IT用語帳
A-1アルゴリズム・プログラミング · アルゴリズム

動的計画法

Dynamic Programming

どうてきけいかくほう

問題を小さな部分問題に分け、部分問題の解を表などに記録して再利用しながら、全体の最適解を求めるアルゴリズムの設計手法。同じ部分問題を何度も解く無駄を省けるため、ナップサック問題、最短経路問題、文字列の編集距離などを効率よく解ける。

共有:

Related

他の資格での定義

Related

関連キーワードの用語

A-1学習率

勾配降下法などでモデルのパラメータを更新するとき、1回の更新でどれだけ大きくパラメータを動かすかを決めるハイパーパラメータ。大きすぎると誤差が最小となる点を飛び越えて学習が収束せず、小さすぎると学習に時間がかかったり局所的な解にとどまったりする。

A-1貪欲法

問題を段階に分け、各段階でその時点で最も良く見える選択を繰り返して解を組み立てるアルゴリズムの設計手法。高速だが、常に全体の最適解が得られるとは限らない。ダイクストラ法や、最小全域木を求めるクラスカル法・プリム法は、貪欲法で最適解が得られる例である。

FE線形計画法

制約条件のもとで目的関数(利益の最大化やコストの最小化など)を最適化する数学的手法。シンプレックス法で解を求め、生産計画や輸送問題などの最適化に活用される。

APエンタープライズアーキテクチャ

組織全体の業務とシステムを統一的な手法でモデル化し、業務とシステムを同時に改善することを目的とした設計・管理手法。ビジネスアーキテクチャ、データアーキテクチャ、アプリケーションアーキテクチャ、テクノロジアーキテクチャの4つの領域で構成される。

APLPO

ランディングページ最適化。Webサイトの着地ページ(ランディングページ)のデザインやコンテンツを最適化し、CVR(コンバージョン率:顧客転換率)を向上させる手法。

APEOQ

経済的発注量。在庫管理において、発注費用と在庫保管費用の合計が最小となる1回あたりの発注量。発注費用と保管費用のトレードオフを考慮して最適な発注量を算出する。