分枝定界相关论文
本文针对求解多面集上二次函数的全局近似最优解问题，提出了一个新型分枝定界算法。算法中利用了Lagrange对偶性获取下界。计算实验......
生产调度是间歇工业生产过程中的一个重要的组成部分,在实际的生产环境中,常常存在着数据模糊、不确定的情狂.针对处理时间不确定......
介绍了一个基于标准单元布图模式的电源线 /地线网络的辅助设计集成工具 .它应用了一系列高效的算法 ,为用户提供了电源线 /地线网......
划分问题（PAR）是经典NP-hard类问题,是6个基本NPC问题之一,也是典型的数问题,且具有拟多项式时间算法.该文利用一种新方法即平衡技术......
随着环境保护及能源危机问题的日益突出,如何均衡用电负荷、适应能源供给侧结构特点,从而减小企业运营成本以提高自身盈利能力,已......
机器人技术不断普及与发展的今天,机器人的同步定位与地图构建(SLAM,Simultaneous Location and Mapping)技术也面临着需要解决越......
GPU的计算性能随着半导体工艺的发展得到飞速提升,在某些方面甚至远远超过了通用CPU。GPU被越来越多的应用到天文、医疗等各个领域......
在设计电路的过程中有两种为位－片设计和标准单元设计。在前一种方法中，电路首先被设计为一个元件栈。......
DC规划是一种非常重要的非线性规划,大量的优化问题都可以转化为DC规划问题,本文基于DCA算法及分枝定界策略,利用分离凹函数的特殊......
本文利用图的理论,就不定点选址问题试做探讨.并利用分枝定界思想,提出简捷的判别方法.这对图论的普及应用具有一定意义.......
本文总结了背包问题的若干重要特性,分别介绍解答了背包问题的分枝定界技术和核算法、动态规划求解算法、紧缩上界算法.......
利用企业现有资源降低生产成本、提高经济效益并为用户提供更好的服务一直是现代企业面临的重要课题,而这些问题可以通过制定合理......
该文主要研究二次整数规划问题,目前求解该类问题的算法有以下四类:外部近似法、一般分解算法、割平面法和分枝定界算法,其中较为......
最优化是一门应用性很强的学科,在经济领域、工程领域、管理领域都有广泛的应用,但随着研究的不断深入以及实际问题的需要,我们对......
自二十世纪七十年代以来,非线性科学一直是各学科普遍关注的热点研究领域.作为非线性科学研究中的一个非常活跃的数学分支一全局优......
本文主要讨论用分枝定界算法求解上述非线性资源分配问题,并把该方法的计算效率和特点与拉格朗日对偶和区域分割方法以及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)提出了一种分枝定界全局优化算法,这种方法能求得原问题的非孤立最优解,从理论上证明了该算法的有限收敛......
灾情巡回视察问题的优化设计数学模型，首先把灾情巡视网络图用三角不等式定理化归为可求Hamilton回路的增广完全图。在此基础上，建立......
对一类全局优化问题（P）提出了一种线性松弛方法、利用线性化技术建立了问题（P）的松弛线性规划（RLP），通过对（RLP）可行域的细分以及一系列（RLP）......
针对一类非线性比式和问题首次提出一种求其全局最优解的单纯形分枝定界算法.该算法利用La-grange对偶理论将原来的非线性非凸优化......
对非凸二次规划（QP）问题提出新的确定性全局优化算法,该算法先对目标函数进行分解得到可分的等价问题,再根据相应函数的线性下估计建......
利用分枝定界算法，首先将问题（P1）转化为其等价问题（P2），然后利用线性化技术，建立了（P2）松弛线性规划问题（RLP），通过对（RLP）可行域的细分及求解一......
对广泛应用于工程设计、非线性系统稳定性分析等实际问题中的一类线性比式和问题（P1）提出了一种鲁棒全局优化算法，这种方法求得的最优......
为求解线性分式规划问题（P）,提出一个分枝定界算法.首先通过转化技巧,导出问题（P）的等价问题（Q）,然后利用线性化方法,得到（Q）的线性松弛规......
对广泛应用于工厂布局设计、超大规模集成电路设计等实际问题中的线性乘性规划问题（LMP）提出了一种单调全局优化算法.并从理论上证明......
给出一类多乘积问题（P）的全局优化方法.首先将（P）转化为其等价问题（Q）,利用变量代换,把（Q）写成（EQ）形式,然后建立（EQ）松弛线性规划（RLEQ）,通过求......
对广泛应用于金融、证券投资等实际问题中的带指数的多项式函数的极小值问题（P1）提出了一种有效的全局优化算法.从理论上证明了本算......
