分枝定界相关论文
划分问题（PAR）是经典NP-hard类问题,是6个基本NPC问题之一,也是典型的数问题,且具有拟多项式时间算法.该文利用一种新方法即平衡技术......
成批生产车间作业调度问题(JSSP)已被研究了几十年并被证实为NP完全性问题.对此类问题的求解是计算机科学技术中的瓶颈任务,由于存......
机器人技术不断普及与发展的今天,机器人的同步定位与地图构建(SLAM,Simultaneous Location and Mapping)技术也面临着需要解决越......
GPU的计算性能随着半导体工艺的发展得到飞速提升,在某些方面甚至远远超过了通用CPU。GPU被越来越多的应用到天文、医疗等各个领域......
利用企业现有资源降低生产成本、提高经济效益并为用户提供更好的服务一直是现代企业面临的重要课题,而这些问题可以通过制定合理......
最优化是一门应用性很强的学科,在经济领域、工程领域、管理领域都有广泛的应用,但随着研究的不断深入以及实际问题的需要,我们对......
本文主要讨论用分枝定界算法求解上述非线性资源分配问题,并把该方法的计算效率和特点与拉格朗日对偶和区域分割方法以及0-1线性化......
全局优化问题广泛见于金融、交通、化学工程、分子生物学、环境工程等等.在过去几十年里随着全局优化方法的广泛应用，其理论和算法......
针对生产当中的热轧钢调度问题,使用热轧钢轧制批量计划问题的多旅行商模型(MTSP)进行建模,并且通过引入虚拟节点将转化为标准的AT......
对带非凸二次约束的二次比式和问题(P)给出分枝定界算法,首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,建立了(Q)松弛线......
在生产节拍给定的条件下,针对装配线平衡的数学模型,提出一种求解装配线第一类平衡问题的改进分枝定界法,该方法将较好的解存储起......
针对资源受限项目调度展开讨论 .与前人研究的侧重点有所不同 ,我们考虑了项目中每个任务工期随其实际开工时间而变化、任务对可更......
研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可......
提出一种遗传分枝定界算法求解3机Flow-shop调度问题.该算法类似于常用的遗传局部算法和遗传动态规划算法.用随机方法生成测试例子......
期刊
在人口密集场所(馆)观众席位区及疏散通道分布模拟图的基础上,着眼于紧急疏散方案制定中的主要问题,分析人群疏散过程中的主要矛盾......
本文对一类非凸规划问题（NP）给出一确定性全局优化算法.这类问题包括：在非凸的可行域上极小化有限个带指数的线性函数乘积的和与差,广......
对一类新的非线性比式和问题（SNR）提出分枝定界算法，该问题的研究还很少．首先，通过两层线性化技术，构造一个松弛线性规划，求解该线性规划......
研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方......
基于现有铁路路网的布局,根据各点对之间O-D流的要求和各路段的改造水平,在有限投资额约束的情况下,建立了相应的数学模型.根据模......
提出了一种遗传分枝定界算法求解3机Flow-shop调度问题,该算法类似于常用的遗传局部算法和遗传动态规划算法.用随机方法生成测试例......
本文描述了列生成算法框架,特别用应用实例:广义分配问题(GAP)和带能力约束的批量问题(CLSP)说明了该算法的实现.最后得出结论:列......
应用分枝定界技术将二次整数规划问题变量X=(x1,x2,…,xn)分开,选取一个分量xi固定,然后求解具有n-1个变量的整数规划问题,并应用......
本文对符号线性比式和问题（P）提出了一个全局优化算法，这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中．通过利用......
研究了流程工业中的Flow shop调度问题，针对免疫算法的随机性和不确定性，结合分枝定界方法的特点，提出了一种基于免疫算法和分枝定界......
对符号线性比式和问题(P1)提出了一种分枝定界全局优化算法,这种方法能求得原问题的非孤立最优解,从理论上证明了该算法的有限收敛......
针对一类非线性比式和问题首次提出一种求其全局最优解的单纯形分枝定界算法.该算法利用La-grange对偶理论将原来的非线性非凸优化......
对非凸二次规划（QP）问题提出新的确定性全局优化算法,该算法先对目标函数进行分解得到可分的等价问题,再根据相应函数的线性下估计建......
利用分枝定界算法，首先将问题（P1）转化为其等价问题（P2），然后利用线性化技术，建立了（P2）松弛线性规划问题（RLP），通过对（RLP）可行域的细分及求解一......
对广泛应用于工程设计、非线性系统稳定性分析等实际问题中的一类线性比式和问题（P1）提出了一种鲁棒全局优化算法，这种方法求得的最优......
为求解线性分式规划问题（P）,提出一个分枝定界算法.首先通过转化技巧,导出问题（P）的等价问题（Q）,然后利用线性化方法,得到（Q）的线性松弛规......
对广泛应用于工厂布局设计、超大规模集成电路设计等实际问题中的线性乘性规划问题（LMP）提出了一种单调全局优化算法.并从理论上证明......
给出一类多乘积问题（P）的全局优化方法.首先将（P）转化为其等价问题（Q）,利用变量代换,把（Q）写成（EQ）形式,然后建立（EQ）松弛线性规划（RLEQ）,通过求......
对广泛应用于金融、证券投资等实际问题中的带指数的多项式函数的极小值问题（P1）提出了一种有效的全局优化算法.从理论上证明了本算......
对于一类比式和问题（P）给出一全局优化算法．首先利用线性约束的特征推导出问题（P）的等价问题（P1），然后利用新的线性松弛方法建立了问题（P1）的......
提出了一种新的算法-分枝定价(Branch-and-Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(The capacitated single-le......
本文对一类新的分式规划问题（FP）提出了一个有效的全局优化方法.首先将问题（FP）转化为其等价问题（EFP）,然后利用线性化技术建立了（EFP）的松......
针对认知无线电动态频谱分配中认知用户较多,传统优化算法收敛时间较长的问题,本文结合分枝定界原理提出一种多级动态频谱分配算法......
分枝定界半监督支持向量机，由于其实现的是全局最优化，因而可以作为其他半监督学习算法的一个基准．针对分枝定界半监督支持向量机中存......
车流组织问题不仅是经营性运输公司和大型企业运输部门的一项日常性的基础工作，而且公共服务领域的许多问题也与此有关。由于此类组......
对一类比式规划问题（P）提出一确定性全局优化算法．利用线性化技术建立了问题（P）的松弛线性规划（RLP），通过对目标函数线性松弛可行域的逐次......
针对废弃物品的收集、预处理和再制造问题,建立了回收物流设施选址混合整数规划(MILP)模型,用分枝定界法求解.为提高分枝定界法的......
对广泛应用于金融及经济等实际问题中的一类带有多乘积约束的线性规划问题提出一种全局优化算法．利用对数的性质和线性化技术，建立了......
将分枝定界这种优化搜索算法用在MIMO系统中，并且推广到非二进制高阶调制的情况，在基本算法的基础上提出了对信号排序和候选节点排序......
对带系数的线性比式和问题（P）提出一确定性全局优化算法．利用等价问题和线性化技术给出了问题（P）的松弛线性规划（RLP），通过对（RIP）可行域的细......
对应用于工程设计和非线性稳定性分析中的一类线性比式和问题（P1）给出了一全局优化算法.通过利用对数的性质和线性化技术,建立了问题......
在求解非凸规划的分枝定界法中，剖分区间的选取直接影响到整个算法的收敛速度,本文对现有的LDB区间剖分法进行了改进，给出了一种剖分......
针对界约束二次规划的分枝定界法中出现的紧、松弛策略,结合聚类分析方法,给出了新的剖分边的选取原则,把球约束二次规划作为子问......
