检索结果-内蒙古大学图书馆

作者：谷剑峰北方民族大学

学位级别：硕士

在工程实践和管理科学等领域中,许多问题都可归结为非凸二次规划问题.本文基于该问题的非凸二次目标函数的解析性质,提出了四种新的线性松弛定界策略,并融入分支定界算法框架,设计了四种确定性全局求解算法.主要内容如下:第一部分,通过... 详细信息

在工程实践和管理科学等领域中,许多问题都可归结为非凸二次规划问题.本文基于该问题的非凸二次目标函数的解析性质,提出了四种新的线性松弛定界策略,并融入分支定界算法框架,设计了四种确定性全局求解算法.主要内容如下:第一部分,通过把二次目标函数进行重新改写成两个凸函数之差的形式,并在所构造的等价问题的基础上分别给出了新的线性规划松弛子问题、矩形的剖分方法和缩减技术,然后提出了一个基于平方差公式的分支定界算法.第二部分,利用矩阵的正交三角分解方法,构造了新的具有双线性结构目标函数的等价问题.通过对目标函数进行适当的线性松弛,构造了一种新的线性规划松弛子问题,并提出了第二个以正交三角分解为线性松弛技术的分支定界算法,同时该算法也加入了矩形缩减技术.第三部分,首先将目标函数重构为具有双线性结构的等价问题,此过程不需要任何矩阵分解方法;其次利用单变量线性函数的单调性对该等价问题的目标函数进行线性化松弛,最后提出了第三个基于向量内积并且带有缩减技术的分支定界算法.第四部分,利用矩阵的满秩分解,将目标函数转化为另一种具有双线性结构的形式,通过引入辅助变量得到等价问题.基于对辅助变量所在的空间进行分支操作的思想,最终提出了新的线性松弛技术以及输出空间分支定界算法.通过大量数值实验验证了四种算法的有效性和可行性.

关键词：全局优化方法分支定界算法非凸二次规划问题线性松弛方法

来源：评论

学校读者我要写书评

暂无评论

分支定界算法在白细胞特征选择中的应用研究

引用

天津职业技术师范学院学报 2004年第3期14卷 9-12页

作者：闫相国明利强西安交通大学生物医学信息工程教育部重点实验室陕西西安710049

提出了一种基于分支定界算法的白细胞图像特征选择方法 ,该方法可有效降低特征空间的维数 ,加速分类器的速度。为验证方法的有效性 ,分别用 10 6个原始特征和从 10 6个特征中选择 3 5个最优特征进行分类实验。结果表明 ,两种情况的分类... 详细信息

提出了一种基于分支定界算法的白细胞图像特征选择方法 ,该方法可有效降低特征空间的维数 ,加速分类器的速度。为验证方法的有效性 ,分别用 10 6个原始特征和从 10 6个特征中选择 3 5个最优特征进行分类实验。结果表明 ,两种情况的分类效果无明显改变。

关键词：白细胞分类图像处理特征选择分支定界算法

来源：评论

学校读者我要写书评

暂无评论

分支定界算法求解指派问题

引用

科技传播 2009年第8期1卷 111-112页

作者：梁志东张文毅解放军理工大学工程兵工程学院江苏南京210007

指派问题是现实生活中经常遇到的一类组合优化问题,应用十分广泛。优化指派方案就是要求使完成任务的效率最高(或所需时间最小或所需费用最低)。本文提出了用分支定界算法优化指派问题,分支定界算法采用了类似分而治之的算法策略,在分... 详细信息

指派问题是现实生活中经常遇到的一类组合优化问题,应用十分广泛。优化指派方案就是要求使完成任务的效率最高(或所需时间最小或所需费用最低)。本文提出了用分支定界算法优化指派问题,分支定界算法采用了类似分而治之的算法策略,在分析一个组合最优化问题的一切可行解的过程中,采取了必要的限制条件,设法排除可行域中大量非最优解区域,从而简化了求解过程。分支定接算法是一种解决指派问题的新方法,在工作应用中有一定实际意义。

关键词：分支定界算法指派问题优化指派方案

来源：评论

学校读者我要写书评

暂无评论

分式规划和非凸二次规划的分支定界算法研究

分式规划和非凸二次规划的分支定界算法研究

引用

作者：任舒萍宁夏大学

学位级别：硕士

在生活中许多重要的问题都涉及到选取一个最好的目标,或者为达到这个目标而选择某些参数、确定某些值,这些问题都可以归结为最优化问题.本文主要研究了分式规划和非凸二次规划问题的求解算法,全文分为三部分,基本内容如下：第一部分研... 详细信息

在生活中许多重要的问题都涉及到选取一个最好的目标,或者为达到这个目标而选择某些参数、确定某些值,这些问题都可以归结为最优化问题.本文主要研究了分式规划和非凸二次规划问题的求解算法,全文分为三部分,基本内容如下：第一部分研究了一种新的线性分式和规划问题的分支定界算法.该算法首先对原问题进行等价转化,然后利用一种新的线性松弛定下界技术将原来的非凸规划问题转化为一系列线性规划问题进行求解,以确定原问题最优值的下界. 第二部分研究了一类带有线性约束的非凸二次规划问题的分支定界缩减算法,该算法根据二次函数的特点建立原问题的等价问题,然后通过凹凸性包络技术构造等价问题的线性松弛规划,以确定原问题最优值的下界,通过求解一系列线性规划问题得到原问题的最优解和最优值,同时为了提高算法的逼近程度、加快其收敛速度,使用了超矩形缩减技术. 第三部分研究了一类带有二次约束的非凸二次规划问题的全局优化算法,该算法根据二次函数的特点对原问题等价转化,然后采用一种新的线性松弛技术对目标函数和约束函数进行线性化,以确定原问题最优值的下界,利用超矩形的一个深度二级剖分及超矩形的缩减删除技术,提高了算法的逼近程度和收敛速度.数值例子表明所提出的算法可行有效.

关键词：全局优化分式和规划非凸二次规划分支定界算法线性松弛

来源：评论

学校读者我要写书评

暂无评论

两类分式规划问题的分支定界算法

两类分式规划问题的分支定界算法

引用

作者：张同丽河南师范大学

学位级别：硕士

分式规划问题是一类非常重要的非凸优化问题,它广泛应用于交通规划、金融投资、聚类分析、政府规划等邻域.这类问题的模型包含许多特殊形式,一般情况下,它们存在多个局部而非全局的最优解,增加了求解问题的难度.近年来,许多算法被提出,... 详细信息

分式规划问题是一类非常重要的非凸优化问题,它广泛应用于交通规划、金融投资、聚类分析、政府规划等邻域.这类问题的模型包含许多特殊形式,一般情况下,它们存在多个局部而非全局的最优解,增加了求解问题的难度.近年来,许多算法被提出,用于求解这类问题的特殊模型.本文针对极大化线性比式和问题与极小化带有二次约束的二次比式和问题,分别提出了相应的分支定界算.首先,给出本文要研究的模型,以及该模型的应用背景、理论意义、研究现状,并简单介绍了本文的主要研究工作.其次,针对一类线性比式和分式规划问题提出了一种分支定界算法.在模型等价转化的基础上,利用双线性函数的凸包络和比式函数的凹包络将等价问题线性化,然后通过求解一系列线性规划问题获得原问题的最优解.并且在理论上证明了该分支定界算法的收敛性,分析了算法的计算复杂度.数值实验表明该算法是有效可行的.最后,考虑一类带有二次约束的二次比式和问题.先利用等价性技巧将原问题等价转化,然后利用矩阵分解理论将等价问题松弛为线性规划问题,在求解一系列线性规划问题的基础上得到原问题的最优解.最后给出了算法的收敛性证明,数值实验表明该算法对求解二次比式和问题有效可行.

关键词：分式规划全局优化线性比式和二次比式和线性化分支定界算法

来源：评论

学校读者我要写书评

暂无评论

工件具有入树约束的同类机排序问题的分支定界算法

引用

曲阜师范大学学报（自然科学版） 2020年第1期46卷 4-10页

作者：胡珈铭苗翠霞邹娟曲阜师范大学数学科学学院

研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.

关键词：同类机排序入树约束分支定界算法

来源：评论

学校读者我要写书评

暂无评论

面向交通流预测的分支定界算法图卷积模型

引用

现代电子技术 2023年第12期46卷 153-158页

作者：王静潇王辛岩周禹彤张越西藏大学工学院西藏拉萨850000

为对交通流进行准确预测,提出一种将图优化与预测相结合,在单管路中面向交通流的时空混合图卷积预测模型,用于边缘环境下物联网的城市交通流预测。首先对关联图进行预处理,以去除城市交通数据原始道路网中的噪声;再用LOF删除不相关的模... 详细信息

为对交通流进行准确预测,提出一种将图优化与预测相结合,在单管路中面向交通流的时空混合图卷积预测模型,用于边缘环境下物联网的城市交通流预测。首先对关联图进行预处理,以去除城市交通数据原始道路网中的噪声;再用LOF删除不相关的模型和噪声;最后将得到的图扩展成图卷积神经网络,估算城市的交通流。另外,采用基于分支定界的优化技术对超参数进行精确调整。结果表明:所提模型在交通流预测方面效果更优,当图中节点数较多时,预测的精准性明显优于其他基准模型。

关键词：智能交通系统混合图卷积神经网络交通流预测分支定界算法深度学习预处理超参数优化

来源：评论

学校读者我要写书评

暂无评论

基于分支定界算法的DS-CDMA UWB系统多用户检测技术研究

引用

天津师范大学学报（自然科学版） 2012年第3期32卷 36-41页

作者：刘南平徐亮宋祥波天津师范大学物理与电子信息学院天津300387 天津职业大学电子信息工程学院天津300410 河北工业大学信息工程学院天津300130

研究一种带预处理的检测器,利用预处理动态设定的门限值直接判决用户的比特数据信息,用以解决线性多用户检测器由于判决门限值固定而影响检测性能的问题;利用分支定界算法进行预处理可以得到全局最优解,将原有的多用户检测问题转变成较... 详细信息

研究一种带预处理的检测器,利用预处理动态设定的门限值直接判决用户的比特数据信息,用以解决线性多用户检测器由于判决门限值固定而影响检测性能的问题;利用分支定界算法进行预处理可以得到全局最优解,将原有的多用户检测问题转变成较小规模的检测问题,以达到减少多址干扰、增加正确判决的概率以及降低系统检测误码率的目的.仿真实验结果表明:预处理后,系统检测正确判决的概率增大,误码率降低.

关键词：超宽带 DS-CDMA 多用户检测器多址干扰(Multiple Access Interference,MAI) 分支定界算法

来源：评论

学校读者我要写书评

暂无评论

一类非线性整数规划问题的切平面分支定界算法

引用

兰州文理学院学报（自然科学版） 2014年第2期28卷 1-6页

作者：马艳利高岳林宁夏大学数学计算机学院宁夏银川750021 北方民族大学信息与系统科学研究所宁夏银川750021

针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性... 详细信息

针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明.

关键词：非线性整数规划问题切平面分支定界算法可行方向

来源：评论

学校读者我要写书评

暂无评论

基于分支定界算法的集束型装备调度研究

引用

电脑知识与技术 2018年第3X期14卷 242-243页

作者：罗钧元任秀蕊徐占鑫吕博凯常馨月李林瑛大连外国语大学软件学院辽宁大连116044

考虑有滞留时间约束的集束型晶圆制造装备调度问题,其调度要同时考虑晶圆加工排序和机械手搬运作业排序,给出了基于图论的分支定界算法,并采用最长路径方法确定调度目标。仿真实验结果验证了算法的有效性。

关键词：集束型装备分支定界算法晶圆制造

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：