带有二次约束二次规划问题的分枝定界方法

提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。

边界约束非凸二次规划问题的分枝定界方法

本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想.

求解计及输电约束的线性供给函数均衡模型的分支定界方法

在计算线性供给函数均衡模型(linear supply function equilibrium,LSFE)的过程中,通常需要多次求解各发电商(generation company,GenCo)个体所对应的双层优化问题。提出采用分支定界方法求解计及输电约束的线性供给函数均衡问题。采用分支剪支操作处理互补松弛约束,仅需要计算少量的子优化问题,就可以达到遍历所有系统松弛子模式的效果。通过3节点系统和IEEE30节点系统2个算例可以看出,所提算法具有很好的搜索效率,为求解大规模电力市场均衡问题提供了一条有效途径。

带有二次约束的一般二次规划问题的松弛分枝定界方法

考虑带有二次约束的一般二次规划问题的求解 ,当约束条件为非凸二次函数时 ,对原问题中的某个二次约束进行凸二次松弛 ,或在原问题的约束条件中增加一个球约束 ,使得原问题的可行域包含在松弛二次规划问题的可行域内 .采用椭球剖分策略剖分可行域为小的椭球 ,用投影次梯度算法解松弛二次规划问题的拉格朗日对偶问题 ,从而获得原问题的一个下界 .原问题最优值的一个上界可从迭代过程中的可行点得到 ,并在迭代过程中得到调整 .该算法或在原问题最优值的上下界相同时终止 ,得到原问题的整体最优解 ;或产生一无限序列 。

几何规划问题的一种分枝定界方法

本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证明了这个算法是收敛的 .

凸约束不定二次规划问题的分枝定界方法

针对凸约束不定二次规划问题,给出一个分枝界定方法。通过将凸约束不定二次规划问题等价地转化为凸凹规划问题,利用超矩形体的二分技术和锥剖分技术,在超矩形体上确定原问题的最优解,并进行了收敛性分析。

反凸规划的分枝定界方法

考虑了一种带有反凸约束的凸规划问题,发展了一种锥分枝定界方法,并给出收敛性条件.

凸约束非凸二次规划问题的分枝定界方法

针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体构造一个外接球。我们通过求解球约束非凸二次规划问题的整体最优解来确定下界,并把锥的棱与可行域的边界交点的目标函数值的最小值作为上界,把锥剖分技术与外逼近方法结合起来寻找原问题的整体最优解。最后,我们对这个方法进行收敛性分析。

一类多乘积规划问题的单纯形分支定界方法

利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题。针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线性性质,给出线性规划松弛问题以确定原问题最优值的下界,由此提出一类多乘积规划问题的单纯形分支定界算法,并且给出收敛性证明。数值例子表明所提出的算法是可行的和有效的。

整数可分离凹规划的一种分支定界方法

提出了一种新的解整数可分离凹规划问题的分支定界算法 ,并证明了其收敛性 .最后用一个数值例子说明该算法是有效的 .

基于xDR话单的视频业务端到端问题定界方法

视频业务正逐步成为运营商最重要的业务之一.为了保证用户视频业务感知,快速有效地进行端到端问题定界定位,是十分必要的.提出了一种基于话单的视频业务端到端问题定界方法,能够基于应用层HTTP与传输层TCP,结合视频业务特征,全方位分析发送接收窗口、分组特征、传输时延,创新采用上下游二分定界和聚类精确定界,端到端定界导致视频质差的劣化节点.

凹二次规划问题的一个融合割平面方法的分支定界混合算法

把割平面方法融于分支定界方法之中,本文提出了求解凹二次规划问题的一个融合割平面方法的分支定界混合算法,证明了该算法是收敛的.数值例子也表明这个算法是有效的,并且好于单纯形分支定界算法。

探析土地勘测定界的方法及应用

随着我国城镇化建设和城镇土地改革的不断深入,对土地资源多元化开发利用提出更高要求,如何提升土地资源管理效率,是现阶段土地管理部门亟待解决的关键性问题,土地勘测定界作为土地资源管理工作的重中之重,明确土地使用范围,为政府部门土地资源管理提供准确可靠的数据信息。本文通过简要介绍土地勘测定界的方法,探讨土地勘测定界技术的具体应用,对土地勘测定界工作具有一定的现实指导意义。

带有界约束非凸二次规划问题的整体优化方法

通过研究带有界约束非凸二次规划问题 ,给出了求解该问题的整体最优解的分枝定界方法及其收敛性 ;提出了定界的紧、松驰策略 ,把球约束二次规划问题作为子问题来确定原问题的整体最优值下界和上界 ,应用分枝定界方法达到了对原问题的求解。

开采损害范围确定方法探讨

分析介绍了我国煤矿采煤沉陷预测基本理论及确定开采损害范围的方法,并以皖北矿区为例说明了这些方法的实用性,为我国煤矿区制订采煤沉陷地利用规划、鉴定开采影响损坏提供了理论指导和经验数据。

一类可分离的非线性0-1背包问题的分枝定界算法

构造出了一类可分离非线性0-1背包问题的分枝定界算法,分枝的过程是普通的0-1变量分枝,用简单的取整启发式法确定更好的可行解;而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近,由此得到最优值的一个下界.数值结果表明所提出的算法是有效的,可以求解中等规模的问题.

整数可分离凹规划问题的一个线性规划松弛定界算法

给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题.

凹整数规划的分枝定界解法(英文)

凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数规划问题,这一方法的基本思想是对目标函数进行线性下逼近,然后用乘子搜索法求解连续松弛问题.数值结果表明,用这种分枝定界方法求解凹整数规划是有效的.

一类线性分式规划问题的全局优化方法

针对一类线性分式规划问题,给出一个新的分支定界算法.算法的主要特点是在建立原问题等价的松弛线性规划问题时,利用对数函数和指数函数的单调性和凹凸性,提出了一个新的二级松弛规划来确定最优值的下界,这可以用于改善算法的收敛速度.通过对松弛线性规划问题可行域的细分以及一系列松弛线性规划问题的求解过程,从理论上证明了此算法能收敛到初始问题的全局最优解.并通过数值算例证明了算法的有效性.

移动边缘计算时延与能耗联合优化方法

针对移动边缘计算中时延与能耗是关键性能指标,且相互制约的问题,研究了通过在边缘与终端之间进行任务分配,对时延与能耗进行联合优化。首先,建立了能耗与时延联合优化的0-1整数规划模型;其次,设计了对任务进行分配的分支定界算法。仿真结果表明,该方法能够有效降低移动边缘计算能耗与时延。