粒子群優(yōu)化算法預(yù)備知識(shí)(專業(yè)版)
【正文】 即 2151 321 )]e xp([?? ???i ii xtxxRS2151 321 )]e xp([m i n ?? ??i ii xtxxR最優(yōu)化問題舉例 ? 例 2 生產(chǎn)安排問題 某工廠生產(chǎn)甲、乙、丙三種產(chǎn)品，每件產(chǎn)品所消耗的材料、工時(shí)、盈利見 表 2 已知該工廠每天的材料消耗不超過 600千克，工時(shí)不超過 1400小時(shí)，問每天生產(chǎn)甲、乙、丙三種產(chǎn)品各多少事的盈利最大？ 最優(yōu)化問題舉例 ? 設(shè)每天生產(chǎn)甲、乙、丙三種產(chǎn)品分別 為 件，因此盈利 ，其相應(yīng)的材料限制為 工時(shí)限制為 再考慮自然限制 因此生產(chǎn)安排問題就是在上述限制條件下，使其盈利達(dá)到最大。 為英文“ subject to”的縮寫，表示“受限制于” 0)( ?xih 0)( ?xjg.基本概念 ? 若有 使得 ，均有 ，則稱 為最優(yōu)化問題 的（全局）最優(yōu)解 (global optimal solution)（點(diǎn)）或全局極小點(diǎn)。 ? 若目標(biāo)函數(shù)和約束條件中出現(xiàn)的函數(shù)均為線性函數(shù)，稱該最優(yōu)化問題為線性規(guī)劃（ Linear Programming）問題，否則稱為非線性規(guī)劃（ Nonlinear Programming）問題 ,即目標(biāo)函數(shù)和約束條件中出現(xiàn)的函數(shù)至少有一個(gè)不是線性函數(shù)，稱該最優(yōu)化問題為非線性規(guī)劃問題。 。當(dāng)它們確定后，由 可確定 ，這樣就可以得到一個(gè)點(diǎn)列 ，從而確定一個(gè)算法。 nR?*x nRx?? )(*
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1