直線探索

OR事典

直線探索 (数理計画における)

読み方：ちょくせんたんさく
【英】：line search

関数 を最小化する解法の大域的収束性を実現するための補助手段の1つ, 1次元探索ともいう. 回目の反復において近似解 と関数値を下げる探索方向 とが与えられたとき, 方向で関数値を減少()させるステップ幅 を求める作業を直線探索という. 関数値の減少に関する代表的な基準としてアルミホ基準やウルフ基準がある. 特に, 探索方向で の最小値を与えるステップ幅を求めることを正確な直線探索という.

「OR事典」の他の用語

非線形計画：

最適性条件  準ニュートン法  目的関数  直線探索  相補性問題  組合せ最適化問題  行列分割法

ウィキペディア

直線探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/10/14 22:27 UTC 版)

直線探索（ちょくせんたんさく、英: line search）は、連続最適化問題において、目的関数 $f:\mathbb {R} ^{n}\to \mathbb {R}$

Optimization computes maxima and minima.

非線形(制約付き)

凸最適化

組合せ最適化

メタヒューリスティクス

• 進化的アルゴリズム（進化戦略）
• 山登り法
• 局所探索法
• 焼きなまし法
• タブーサーチ
• ベイスンホッピング法

• カテゴリ（最適化 • アルゴリズム） • ソフトウェア