线性松弛相关论文
针对两种典型的钢框架结构离散优化问题,即柔度约束的最小体积问题和体积约束的最小柔度问题,提出了基于凸组合的线性松弛方法,将......
基于交流最优潮流的电力市场日前出清能够提升安全性,并给出无功配置结果。目前的线性化最优潮流存在较大误差,为提高其准确性,将......
全局优化作为最优化学科领域中的一个独立分支，已广泛应用于经济计划、工程设计和控制、生产管理、交通运输、国防军事等重要领域.......
对带非凸二次约束的二次比式和问题(P)给出分枝定界算法,首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,建立了(Q)松弛线......
文章在对已有二次分配问题（QAP）线性化模型深入研究的基础上,提出一种二次分配问题线性化新方法,进而给出了对称二次分配问题的线性......
针对一般线性比式和问题的求解,给出一个新的分支定界算法.首先利用等价转换技巧和一个新的线性化技巧,建立等价问题的松弛线性化......
针对整数二次规划问题,通过对传统的分支定界算法进行改进,提出了一种可用于求解整数二次规划问题的有效而快捷的新型分支定界算法......
二次分配问题（quadratic assignment problem,QAP）是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其......
本文对一类非凸规划问题（NP）给出一确定性全局优化算法.这类问题包括：在非凸的可行域上极小化有限个带指数的线性函数乘积的和与差,广......
提出了用于描述两层应急抢修系统选址问题的0-1整数线性规划模型,该模型能保证整个应急抢修系统的服务质量。设计了求解该问题的两......
本文对符号线性比式和问题（P）提出了一个全局优化算法，这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中．通过利用......
对广泛应用于工程中一类比式规划问题（P1）给出了一个确定性全局优化算法.通过利用线性化技术,建立了问题（P1）的等价问题（P2）的松弛线性规......
本文研究在工程、管理等领域应用广泛的极小极大线性分式规划问题(MLFP).为求解MLFP问题,提出一个新的分支定界算法.在算法中,首先......
利用分枝定界算法，首先将问题（P1）转化为其等价问题（P2），然后利用线性化技术，建立了（P2）松弛线性规划问题（RLP），通过对（RLP）可行域的细分及求解一......
为求解线性分式规划问题（P）,提出一个分枝定界算法.首先通过转化技巧,导出问题（P）的等价问题（Q）,然后利用线性化方法,得到（Q）的线性松弛规......
给出一类多乘积问题（P）的全局优化方法.首先将（P）转化为其等价问题（Q）,利用变量代换,把（Q）写成（EQ）形式,然后建立（EQ）松弛线性规划（RLEQ）,通过求......
利用所考虑问题的结构特点,提出一种新的线性化方法.该方法利用函数的二阶导数信息,线性化过程更为直接.为改善算法收敛速度,提出......
二次分配问题（QAP）是一种易于表述却难于求解的组合优化难题。将二次分配问题目标函数中的二次项线性化得到与原问题等价的（混合）整数......
为求线性比试和问题的全局最优解，本文给出了一个分支定界算法．通过一个等价问题和一个新的线性化松弛技巧，初始的非凸规划问题归结为......
对带非凸二次约束的二次比式和问题（P）给出分枝定界算法,首先将问题（P）转化为其等价问题（Q）,然后利用线性化技术,建立了（Q）松弛线性规划问......
为确定广义线性比式和规划问题（GFP）的全局最优解，提出一个新的分支定界方法．在算法中，分支过程采用单纯形对分规则，且界的估计通过一些......
偶发实时任务最早截止期优先（earliest deadline first,简称EDF）可调度分析是实时系统领域经典的NP困难问题.现有的伪多项式时间判定......
对广泛应用于金融及经济等实际问题中的一类带有多乘积约束的线性规划问题提出一种全局优化算法．利用对数的性质和线性化技术，建立了......
本文针对一类线性分式规划问题,给出一个新的分支定界算法。算法的主要特点是提出了一个加速缩减技巧,这个技巧可以用于改善算法的......
针对低维线性分式规划问题,本文提出了一种分支定界的全局优化算法,建立了原问题的等价模型。该模型由线性目标函数以及一组线性和......
对广义非线性比式和问题的等价问题使用指数变换及线性下界估计。建立等价问题的松弛线性规划，通过对松弛线性规划可行域的细分及一......
本文提出了一类新的构造0-1多项式规划的半定规划（SDP）松弛方法.我们首先利用矩阵分解和分片线性逼近给出一种新的SDP松弛,该松弛产......
把产品系统设计要求的可靠性指标逐层分配到下一级系统或零部件是产品设计与管理的一个非常重要环节。从底层部件的工艺设计与顾客......
在磨矿过程中需要用到大量的PID控制器，本文理论深入研究全局优化改进算法，并结合PID控制器，形成了全局优化PI[）控制器。MATLAB仿真结......
首先将问题（P）转化为其等价问题（Q），然后利用线性化技术，给出（Q）目标函数及约束函数的线性下界函数，建立了（Q）松弛线性规划问题（RLP），通过求解其......
为求解线性多乘积规划问题（LMP）,本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改......
为求解广义几何规划问题,提出一个新的线性化松弛技巧.在此基础上,给出一个新的分支定界算法.为进一步改进算法,构造一个新的删除......
随着移动智能设备的普及和物联网技术的发展,移动群智感知作为一种强大的感知数据的模式引发了工业界和学术界越来越多的关注。移......
分式规划问题通常存在多个非全局的局部最优解,使得求解起来具有挑战性.同时,分式规划问题能广泛应用于分子生物学、环境工程、经......
针对线性比式和问题（P)提出一种新的分支定界算法，并进行数值验证.该算法把问题转换成等价问题，并利用线性松弛技术建立问题的松弛线......
提出一种求解线性分式和规划问题的分支定界算法．该算法首先利用等价转换技巧构造出原问题的等价问题，然后通过凹凸性包络技术建立等......
目的为求目标函数为一般二次函数的二次规划问题，提出一个新的加速算法。方法通过结合两个加速技巧，并将其置于分支定界算法框架下，给......
作为非线性规划的一类特殊规划，几何规划目前越来越被应用到实际中，如金融领域，化学工程领域，电子工程领域等等。随着几何规划在实际应......
并发开放式车间调度问题(Concurrent Open-Shop Scheduling Problem)是开放式车间调度(Open-Shop Scheduling Problem)的一种松弛......
