局部最優(yōu)和整體最優(yōu)的關(guān)系
發(fā)布時(shí)間:2012/6/11 19:32:29 訪問(wèn)次數(shù):2595
上述優(yōu)化條件，在實(shí)際應(yīng)用PEB2466HV2.2中有很大局限性，因?yàn)榭傌?fù)荷c有時(shí)是隨機(jī)變化的，或者是不能預(yù)先確定的，也就是常常不能滿足，如，火車的旅客人數(shù)，每天一個(gè)旅館中顧客使用空調(diào)的數(shù)量，城市中居民的用水量等，另外，要求兩種不同設(shè)備的最高效率相等的條件也不一定能滿足，當(dāng)兩種不同設(shè)備的最高效率不相等時(shí)，局部最優(yōu)就不一定是整體最優(yōu)。
例如，某運(yùn)輸公司，有載貨lOt時(shí)效率最高（為NLE）的大貨車若干，有載貨5t時(shí)效率最高(為772。)的小車若干，需要運(yùn)送20t的貨物，
1)局部最優(yōu)等于整箏最優(yōu)。如果171e=772e，方案l：用1個(gè)大車，2個(gè)小車。方案2：用2個(gè)大車，0個(gè)小車。兩個(gè)方案都是局部最優(yōu)的，兩個(gè)方案的總體最高效率也相同，即局部最優(yōu)等于整體最優(yōu)。
2)局部最優(yōu)不等于整體最優(yōu)。
同樣運(yùn)送20t貨物，如果叩1。>772。，方案1：用1個(gè)大車，2個(gè)小車。方案2：用2個(gè)大車，0個(gè)小車。兩個(gè)方案都是局部最優(yōu)的，但是方案2要比方案l總體效率高，方案2是局部最優(yōu)但不是整體最優(yōu)。
3)如果運(yùn)送19t貨物，兩種車的最高效率相等，那又詼如何調(diào)度？顯然無(wú)論怎么安排，都不能滿足兩種設(shè)備中每一臺(tái)設(shè)備的負(fù)荷等于該設(shè)備最佳負(fù)荷的要求。
4)如果運(yùn)送19t貨物，兩種車的最高效率不相等，那又該如何調(diào)度？
顯然，上面的優(yōu)化結(jié)論并不能直接應(yīng)用于3）和4）這些情況，而這些情況在實(shí)際中又很常見(jiàn)，所以還需要建立一種工程上可用的優(yōu)化方案。
結(jié)論：局部最優(yōu)不代表整體最優(yōu)，同樣，整體最優(yōu)也不代表局部最優(yōu)，只有在一定的條件下，兩者才等價(jià)。
例如，某運(yùn)輸公司，有載貨lOt時(shí)效率最高（為NLE）的大貨車若干，有載貨5t時(shí)效率最高(為772。)的小車若干，需要運(yùn)送20t的貨物，
1)局部最優(yōu)等于整箏最優(yōu)。如果171e=772e，方案l：用1個(gè)大車，2個(gè)小車。方案2：用2個(gè)大車，0個(gè)小車。兩個(gè)方案都是局部最優(yōu)的，兩個(gè)方案的總體最高效率也相同，即局部最優(yōu)等于整體最優(yōu)。
2)局部最優(yōu)不等于整體最優(yōu)。
同樣運(yùn)送20t貨物，如果叩1。>772。，方案1：用1個(gè)大車，2個(gè)小車。方案2：用2個(gè)大車，0個(gè)小車。兩個(gè)方案都是局部最優(yōu)的，但是方案2要比方案l總體效率高，方案2是局部最優(yōu)但不是整體最優(yōu)。
3)如果運(yùn)送19t貨物，兩種車的最高效率相等，那又詼如何調(diào)度？顯然無(wú)論怎么安排，都不能滿足兩種設(shè)備中每一臺(tái)設(shè)備的負(fù)荷等于該設(shè)備最佳負(fù)荷的要求。
4)如果運(yùn)送19t貨物，兩種車的最高效率不相等，那又該如何調(diào)度？
顯然，上面的優(yōu)化結(jié)論并不能直接應(yīng)用于3）和4）這些情況，而這些情況在實(shí)際中又很常見(jiàn)，所以還需要建立一種工程上可用的優(yōu)化方案。
結(jié)論：局部最優(yōu)不代表整體最優(yōu)，同樣，整體最優(yōu)也不代表局部最優(yōu)，只有在一定的條件下，兩者才等價(jià)。
上述優(yōu)化條件，在實(shí)際應(yīng)用PEB2466HV2.2中有很大局限性，因?yàn)榭傌?fù)荷c有時(shí)是隨機(jī)變化的，或者是不能預(yù)先確定的，也就是常常不能滿足，如，火車的旅客人數(shù)，每天一個(gè)旅館中顧客使用空調(diào)的數(shù)量，城市中居民的用水量等，另外，要求兩種不同設(shè)備的最高效率相等的條件也不一定能滿足，當(dāng)兩種不同設(shè)備的最高效率不相等時(shí)，局部最優(yōu)就不一定是整體最優(yōu)。
例如，某運(yùn)輸公司，有載貨lOt時(shí)效率最高（為NLE）的大貨車若干，有載貨5t時(shí)效率最高(為772。)的小車若干，需要運(yùn)送20t的貨物，
1)局部最優(yōu)等于整箏最優(yōu)。如果171e=772e，方案l：用1個(gè)大車，2個(gè)小車。方案2：用2個(gè)大車，0個(gè)小車。兩個(gè)方案都是局部最優(yōu)的，兩個(gè)方案的總體最高效率也相同，即局部最優(yōu)等于整體最優(yōu)。
2)局部最優(yōu)不等于整體最優(yōu)。
同樣運(yùn)送20t貨物，如果叩1。>772。，方案1：用1個(gè)大車，2個(gè)小車。方案2：用2個(gè)大車，0個(gè)小車。兩個(gè)方案都是局部最優(yōu)的，但是方案2要比方案l總體效率高，方案2是局部最優(yōu)但不是整體最優(yōu)。
3)如果運(yùn)送19t貨物，兩種車的最高效率相等，那又詼如何調(diào)度？顯然無(wú)論怎么安排，都不能滿足兩種設(shè)備中每一臺(tái)設(shè)備的負(fù)荷等于該設(shè)備最佳負(fù)荷的要求。
4)如果運(yùn)送19t貨物，兩種車的最高效率不相等，那又該如何調(diào)度？
顯然，上面的優(yōu)化結(jié)論并不能直接應(yīng)用于3）和4）這些情況，而這些情況在實(shí)際中又很常見(jiàn)，所以還需要建立一種工程上可用的優(yōu)化方案。
結(jié)論：局部最優(yōu)不代表整體最優(yōu)，同樣，整體最優(yōu)也不代表局部最優(yōu)，只有在一定的條件下，兩者才等價(jià)。
例如，某運(yùn)輸公司，有載貨lOt時(shí)效率最高（為NLE）的大貨車若干，有載貨5t時(shí)效率最高(為772。)的小車若干，需要運(yùn)送20t的貨物，
1)局部最優(yōu)等于整箏最優(yōu)。如果171e=772e，方案l：用1個(gè)大車，2個(gè)小車。方案2：用2個(gè)大車，0個(gè)小車。兩個(gè)方案都是局部最優(yōu)的，兩個(gè)方案的總體最高效率也相同，即局部最優(yōu)等于整體最優(yōu)。
2)局部最優(yōu)不等于整體最優(yōu)。
同樣運(yùn)送20t貨物，如果叩1。>772。，方案1：用1個(gè)大車，2個(gè)小車。方案2：用2個(gè)大車，0個(gè)小車。兩個(gè)方案都是局部最優(yōu)的，但是方案2要比方案l總體效率高，方案2是局部最優(yōu)但不是整體最優(yōu)。
3)如果運(yùn)送19t貨物，兩種車的最高效率相等，那又詼如何調(diào)度？顯然無(wú)論怎么安排，都不能滿足兩種設(shè)備中每一臺(tái)設(shè)備的負(fù)荷等于該設(shè)備最佳負(fù)荷的要求。
4)如果運(yùn)送19t貨物，兩種車的最高效率不相等，那又該如何調(diào)度？
顯然，上面的優(yōu)化結(jié)論并不能直接應(yīng)用于3）和4）這些情況，而這些情況在實(shí)際中又很常見(jiàn)，所以還需要建立一種工程上可用的優(yōu)化方案。
結(jié)論：局部最優(yōu)不代表整體最優(yōu)，同樣，整體最優(yōu)也不代表局部最優(yōu)，只有在一定的條件下，兩者才等價(jià)。
相關(guān)技術(shù)資料- 12-16晶體三極管
- 12-6或門電路
- 6-11局部最優(yōu)和整體最優(yōu)的關(guān)系
熱門點(diǎn)擊
- LC振蕩電路的頻率調(diào)整
- Q-H曲線帶駝峰的水泵工作狀況
- 輸入補(bǔ)償電壓
- 渥爾曼自舉電路
- 變頻器的V/f控制
- 電流鏡像電路是恒流電流
- 局部最優(yōu)和整體最優(yōu)的關(guān)系
- 單片機(jī)的選型
- 晶體管的安全工作區(qū)
- 使用正負(fù)電源的共基極放大電路
推薦技術(shù)資料
- 自制智能型ICL7135
- 表頭使ff11CL7135作為ADC，ICL7135是... [詳細(xì)]
- 全集成直接飛行時(shí)間（dToF）傳感器
- 2025年半導(dǎo)體市場(chǎng)發(fā)展趨勢(shì)未
- GW2A系列FPGA芯片應(yīng)用參數(shù)
- DDR類儲(chǔ)存器接口解決方案
- 2.5G bps MIPI D
- 新一代 Arora-V系列FPGA產(chǎn)品詳情
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究
公網(wǎng)安備44030402000607
