拉格朗日法解机组组合问题的算法细节
来源:互联网 发布:淘宝直播在常熟哪里 编辑:程序博客网 时间:2024/05/07 11:31
目前机组组合应用较多的是:拉格朗日松弛,混合整数规划,智能算法
最近在研究拉格朗日松弛算法,对其中的细节不是很清楚,幸好找到了川大 刘继春老师的书《电力调度优化理论及其应用》的书,这部分得以理解。发现这本书对我的研究内容很接近,果断买了一本。
这部分内容在:此书第四章-——电力调度的机组组合问题
拉格朗日松弛算法解机组组合问题思路:
1. 原问题分解
引入拉格朗日乘子并给定他们的初始值,将耦合性的约束条件松弛置入目标函数,从而把原问题分解为若干个单一机组的子问题。
注:这部分在引入拉格朗日乘子后,可以表示为sum(Cost(Gen_i)),因此对这个表达式进行分解为关于单个机组的问题
2.单一机组的子问题
此问题采用动态规划法求解
注: 这部分在第一步的分解基础上,就是关于单个发电机整个时间段的子问题,这部分利用动态规划的方法,根据最小开关机时间,确定发电机的开关状态。
3.检验耦合性约束和收敛条件
如果条件满足,输出结果,否则更新拉格朗日乘子,重复第二步
注:在第二步确定机组状态后,可以得到单一问题的目标值,sum起来就有个目标值。再将此计算解代入原问题,看不等式是否满足不等式约束,且符合检验条件系数,如果满足停止迭代。否则,更新拉格朗日乘子,继续第二步问题。
想法: 拉格朗日法不断更新拉格朗日乘子,是一定增大吗?朗格朗日乘子是否表示约束条件的偏离程度?
- 拉格朗日法解机组组合问题的算法细节
- 组合问题的算法实现
- 字符组合问题的分治算法
- 列组合问题的通用算法
- 一道组合问题的算法题
- 组合问题算法
- 钱组合算法问题
- 组合算法问题
- 平衡二叉排序树算法 细节问题?
- 算法实现的细节
- 什么是组合算法和组合问题
- ios的细节问题
- MFC的细节问题
- SDWebImage的细节问题
- 数据库的细节问题
- servlet的细节问题
- Servlet的细节问题
- 使用递归算法解决字符的组合问题
- SSIS【For 循环容器】(循环输出数值)
- 已知树的前序、中序,求后序的c++实现&已知树的后序、中序,求前序的c++实现
- 【数据结构】之队列的java实现(二)
- Windows开机自启动程序初探
- 缺失的数字分析
- 拉格朗日法解机组组合问题的算法细节
- SEO必知常识
- linux内核-内存管理
- iis7中session丢失的解决方法
- 解决:IIS APPPOOL\DefaultAppPool 登录失败的问题
- HTTP状态301、404、200、304等的意思
- lhgdialog 去父窗口中的方法
- 什么是薛定谔方程
- 找第一份工作最重要的是什么