选择特殊符号
选择搜索类型
请输入搜索
混合整数规划指部分决策变量限制为整数的整数 规划问题。
混合整数规划(mixed integer programming)一类整数规划.
对粒子群的约束问题涉及的比较少。这儿摘抄下百度百科的内容:PSO算法推广到约束优化问题,分为两类:(http://baike.baidu.com/view/1531379.htm)(1)罚函数法。罚函...
调整小数点啊
请高人指点:概念性规划、总体规划、控制性规划、修建性规划、详细规划、修建性详细规划的概念
1. 概念性规划:指介于发展规划和建设规划之间的一种新的提法,它更不受现实条件的约束,而比较倾向于勾勒在最佳状态下能达到的理想蓝图。它强调思路的创新性、前瞻性和指导性。 2. 总体规划: 是在一...
整数规划在优化大型工程项目电力使用计划中的应用
在对网络图进行时间参数计算、进行定量分析的基础上,使用整数规划方法对大型工程项目在不同施工阶段上对电力的需求量进行平衡优化。通过电力使用优化能够大幅度降低工程项目的施工成本、管理难度,大幅度降低由于电力需求不平衡而带来负面的社会影响。
一个用于工程系统最优设计的混合整数非线性规划方法的改进
对文献[2]中所提出的一个用于化学工程系统最优设计的混合整数非线性规划方法及其算法进行分析。举例说明原算法所存在的不足,指出在某些情况下该算法难于执行的原因。在原算法的构思下改进了算法,并给出了收敛性证明,保证了改进算法的可执行性,使算法具有更好的适用性和有效性。
GNU线性规划工具集(GNU Linear Programming Kit, GLPK)是用来求解大规模之线性规划(LP)、混合整数规划(MIP),跟其他相关问题的软件包。这是一套以ANSI C写的函式库。属于GNU计划的一部分,按GNU通用公共授权条款发行。
1、内点——分支定界法
内点——分支定界法是现代 内点算法和分支定界法结合而成的混合算法 ,能够精确求解离散变量和连续变量同时存在的0 ~1混合整数规划问题。分支定界法能把离散变量的整数规划转化为仅含连续变量的规划问题 ,而内点算法能求解仅含连续变量的规划问题。
随着分支的进行 ,原问题的子问题越来越庞大。为了加快计算速度 ,减少计算量 ,算法对所有子问题进行剪支判断 ,对满足剪支准则的子问题进行剪支 ,不满足准则的子问题进行分支 ,一直到所有分支子问题已经全 部处理完毕 得到问题的最优解。
2、算法流程
基于投资最小配电网扩展规划的数学模型 ,采用内点——分支定界法求解,下面归纳其算法流程 ,如图1所示,为计算流程图。
在图1剪支中,满足以下3个条件可对分支节点进行剪支 ,及时删除不可行的分支 ,减少工作量加快计算速度 ,避免问题收敛于局部最优解。
(1)如果该分支不满足安全约束 ,则该分支问题不可行 ;
(2 )如果所求的目标值最优解ffound满足ffound>f* ε;
(3 )若所求最优解小于f*,则 f*=ffound将其转向条件 b。
如果分支层不满足于上述 3 种情况 ,求解下一个候选分支 ,如果满足则对于不可行子 问题 ,从待分支列队和已经取得子问题队列中删除;对已经得到整数解的松弛子问题从待分支队列中删除,此时已经取得子问题存储整数可行解信息,另外对于为满足整数解要求的松弛子问题加入到待分支队列中。
利用分支定界法求解混合数线性规划时,子一代分支层的目标函数总是大于或等于父代分支层的目标函数。但在混合非线性规划整数规划中,子一代分支层的目标函数不一定总是大于或等于父代分支层的目标函数。为此在条件b中引入了一个安全因子ε,其作用如图2所示。若无ε则nodel节点为最优点,求解陷入局部最优,安全因子ε保证在global点找到全局最优解。
1、以目标函数为配电网建设的投资费用 (包括新建和改扩建变电站和新建线路) 、配电网网损费用和运行维护费用综合最优的非线性整数规划模型 ,并以严格的数学模型保证配电网辐射结构运行方式。
2、采用内点——分支定界法进行求解。基于广度优先遍历的分支定界法结合原始对偶内点法对大规模的配电网系统进行扩展规划,通过分支节点的剪支,加快计算速度 ,实现了精确求解混合整数规划的全局最优解 。通过算例进行仿真计算 ,得到合理的最优解。但随着系统规模 的增大 ,离散变量的增加使得分支的次数显著增多 ,分支定界法求解子问题的数目急剧增加 ,求解非常耗时 ,这也是分支定界法的一个缺点。基于现代飞速发展的计算机技术,为了解决求解大规模配电网网络重构最优的单机运算耗时巨大的矛盾 ,以达到最佳的优化效果 ,可 以考虑采用并行或是分布式的计算方法 以实现快速和高效地求解全局最优解。 2100433B