--- lang: ja-jp breaks: true --- # 機械学習 最適化関連 用語集 2021-07-24 ## 最適化計算ライブラリ ※ Pule、Scipy、MIPCL、Google Ortools、Vcopot。 ## 組み合わせ最適化問題 * 三大巨頭 1. 遺伝的アルゴリズム(GA) 1-1. vcopt 1. シミュレーテッドアニーリング(SA) 1. タブーサーチ ## 遺伝的アルゴリズム(GA) * 1975年にミシガン大学のジョン・H・ホランドによって提案された近似解を探索するメタヒューリスティックアルゴリズム。 ## 遺伝的アルゴリズム(GA)とニューラルネットワークの併用 * 遺伝子ごとにディープラーニングを行い、精度の高い遺伝子を判定して世代を作成していく手法。 ## お手軽最適化パッケージ「vcopt」 * https://vigne-cla.com/vcopt-usage/ ## シミュレーテッドアニーリング ## タブーサーチ ## ベイズ最適化 ![](https://i.imgur.com/17ScGVu.png) * ライブラリ * bayesian-optimization * BoTorch ###### tags: `機械学習` `最適化` `用語集`