局部最优和整体最优的关系
发布时间:2012/6/11 19:32:29 访问次数:2629
上述优化条件，在实际应用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
