基于Branch＆Bound方法MIQP问题的求解及应用

来源 :系统仿真学报 | 被引量 : 22次 | 上传用户：csnzz

【摘要】

：

研究基于 Branch & Bound (B&B) 方法的混合整数二次规划(Mixed Integer Quadratic Programming, MIQP)问题的求解,以及在一类混杂系统优化控制中的应用。B & B算法求解MIQP问题的过程,可视为对于一个二叉树的搜索。影响B & B算法寻优效率的两个主要方面是:分支变量的选择规则,以及树搜索策略。通过设定控制变量QPmax, 用以限制寻优过程

【作者】

：

张聚李平王万良

【机构】

：

浙江工业大学自动化研究所,浙江大学工业控制技术研究所,浙江工业大学自动化研究所

【出处】

：

系统仿真学报

【发表日期】

：

2003年04期

【关键词】

：

混合整数二次规划 MIQP问题 Branch&Bound方法二叉树 branch & bound algorithm MIQP proble

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

复杂液压系统动态特性仿真中的刚性问题研究

针对复杂液压系统动态特性仿真中出现的刚性问题,从基本液压元件的建模入手研究了降低系统模型刚性问题的方法。基于里兹近似法,从分布参数模型出发得到了液压管路的精确近似的集中参数模型;引入了分段的阀口流量计算公式,解决了传统紊流流量方程存在奇点的问题;采用迭代计算、模型降阶和线性化处理的方法,避免了小液压容腔和小阀芯质量引入系统模型时带来的刚性问题。

期刊

复杂液压系统动态特性系统仿真计算机仿真刚性问题液压元件hydraulic system system simulation stiff prob

基于分级变换的自适应立体对应算法

通过分级变换将图像从灰度空间转换到新的等级空间,然后构造相应的匹配代价函数计算两个图像点之间的最大相似度,从而找出对应点和偏移值。分级变换可以有效的解决在立体对应中经常遇到的图像噪声、失真及左右图像的亮度差异等问题。大多数的自适应立体对应算法是以偏移量和灰度值两个自变量来构造代价函数,而构造合适的代价函数是一个困难的问题。本文中提出自适应窗选择算法只与灰度值有关。首先通过边缘检测提取出灰度边缘信息

期刊

立体对应三维视觉自适应窗偏移值stereo matching 3D vision adaptive windows disparity

基于GPS OEM的GPS模拟器研究

首先分析了GPS模拟器的研制开发的意义及其应具备的功能,接着阐述了根据卫星轨道参数同船位无关的特性和卫星运动规律,利用GPSOEM板接收的导航电文提供的卫星轨道信息,在大型船舶模拟器的基础上设计出的基于GPSOEM的GPS模拟器的设计思想。同时对模拟器研制涉及到的数据读取、GPS卫星位置计算、可观测系列的求解、选星及几何精度因子GDOP的计算、GPS船位计算等问题作了详细阐述。

期刊

GPS模拟器卫星运动模型卫星历书星座选取GDOP船舶模拟器GPS simulator satellite motion model satell

激光雷达跟瞄系统的视景仿真实现

文章讨论了基于小型局域网的激光雷达跟瞄系统视景仿真实现,提出了一种基于MFC、OpenGL以及Vega的混合编程方案,用于雷达瞄准镜跟瞄运动目标的动态视景仿真的实现。

期刊

OPENGL视景仿真Vega编程跟踪捕获OpenGL visual simulation Vega programming tracking

干扰力作用下潜艇近水面运动的仿真

潜艇近水面运动时受一阶波浪力和二阶波浪力的影响较大,本文对一阶波浪力、二阶波浪力和海流力进行了数值计算,然后把这些干扰力作为干扰项加入静水中的潜艇六自由度运动方程得到潜艇近水面运动模型。最后对潜艇近水面运动模型和压水及操舵对消除波浪力的影响进行了仿真分析,仿真结果与实际情况吻合,说明文中提出的潜艇近水面运动仿真模型是合理有效的。

期刊

干扰力潜艇近水面运动仿真simulation submarine Near-surface motion wave force current

论和声学课程与其它相关课程的联系

和声学是专业音乐教育中重要的一门音乐理论课程,是其他理论课程学习的基础,也是学习其它实践课程的前提。本文主要论述了和声学与即兴伴奏、合唱艺术和曲式与作品分析课程的

期刊

和声学即兴伴奏合唱曲式

动态轮胎力仿真的新方法

在评价由于车辆特性造成的道路破坏时,车辆动态轮胎力的预测是一个重要问题.开发出一种用于预测车辆动态轮胎力的新方法,采用多体系统动力学(MBS)理论及相应软件ADAMS,可以详

期刊

车辆动力学仿真动态轮胎力多体系统动力学ADAMSvehicle dynamic simulation dynamic tire forces Mul

基于递归神经网络的焦化废水水质预报

采用铁碳电池预处理-厌氧-好氧-好氧-缺氧多级SBR工艺处理焦化废水实现了稳定的亚硝化反硝化生物脱氮。好氧、缺氧反应器的水质波动大,若能对其水质进行准确预报,对于指导生产操作及工艺流程实现计算机控制具有重要意义。本文建立了一个三层递归神经网络模型,对一级好氧、二级好氧、缺氧反应器的主要水质指标实现了准确预测,预报平均相对误差分别为2.86%、4.99%、4.2%。

期刊

递归神经网络焦化废水水质预报废水处理shortened nitrification-denitrification coke-plant wastew

多目标数据关联的神经网络解算

从组合优化的角度,建立了密集回波条件下多目标数据关联的数学模型,并提出连续型Hopfield神经网络解算方案,对结果进行了仿真。通过与联合概率数据关联(JPDA)方法的对比仿真,表明了该算法的有效性和快速性。

期刊

多目标跟踪数据关联神经网络算法multi-target trackingdata associationneural networkarithme

飞行仿真转台框架结构动力学优化设计

针对某型号仿真转台台体框架,基于保证框架刚度和降低框架转动惯量的优化目标,利用有限元分析软件对其进行模态分析和模态修正,得到了框架各方向一阶固有振型频率基本一致的优化结果。在保证一定刚度的条件下进一步降低了框架的转动惯量,为框架结构优化设计提供了重要参考。

期刊

仿真转台有限元分析模态修正优化设计simulation tablefinite element analysismodel updatingopt

基于Branch＆Bound方法MIQP问题的求解及应用

其他学术论文