|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 組 ： [くみ] 【名詞】 1. class 2. group 3. team 4. set ・ 組み ： [くみ] 【名詞】 1. composition 2. typesetting 3. collection ・ 組み合わせ ： [くみあわせ] 【名詞】 1. combination ・ 合 ： [ごう] 【名詞】 1. go (approx. 0.18l or 0.33m) ・ 最 ： [さい] 1. (n,pref) the most 2. the extreme ・ 最適 ： [さいてき] 1. (adj-na,n) optimum 2. the most suitable ・ 化 ： [か] (suf) action of making something
組合せ最適化（くみあわせさいてきか、、組み合わせ最適化、または組み合せ最適化とも表記される）は、応用数学や情報工学での組合せ論の最適化問題である。オペレーションズリサーチ、アルゴリズム理論、計算複雑性理論と関連していて、人工知能、数学、およびソフトウェア工学などの交差する位置にある。組合せ最適化では、厳密解が簡単に求まる場合もあれば、そうでない場合もある。厳密解を求めるのが難しいと思われる問題を解くために、その問題の解空間を探索する場合もあり、そのためのアルゴリズムでは、効率的に探索するために解空間を狭めたりすることもある。 ==非形式的定義== 組合せ最適化は、最適化問題の中でも最適解の集合が離散的であるか、離散的なものに減らすことができるものであり、その目的は最もよい解決法を見つけることである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「組合せ最適化」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Combinatorial optimization 」があります。 スポンサード リンク
|