粒子群優(yōu)化算法預(yù)備知識(shí)-預(yù)覽頁(yè)
【正文】 解的一個(gè)初始估計(jì)點(diǎn)（稱為初始點(diǎn)） 然后按照某一迭代規(guī)則得到一個(gè)點(diǎn)列 ，使得當(dāng)該點(diǎn)列是有窮點(diǎn)列時(shí)，其最后一個(gè)點(diǎn)是最優(yōu)化問(wèn)題 的最優(yōu)解；當(dāng)該點(diǎn)列是無(wú)窮點(diǎn)列時(shí)， 有極限點(diǎn)，且其極限點(diǎn)是該最優(yōu)化問(wèn)題的最優(yōu)解。 )(xf *x)(minR xnx f?0x ?? *)(f)(xf)0(x? ?)(kx)(minR xnx f? ? ?)(kx)(kx )1( ?kx)()1( kk xx ??)()()1( kkkk sxx ???? )(ks k?)(kx )1(?kx? ?)(kx優(yōu)化問(wèn)題的分類 ? 根據(jù)最優(yōu)化問(wèn)題是否有約束條件，可分為約束最優(yōu)化問(wèn)題和無(wú)約束最優(yōu)化問(wèn)題。 ? 當(dāng)目標(biāo)函數(shù)不是數(shù)量函數(shù)而是向量函數(shù)時(shí)，稱之為多目標(biāo)函數(shù)，等等。 即 2151 321 )]e xp([?? ???i ii xtxxRS2151 321 )]e xp([m i n ?? ??i ii xtxxR最優(yōu)化問(wèn)題舉例 ? 例 2 生產(chǎn)安排問(wèn)題 某工廠生產(chǎn)甲、乙、丙三種產(chǎn)品，每件產(chǎn)品所消耗的材料、工時(shí)、盈利見 表 2 已知該工廠每天的材料消耗不超過(guò) 600千克，工時(shí)不超過(guò) 1400小時(shí)，問(wèn)每天生產(chǎn)甲、乙、丙三種產(chǎn)品各多少事的盈利最大？ 最優(yōu)化問(wèn)題舉例 ? 設(shè)每天生產(chǎn)甲、乙、丙三種產(chǎn)品分別 為 件，因此盈利 ，其相應(yīng)的材料限制為 工時(shí)限制為 再考慮自然限制 因此生產(chǎn)安排問(wèn)題就是在上述限制條件下，使其盈利達(dá)到最大。若要投資少，則 ；若要收益大，則
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1