局部最優和整體最優的關系
發布時間:2012/6/11 19:32:29 訪問次數:2574
上述優化條件，在實際應用PEB2466HV2.2中有很大局限性，因為總負荷c有時是隨機變化的，或者是不能預先確定的，也就是常常不能滿足，如，火車的旅客人數，每天一個旅館中顧客使用空調的數量，城市中居民的用水量等，另外，要求兩種不同設備的最高效率相等的條件也不一定能滿足，當兩種不同設備的最高效率不相等時，局部最優就不一定是整體最優。
例如，某運輸公司，有載貨lOt時效率最高（為NLE）的大貨車若干，有載貨5t時效率最高(為772。)的小車若干，需要運送20t的貨物，
1)局部最優等于整箏最優。如果171e=772e，方案l：用1個大車，2個小車。方案2：用2個大車，0個小車。兩個方案都是局部最優的，兩個方案的總體最高效率也相同，即局部最優等于整體最優。
2)局部最優不等于整體最優。
同樣運送20t貨物，如果叩1。>772。，方案1：用1個大車，2個小車。方案2：用2個大車，0個小車。兩個方案都是局部最優的，但是方案2要比方案l總體效率高，方案2是局部最優但不是整體最優。
3)如果運送19t貨物，兩種車的最高效率相等，那又詼如何調度？顯然無論怎么安排，都不能滿足兩種設備中每一臺設備的負荷等于該設備最佳負荷的要求。
4)如果運送19t貨物，兩種車的最高效率不相等，那又該如何調度？
顯然，上面的優化結論并不能直接應用于3）和4）這些情況，而這些情況在實際中又很常見，所以還需要建立一種工程上可用的優化方案。
結論：局部最優不代表整體最優，同樣，整體最優也不代表局部最優，只有在一定的條件下，兩者才等價。
例如，某運輸公司，有載貨lOt時效率最高（為NLE）的大貨車若干，有載貨5t時效率最高(為772。)的小車若干，需要運送20t的貨物，
1)局部最優等于整箏最優。如果171e=772e，方案l：用1個大車，2個小車。方案2：用2個大車，0個小車。兩個方案都是局部最優的，兩個方案的總體最高效率也相同，即局部最優等于整體最優。
2)局部最優不等于整體最優。
同樣運送20t貨物，如果叩1。>772。，方案1：用1個大車，2個小車。方案2：用2個大車，0個小車。兩個方案都是局部最優的，但是方案2要比方案l總體效率高，方案2是局部最優但不是整體最優。
3)如果運送19t貨物，兩種車的最高效率相等，那又詼如何調度？顯然無論怎么安排，都不能滿足兩種設備中每一臺設備的負荷等于該設備最佳負荷的要求。
4)如果運送19t貨物，兩種車的最高效率不相等，那又該如何調度？
顯然，上面的優化結論并不能直接應用于3）和4）這些情況，而這些情況在實際中又很常見，所以還需要建立一種工程上可用的優化方案。
結論：局部最優不代表整體最優，同樣，整體最優也不代表局部最優，只有在一定的條件下，兩者才等價。
上述優化條件，在實際應用PEB2466HV2.2中有很大局限性，因為總負荷c有時是隨機變化的，或者是不能預先確定的，也就是常常不能滿足，如，火車的旅客人數，每天一個旅館中顧客使用空調的數量，城市中居民的用水量等，另外，要求兩種不同設備的最高效率相等的條件也不一定能滿足，當兩種不同設備的最高效率不相等時，局部最優就不一定是整體最優。
例如，某運輸公司，有載貨lOt時效率最高（為NLE）的大貨車若干，有載貨5t時效率最高(為772。)的小車若干，需要運送20t的貨物，
1)局部最優等于整箏最優。如果171e=772e，方案l：用1個大車，2個小車。方案2：用2個大車，0個小車。兩個方案都是局部最優的，兩個方案的總體最高效率也相同，即局部最優等于整體最優。
2)局部最優不等于整體最優。
同樣運送20t貨物，如果叩1。>772。，方案1：用1個大車，2個小車。方案2：用2個大車，0個小車。兩個方案都是局部最優的，但是方案2要比方案l總體效率高，方案2是局部最優但不是整體最優。
3)如果運送19t貨物，兩種車的最高效率相等，那又詼如何調度？顯然無論怎么安排，都不能滿足兩種設備中每一臺設備的負荷等于該設備最佳負荷的要求。
4)如果運送19t貨物，兩種車的最高效率不相等，那又該如何調度？
顯然，上面的優化結論并不能直接應用于3）和4）這些情況，而這些情況在實際中又很常見，所以還需要建立一種工程上可用的優化方案。
結論：局部最優不代表整體最優，同樣，整體最優也不代表局部最優，只有在一定的條件下，兩者才等價。
例如，某運輸公司，有載貨lOt時效率最高（為NLE）的大貨車若干，有載貨5t時效率最高(為772。)的小車若干，需要運送20t的貨物，
1)局部最優等于整箏最優。如果171e=772e，方案l：用1個大車，2個小車。方案2：用2個大車，0個小車。兩個方案都是局部最優的，兩個方案的總體最高效率也相同，即局部最優等于整體最優。
2)局部最優不等于整體最優。
同樣運送20t貨物，如果叩1。>772。，方案1：用1個大車，2個小車。方案2：用2個大車，0個小車。兩個方案都是局部最優的，但是方案2要比方案l總體效率高，方案2是局部最優但不是整體最優。
3)如果運送19t貨物，兩種車的最高效率相等，那又詼如何調度？顯然無論怎么安排，都不能滿足兩種設備中每一臺設備的負荷等于該設備最佳負荷的要求。
4)如果運送19t貨物，兩種車的最高效率不相等，那又該如何調度？
顯然，上面的優化結論并不能直接應用于3）和4）這些情況，而這些情況在實際中又很常見，所以還需要建立一種工程上可用的優化方案。
結論：局部最優不代表整體最優，同樣，整體最優也不代表局部最優，只有在一定的條件下，兩者才等價。
相關技術資料- 12-16晶體三極管
- 12-6或門電路
- 6-11局部最優和整體最優的關系
熱門點擊
- LC振蕩電路的頻率調整
- Q-H曲線帶駝峰的水泵工作狀況
- 輸入補償電壓
- 渥爾曼自舉電路
- 變頻器的V/f控制
- 電流鏡像電路是恒流電流
- 局部最優和整體最優的關系
- 單片機的選型
- 晶體管的安全工作區
- 使用正負電源的共基極放大電路
推薦技術資料
- 自制智能型ICL7135
- 表頭使ff11CL7135作為ADC，ICL7135是... [詳細]
公網安備44030402000607
