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

针对现有分枝定界算法在求解高维复杂二次整数规划问题时所存在的诸多不足,本文通过充分挖掘二次整数规划问题的结构特性来设计选择分枝变量与分枝方向的新方法,并将HNF算法与原问题松弛问题的求解相结合来寻求较好的初始整数可行解,由此导出可用于有效求解中大规模复杂二次整数规划问题的改进型分枝定界算法,数值试验结果表明所给算法大大改进了已有相关的分枝定界算法,并具有较好的稳定性与广泛的适用性。

关键词：求解分枝定界算法整数规划可行解高维变量数值试验大规模设计稳定性

来源：评论

学校读者我要写书评

暂无评论

用分枝定界算法求解旅行商问题的插件开发

引用

测绘科学 2020年第11期45卷 185-190页

作者：李玲玉张昆华东师范大学地理信息科学教育部重点实验室上海200241

针对GIS软件中采用启发式算法求解旅行商问题(TSP),还不具备求解TSP精确解的问题,以Python为开发语言,在PyQT5和QGIS Python API环境下,采用分枝定界算法开发了名为TSP Branch and Bound Solver的QGIS插件。插件基于广度优先与优先级队... 详细信息

针对GIS软件中采用启发式算法求解旅行商问题(TSP),还不具备求解TSP精确解的问题,以Python为开发语言,在PyQT5和QGIS Python API环境下,采用分枝定界算法开发了名为TSP Branch and Bound Solver的QGIS插件。插件基于广度优先与优先级队列技术实现分枝定界算法,同时采用最近邻居算法先求得一条回路作为初始解,加快了剪枝的进程。该插件在5 min内能解决的TSP规模为16个节点,优势在于能够获得TSP的精确解。对于规模不大的TSP问题,该插件具有实用价值,例如用于外卖配送,使快递员的配送路径最优。同时,由于QGIS是一款开源GIS软件,开发的插件也避开了版权问题的困扰,用户可以免费下载和使用该插件。

关键词：旅行商问题分枝定界算法 QGIS插件精确解

来源：评论

学校读者我要写书评

暂无评论

具有任务资源需求分布与资源时变约束的RCPSP分枝定界算法

引用

工程数学学报 1999年第3期16卷 65-72,42页

作者：陈庆新毛宁陈新广东工业大学机电一系广州510090

研究资源受限项目调度问题，考虑了项目中每个任务对可更新（再生）资源需求的任意分布、可更新（再生）资源的最大供给量随时间而变化的情形。作为对前人研究结果的进一步推广，利用了分枝定界技术，以及事件驱动的时间增量方式。

关键词：资源受限项目调度需求分布分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

一类单调非凸约束最优规划修正的新型分枝定界算法

引用

应用数学 2008年第4期21卷 765-770页

作者：杜廷松费浦生蹇继贵三峡大学理学院湖北宜昌443002 武汉大学数学与计算科学学院湖北武汉430072 三峡大学非线性与复杂系统研究所湖北宜昌443002

本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的... 详细信息

本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不含y,以排除问题(P)可行域中不存在全局ε-最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划.

关键词：单调非凸约束分枝定界算法外逼近算法

来源：评论

学校读者我要写书评

暂无评论

非凸二次规划全局极小问题的新型分枝定界算法

引用

计算机工程与应用 2008年第17期44卷 49-52页

作者：杜廷松费浦生蹇继贵三峡大学非线性与复杂系统研究所湖北宜昌443002 武汉大学数学与计算科学学院武汉430072

针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法。新算法的主要改进之处是利用了Lagrange对偶性获取下界。最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定... 详细信息

针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法。新算法的主要改进之处是利用了Lagrange对偶性获取下界。最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定界算法做了初步的数值比较实验。计算实验表明算法对求解中大规模非凸二次规划问题的有效性。

关键词：二次规划分枝定界算法全局极小

来源：评论

学校读者我要写书评

暂无评论

纱—管搭配问题的一个分枝定界算法

引用

运筹学杂志 1994年第1期13卷 13-18页

作者：王海明秦成林兰州大学数学系

来源：评论

学校读者我要写书评

暂无评论

最优去杠杆化问题的新分枝定界算法

引用

浙江工业大学学报 2018年第2期46卷 233-236页

作者：罗和治张宏伟浙江工业大学经贸管理学院浙江杭州310023 浙江工业大学理学院浙江杭州310023

在不限制临时性和永久性价格影响的大小关系下,最优去杠杆化问题可归结为一个带有箱子和二次约束的非凸二次规划问题,它是NP难问题.现有的拉格朗日方法未能保证找到问题的全局最优解.结合二次凸松弛技术和拉格朗日方法,提出了求最优去... 详细信息

在不限制临时性和永久性价格影响的大小关系下,最优去杠杆化问题可归结为一个带有箱子和二次约束的非凸二次规划问题,它是NP难问题.现有的拉格朗日方法未能保证找到问题的全局最优解.结合二次凸松弛技术和拉格朗日方法,提出了求最优去杠杆化问题全局最优解的新分枝定界算法,其中下界由拉格朗日方法得到,而上界由二次凸松弛求得,分析了算法的全局收敛性.数值结果表明:该算法可以有效地找到最优去杠杆化问题的全局最优解.

关键词：最优去杠杆临时性和永久性价格影响非凸二次规划凸松弛分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

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

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：