タグ

optimizationに関するnabinnoのブックマーク (142)

  • 最適化 - Wikipedia

    最適化(さいてきか、Optimization)とは、関数・プログラム・製造物などを最適な状態に近づけることをいう。具体的には次のような操作を意味する。 数理最適化 - 数学的に記述された制約の範囲内で、目的とする関数値を最大化、あるいは最小化する解を求めること。また、その手法について研究する応用数学・計算科学・オペレーションズリサーチの一分野。数理計画、数理プログラミングとも呼ばれるが、この場合は必ずしも最適化すべき関数を持つとは限らず、複雑な制約の中で実行可能な解を求めるものも含まれる。 最適化問題 - 数理最適化で解くために数学的に定式化された問題。 組合せ最適化 - 数理最適化の中でも実行可能領域が離散的な問題を扱う分野。またはその問題。 並列最適化 - 数理最適化の中でも並列計算可能な求解アルゴリズムを用いる、あるいは開発するもの。 システム論において システムの構成要素間の調和を

  • 組合せ最適化 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "組合せ最適化" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2018年12月) 組合せ最適化(くみあわせさいてきか、英: combinatorial optimization、組み合わせ最適化、または組み合せ最適化とも表記される)は、応用数学や情報工学での組合せ論の最適化問題である。オペレーションズリサーチ、アルゴリズム理論、計算複雑性理論と関連していて、人工知能数学、およびソフトウェア工学などの交差する位置にある。組合せ最適化では、厳密解が簡単に求まる場合もあれば、そうでない場合もある。厳密解を求めるのが難しいと思われる問題を解