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

您好，读者！请登录

内蒙古大学图书馆

首页
概况
党建
资源
服务
科研支持
- 论文收录引用证明
- 科技查新
知识产权
档案馆
帮助

咨询与建议

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

您的常用邮箱：*

您的手机号码：*

问题描述：

当前已输入0个字，您还可以输入200个字

全部搜索
期刊论文
图书
学位论文
标准
纸本馆藏
外文资源发现
数据库导航
超星发现

高级检索

时间限定

出版年份：

文献类型

图书期刊文献学位论文多媒体

馆藏选择

电子馆藏纸本馆藏

核心期刊

全部期刊 SCI 收录期刊 SSCI 收录期刊 EI 收录期刊 CSCD 收录期刊 CSSCI 收录期刊

语言

中文英文

文献类型

期刊文献图书学位论文标准纸本馆藏

帮助

文字说明：

T=题名（书名、题名），A=作者（责任者），K=主题词，P=出版物名称，PU=出版社名称，O=机构（作者单位、学位授予单位、专利申请人），L=中图分类号，C=学科分类号，U=全部字段，Y=年（出版发行年、学位年度、标准发布年）

检索规则说明：

AND代表“并且”；OR代表“或者”；NOT代表“不包含”；(注意必须大写,运算符两边需空一格)

检索范例：

范例一：(K=图书馆学 OR K=情报学) AND A=范并思 AND Y=1982-2016
范例二：P=计算机应用与软件 AND (U=C++ OR U=Basic) NOT K=Visual AND Y=2011-2016

分类表

所选分类

>> <<

限定检索结果

文献类型

113 篇 专利
107 篇 期刊文献
98 篇 学位论文
3 篇 会议

馆藏范围

321 篇 电子文献
0 种 纸本馆藏

日期分布

学科分类号

114 篇 管理学
- 106 篇 管理科学与工程(可...
- 16 篇 工商管理
- 3 篇 公共管理
112 篇 工学
- 45 篇 计算机科学与技术...
- 28 篇 控制科学与工程
- 28 篇 软件工程
- 18 篇 机械工程
- 13 篇 交通运输工程
- 10 篇 仪器科学与技术
- 9 篇 电气工程
- 9 篇 信息与通信工程
- 7 篇 电子科学与技术（可...
- 4 篇 水利工程
- 4 篇 航空宇航科学与技...
- 3 篇 土木工程
- 3 篇 石油与天然气工程
- 2 篇 材料科学与工程（可...
- 2 篇 建筑学
- 1 篇 动力工程及工程热...
- 1 篇 化学工程与技术
- 1 篇 船舶与海洋工程
86 篇 理学
- 81 篇 数学
- 6 篇 系统科学
- 1 篇 统计学（可授理学、...
19 篇 经济学
- 19 篇 应用经济学
- 1 篇 理论经济学
5 篇 军事学
- 3 篇 军队指挥学
4 篇 艺术学
- 4 篇 设计学（可授艺术学...
3 篇 医学
- 2 篇 公共卫生与预防医...
1 篇 教育学
- 1 篇 教育学

主题

208 篇 分支定界算法
19 篇 全局优化
16 篇 启发式算法
15 篇 遗传算法
9 篇 整数规划
6 篇 排序
6 篇 线性规划
5 篇 二次规划
5 篇 线性多乘积规划
4 篇 生产调度
4 篇 动态规划
3 篇 准备时间
3 篇 混合整数规划
3 篇 可变形部件模型算...
3 篇 项目调度
3 篇 序列凸优化方法
3 篇 课程表问题
3 篇 凸规划
3 篇 排队网
3 篇 非凸二次规划

机构

14 篇 华中科技大学
11 篇 河南师范大学
9 篇 华南理工大学
9 篇 东北大学
8 篇 东南大学
8 篇 广东工业大学
7 篇 西南交通大学
7 篇 上海交通大学
7 篇 北京化工大学
6 篇 国家电网有限公司
6 篇 清华大学
6 篇 浙江理工大学
5 篇 大连理工大学
5 篇 北京交通大学
5 篇 北方民族大学
5 篇 同济大学
5 篇 中国石油大学
5 篇 浙江工业大学
4 篇 国网天津市电力公...
4 篇 宁夏大学

作者

5 篇 刘振元
4 篇 陈振武
4 篇 俞爱林
4 篇 霍剑光
4 篇 徐晶
4 篇 田胜男
4 篇 马红光
4 篇 yu ailin
4 篇 王吉波
4 篇 鲁工圆
4 篇 周勇
4 篇 李想
4 篇 于海涛
4 篇 张磊
4 篇 王祖健
3 篇 刘恒岭
3 篇 吴金荣
3 篇 彭其渊
3 篇 陈芮莹
3 篇 刘强

语言

319 篇 中文
2 篇 英文

检索条件"主题词=分支定界算法"

共 321 条记录，以下是131-140 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

二次约束二次规划非升维条件下的松弛理论及算法

二次约束二次规划非升维条件下的松弛理论及算法

引用

作者：曹先腾清华大学

学位级别：硕士

二次约束二次规划(QCQP)问题可描述系列离散优化和连续优化问题,如组合优化中的最大割、最大团、0-1二次背包问题,经典的线性规划、金融投资领域的马科维茨方差—均值模型等。因此对QCQP问题的研究有着重要的理论和应用价值。当QCQP问... 详细信息

二次约束二次规划(QCQP)问题可描述系列离散优化和连续优化问题,如组合优化中的最大割、最大团、0-1二次背包问题,经典的线性规划、金融投资领域的马科维茨方差—均值模型等。因此对QCQP问题的研究有着重要的理论和应用价值。当QCQP问题的目标函数及约束函数都是凸函数时,该问题可以结合内点算法在多项式时间内求解,但一般的QCQP问题已被证明为NPH问题。针对QCQP问题目前有多个研究热点,但主要集中在问题的松弛及估界、最优解的判定条件、寻找多项式时间内的可解子问题类、设计全局最优搜索算法。在一般的QCQP问题的研究中,最常用的工具是SDP松弛和拉格朗日对偶理论,此外也常将RLT不等式加入到SDP松弛中,且往往这种处理方式比单独用SDP松弛或RLT不等式的效果都要好。本文首先就QCQP问题的研究背景、意义、目前的研究热点、常用的处理方法进行了简单的介绍,之后本文研究了凸约束下的非凸二次规划问题在不升维下的凸松弛方法,并设计了求解这类QCQP问题全局最优解的算法,接着从理论上给出了算法的收敛性及最坏情形下的迭代次数,同时通过求解一些随机算例将本文算法同SDP松弛下的分支定界算法进行了对比。数值结果表明当问题维度及负特征根个数较少时本文算法具有一定的优势。然后本文研究了有界区域上的一般的QCQP问题,给出了不升维下松弛原问题的方法,并设计了分支定界算法且从理论上论证了算法的收敛性和最坏情形下的迭代次数。最后经过数值实验表明算法在问题维度较低、负特征根较少的情形下迭代次数及运行时间都同SDP松弛下的分支定界算法效果相近,当负特征根增加时本文算法的运行时间会明显增加。本文主要的创新点如下:(1)针对一般的QCQP问题给出了在不升维的框架下用直线代替凹二次函数来松弛原问题问题的方法,并通过理论分析设计了相应的分支定界算法搜索原问题的全局最优解;(2)从理论上证明了本文设计的分支定界算法的收敛性及最坏情形下的迭代次数,并分别给出了本文算法、SDP松弛下的分支定界算法以及Baron的数值实验结果且对结果进行了对比分析;

关键词： QCQP问题 SDP松弛分支定界算法多项式时间

来源：评论

学校读者我要写书评

暂无评论

带有冲突图的背包问题的精确算法的研究

带有冲突图的背包问题的精确算法的研究

引用

作者：李嘉鑫大连理工大学

学位级别：硕士

背包问题是组合优化问题中的经典问题之一,该问题经常出现在资源分配中,决策者必须在规定的时间或者预算下,在一组不可分割的物品或者任务中进行选择。背包问题已经被研究了一个多世纪,最早的文献作品可以追溯到1896年。在经典的0-1背... 详细信息

背包问题是组合优化问题中的经典问题之一,该问题经常出现在资源分配中,决策者必须在规定的时间或者预算下,在一组不可分割的物品或者任务中进行选择。背包问题已经被研究了一个多世纪,最早的文献作品可以追溯到1896年。在经典的0-1背包问题中,给定一个容量固定的背包和若干物品,每个物品都有收益属性和重量属性,目标是选出若干物品放入到背包中（每个物品最多只能选择一次）,满足背包中所有物品的重量之和不超过背包的容量,并且最大化背包中所有物品的收益之和。本文研究的带有冲突图的背包问题是0-1背包问题的扩展,通过一个冲突图,预先定义了物品与物品之间不相容的属性,即存在某些物品不能同时放入到背包中。该问题的目标是在满足背包容量约束和冲突图不相容约束的前提下,选出若干物品放入到背包中（每个物品最多只能选择一次）,最大化背包中所有物品的收益之和。本文在前人的研究基础上,提出了一种新的计算上界的算法。提出的新算法的时间复杂度为O（θn）,其中θ与输入有关。可以看出这是一个伪多项式时间复杂度的算法。根据文献资料显示,目前最新的算法的时间复杂度为O（n）,当θ

关键词： 0-1背包带有冲突图的背包问题分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于量测数据的配网线变关系智能识别方法研究

基于量测数据的配网线变关系智能识别方法研究

引用

作者：谢超四川大学

学位级别：硕士

配网线变关系对于线损治理具有重要意义,准确的线变关系信息可以帮助管理人员分析线路损耗来源,快速提出优化策略。在现实生活当中,配电网络是直接面向用电客户的,它的运行情况很大程度上影响了用户的用电感受。然而,在配网实际运行过... 详细信息

配网线变关系对于线损治理具有重要意义,准确的线变关系信息可以帮助管理人员分析线路损耗来源,快速提出优化策略。在现实生活当中,配电网络是直接面向用电客户的,它的运行情况很大程度上影响了用户的用电感受。然而,在配网实际运行过程当中,故障停运、负荷不平衡、末端低电压等情况会不可避免的发生。为了解决这些问题,供电公司会采取调整线变关系的方式,来满足负荷平衡、供电可靠性,但是调整信息没有及时同步到地理信息系统,久而久之这种情况越来越多,就使得系统台账的线变关系愈发混乱,这给企业管理带来了严峻的挑战。如何实现线变关系的精准辨识也成为了供电公司的研究重点。近年来,随着配网量测技术的不断发展,电力运行数据被广泛的挖掘,这为配网的线变关系识别提供了新的思路。因此,本文就通过供电公司量测应用系统获取配网运行时产生的海量数据,提出基于电压曲线关联度和基于能量守恒定理的配网线变关系智能识别方法,并就识别结果进行分析对比,具体研究内容如下: 首先,针对配电系统中存储的线变关系记录与实际运行情况不一致的问题,采用电压波形相似程度能够间接反映节点之间电气距离的原理,提出基于电压曲线关联度的配网线变关系智能识别方法。该方法先将配电变压器出口电压序列进行平衡归算,并根据灰色关联分析计算各配电变压器与中压线路出口电压序列的关联系数,同时再利用熵权法对中压线路和配电变压器电压序列各时间段进行赋权重,最后根据加权关联系数大小来判断配电变压器与中压线路的关系。其次,基于能量守恒定理,从满足电量约束以及尽可能降低中压线路线损率波动幅度的角度出发,利用统计学方法,将配网线变关系智能识别问题转化为中压线路和配电变压器之间的组合优化问题,进而提出了一种配网线变关系识别模型。此外,为加快求解速度和提高识别准确率,通过合并电压波动相关性较高的配电变压器进行降维优化,之后采用分支定界算法进行求解。并通过供电公司量测系统获取的量测数据进行实例分析,分析结果验证了识别方案的可行性和有效性。

关键词：量测数据配网线变关系电压曲线灰色关联分析能量守恒定理分支定界算法

来源：评论

学校读者我要写书评

暂无评论

油田开发模糊规划模型及应用

油田开发模糊规划模型及应用

引用

作者：吕明珠西南石油大学

学位级别：硕士

近几年来,随着石油工业开采的逐渐深入,我国不少油田已经进入了开发阶段的中后期,开发成本逐年增加,含水率不断上升,经济效益逐步下降,使油田生产经营的形势面临极为严峻的考验。由于石油的不可再生性及总储量的有限性,如何提高生产经... 详细信息

近几年来,随着石油工业开采的逐渐深入,我国不少油田已经进入了开发阶段的中后期,开发成本逐年增加,含水率不断上升,经济效益逐步下降,使油田生产经营的形势面临极为严峻的考验。由于石油的不可再生性及总储量的有限性,如何提高生产经济效益,降低生产成本,实现产量、利润的最大化是石油企业所面临的一个极为现实的问题。在油田开发规划过程中,模糊性是时常存在的,如资源评估的模糊性、油价预测的模糊性、市场需求的模糊性等。忽略开发过程中的模糊因素建立的确定性规划模型必将和规划实际具有较大的差异。因此以模糊规划理论为基础进行模糊环境下的油田开发规划研究具有重要的理论和现实指导意义。本文考虑了油田开发过程中的不确定性,以开发工作量作为模型的决策变量,建立了模糊目标资源型和模糊系数型规划模型,并以油田真实数据为基础,利用改进的遗传算法、分支定界算法得到模型的数值解,并进行实例分析和敏感性分析,得到相应结论。(1)将吨油价格、吨油成本、投资等参数视为模糊参数的优化模型中,通过模糊数给出的油价能够反映出油价的波动范围及油价的可能性程度,降低了由于价格、成本带来的风险,使得开发规划更符合客观实际。在降低生产风险的同时,在模糊环境下对油田优化得到的总产量要大于确定性环境下的结果。(2)通过对模糊模型进行敏感性分析,本文得到投资上限、投资容差、成本上限、成本容差这几个因素均会对模型优化目标值产生一定的影响。

关键词：模糊目标资源型规划模型模糊系数型规划模型改进的遗传算法分支定界算法

来源：评论

学校读者我要写书评

暂无评论

陆基卫星测控调度问题建模及算法技术研究

陆基卫星测控调度问题建模及算法技术研究

引用

作者：徐小辉清华大学

学位级别：硕士

陆基卫星测控资源调度问题研究的目的是通过一定的调度方法科学的分配有限的地面测控资源和最大化的完成卫星测控任务。陆基卫星测控资源调度问题是一类NP-hard问题，它属于带有强时间窗口约束的资源分配问题。该问题的研究具有非常重... 详细信息

陆基卫星测控资源调度问题研究的目的是通过一定的调度方法科学的分配有限的地面测控资源和最大化的完成卫星测控任务。陆基卫星测控资源调度问题是一类NP-hard问题，它属于带有强时间窗口约束的资源分配问题。该问题的研究具有非常重要的工程意义，它可以有效地提升地面测控设备对在轨卫星的支持能力，减少巨额的地面测控资源建设和卫星管理费用。本文对陆基卫星测控资源调度问题的模型和算法进行了分析和研究，主要的工作和贡献有：在模型研究方面，本文首先系统的分析了陆基卫星测控资源调度问题的各类约束条件及其优化目标。在参考以往测控调度问题模型的基础上，提出了面向可见弧段的测控调度模型。并在此基础上，通过减少约束条件，构建了卫星测控网测控能力评价模型，该模型的应用可以为航天系统上层设计提供参考依据。在算法研究方面，结合目前的工程实际需要及我国卫星在轨规模对问题的确定性算法进行了研究。综合分析了最大独立集的两类分支定界算法，在此基础上，提出了面向可见弧段测控调度模型的分支定界算法；通过对测控冲突产生的特点进行分析，提出了适合卫星测控网测控能力评价模型求解的镜像分支算法。在仿真计算方面，参考我国境内地面卫星测控网的布局情况及现有在轨运行卫星规模构建仿真实例。通过仿真计算，验证了本文提出算法的有效性和实用性。

关键词：陆基卫星测控调度可见弧段分支定界算法镜像分支算法

来源：评论

学校读者我要写书评

暂无评论

非线性背包问题的0-1线性化方法

非线性背包问题的0-1线性化方法

引用

作者：姜计荣上海大学

学位级别：硕士

非线性背包问题是一类特殊的非线性整数规划问题.由于在管理,经济以及工业生产的最优化模型中的广泛应用,它在非线性整数规划中担当着十分重要的角色.一个非线性背包问题可描述如下:max f(x) =<\'n>∑<,j=1&am... 详细信息

非线性背包问题是一类特殊的非线性整数规划问题.由于在管理,经济以及工业生产的最优化模型中的广泛应用,它在非线性整数规划中担当着十分重要的角色.一个非线性背包问题可描述如下:max f(x) =<\'n>∑<,j=1> f<,j>(x<,j>) s.t.g(x) = <\'n>∑<,j=1>g<,j>(x<,j>) ≤ b, x ∈ X = {x | l<,j> ≤ x<,j> ≤ u<,j>, x<,j> integer},其中f<,j>,g<,j>为定义在[l<,j>,u<,j>]上的连续实函数,l<,j>和u<,j>分别是变量x<,j>的下界和上界.不失一般性,设l<,j>,u<,j>为整数,这里j=1,...,n.本文研究的主要问题是两类非线性背包问题-凸背包问题和凹背包问题.根据这两类背包问题的单调性和凸性,本文给出了0-1线性化方法.凸背包问题可以直接转化成一个等价的0-1线性背包问题,然后通过隐枚举法或动态规划法解这个0-1线性背包问题就可以得到原凸背包问题的最优解.本文把这种0-1线性化方法同Pegging方法以及拉格朗日对偶和区域割方法做了数值比较,数值结果充分体现了0-1线性化算法的有效性和优越性.而对于凹背包问题,首先用一个线性函数逼近目标函数,约束条件不变,这样就得到了一个目标函数是线性函数的凸背包问题,接下来就可以把得到的这个凸背包问题转化成一个等价的0-1线性背包问题,同样可用隐枚举法求解这个0-1线性背包问题.为了保证收敛性,我们利用函数的单调性和区域割技巧丢掉一些整数箱子,然后把保留下来的区域分割成一些整数箱子的并集.本文共由五章组成.第一章是前言部分,对非线性背包问题作了简单的介绍,并给出了几个非线性背包问题的模型;第二章介绍了求解非线性背包问题的现有算法;第三章给出了凸背包问题的0-1线性化方法和数值结果,以及解0-1线性背包问题的几个常用算法,并与Pegging方法,拉格朗日对偶和区域割方法做了数值结果比较;第四章着重介绍了凹背包问题的0-1线性化分支定界算法;第五章是本文工作的总结以及对未来的研究展望.

关键词：非线性背包问题线性逼近 0-1线性化动态规划法隐枚举法 Lagrangian对偶分支定界算法

来源：评论

学校读者我要写书评

暂无评论

同类双目标排序问题研究

同类双目标排序问题研究

引用

作者：史媛媛武汉科技大学

学位级别：硕士

排序问题是一类非常重要的组合最优化问题，排序是在一定的约束条件下对工件和机器按时间进行分配和安排次序。在经典的排序问题中，大多数情况都是研究仅一个目标函数的单目标排序问题。然而在生产管理实践中有些情况不仅仅只需要考虑... 详细信息

排序问题是一类非常重要的组合最优化问题，排序是在一定的约束条件下对工件和机器按时间进行分配和安排次序。在经典的排序问题中，大多数情况都是研究仅一个目标函数的单目标排序问题。然而在生产管理实践中有些情况不仅仅只需要考虑一个方面的性能指标，而是需要综合考虑多个性能指标，即需要求解多个目标函数的最优或近似最优或在某目标函数约束范围下求其它一些函数的最优或近似最优解的排序。多目标排序问题被广泛应用于计算机系统、生产管理等其它各个领域，具有广泛的生产实践背景和应用价值。　　本论文共分为五个章节:　　第一章简述排序问题的基本理论。　　第二章介绍本文主要研究的两类多目标排序问题的研究成果和发展现状。　　第三章研究以工件总误工数为第一目标，以最小加权总提前完工时间为第二目标的双目标函数排序问题。对该排序问题，在文献[1]的基础上提出分支定界算法，并给出几种特殊情况下的多项式算法;进一步，将单机排序中的所得结论推广到m台平行机的排序中，得到该排序问题在平行机中的相应算法与相关结论。　　第四章研究以最大延误不超过某个特定值为第一目标，以加权总完工时间为第二目标的约束性双目标函数排序问题。在单机排序中，找到该问题最优解并证明其最优性;在平行机排序中，研究了两台平行机及设定权重恒为一的条件下，找出其相应的算法，最后把该问题推广到m台平行机上，找出其优势条件。　　第五章是对本论文内容的总结，并提出了对未来的工作设想和努力的方向。

关键词：同类双目标排序性能指标分支定界算法 m台平行机

来源：评论

学校读者我要写书评

暂无评论

系统可靠性分析中几类多乘积问题的全局优化算法

系统可靠性分析中几类多乘积问题的全局优化算法

引用

作者：王文杰河南科技学院

学位级别：硕士

系统可靠性分析是可靠性工程的重要内容和基础.如何在满足一定可靠性指标要求条件下,快速、有效、准确地对系统可靠性中存在的问题进行评估与分析,从而优化系统的性能,减轻系统风险具有极其重要的现实意义.本文针对系统可靠性分析中存... 详细信息

系统可靠性分析是可靠性工程的重要内容和基础.如何在满足一定可靠性指标要求条件下,快速、有效、准确地对系统可靠性中存在的问题进行评估与分析,从而优化系统的性能,减轻系统风险具有极其重要的现实意义.本文针对系统可靠性分析中存在的几类多乘积问题分别提出了相应的全局优化算法,其主要内容如下:1.针对系统可靠性分析中的线性多乘积问题,提出了一个像空间分支缩减定界算法.首先通过引入辅助变量和对数变换构造了原问题的等价问题.其次,利用一阶微分中值定理提出了一种新的线性松弛技术,从而将等价问题转化为一系列参数线性松弛规划问题来求解,它的最优解能够无限逼近等价问题的最优解.为了提高算法的收敛速度,给出了像空间区域缩减方法.最后,证明了算法的全局收敛性.通过分析算法的计算复杂度,首次估计了算法的最大迭代次数.数值实验展示了该算法的可行性和高效性.2.针对系统可靠性分析中的线性多乘积问题,又提出了一个分段线性松弛算法.首先通过引入新的变量和对数变换将原问题转化为等价问题.其次,利用首次提出的分段线性松弛算法构造了等价问题的线性松弛问题.基于等价问题目标函数的可分离性和分支定界的框架,给出了区域缩减技巧,从而提高了算法的计算效率.结合分支定界框架,线性松弛问题和区域缩减技巧,建立了像空间分支缩减定界算法.最后,证明了算法的收敛性.基于算法的计算复杂度分析,首次估计了算法的最大迭代次数.数值实验结果表明了该算法能够有效地找到所有测试实例的全局最优解和最优值.3.针对系统可靠性分析中的线性分式多乘积问题,提出了一个像空间分支定界算法.首先通过引入辅助变量和对数变换将原问题转化为等价问题.其次,利用对数函数和双线性函数的凸包、凹包逼近,将等价问题转化为一系列线性松弛规划问题.为了提高算法的计算效率,提出了加速技巧,用于删除不包含最优解的区域.最后,给出了算法的收敛性证明.通过分析算法的计算复杂度,首次估计了算法的最大迭代次数.数值实验展示了算法的可行性和求解大规模问题的高效性.

关键词：系统可靠性分析线性多乘积问题线性分式多乘积问题分支定界算法区域缩减方法

来源：评论

学校读者我要写书评

暂无评论

协作式雾计算资源分配研究

协作式雾计算资源分配研究

引用

作者：张博达电子科技大学

学位级别：硕士

随着互联网在社会生产和生活中的广泛使用,接入网络中的设备迅速增多,数据量急剧增加,具有低时延、高可靠和大计算量需求的计算任务越来越多。传统的计算方式是将计算任务发送到云数据中心进行处理,这种方式会导致网络拥塞问题,并且由... 详细信息

随着互联网在社会生产和生活中的广泛使用,接入网络中的设备迅速增多,数据量急剧增加,具有低时延、高可靠和大计算量需求的计算任务越来越多。传统的计算方式是将计算任务发送到云数据中心进行处理,这种方式会导致网络拥塞问题,并且由于数据中心与终端用户之间的传输距离较远而造成的高延迟,也无法满足实时性应用的需求。雾计算是一种新兴的计算模式,相对于云数据中心集中式的计算资源,雾计算将计算资源分散到网络边缘设备中,从而使得用户数据可以在网络边缘进行处理。雾计算通过在网络边缘处理大部分的用户数据,可以有效地降低计算时延,支撑了新的时延敏感应用,解决低时延的服务需求问题,这种计算模式同时也减少了上传到核心网络的数据量,有效避免了网络拥塞问题。由于在雾计算中各个雾节点是计算资源、存储资源有限的设备,这些设备很难通过协作分配资源来满足用户的需求。同时用户计算任务对计算资源和存储资源需求的多样性,导致资源分配更加的复杂。所以如何分配雾计算中有限的资源来处理大量的用户数据非常具有挑战性。本文针对协作式雾计算资源分配问题进行研究,具体内容如下:针对雾节点之间协作处理计算任务的场景,本文建立了以最小平均任务时延为目标的非凸优化模型。根据该非凸模型设计了下界问题,此下界问题为一个凸优化问题。通过反复迭代下界问题,从而获得原问题的近似解。除此以外,本文还对算法的收敛性进行了证明,对下界问题与原问题之间的误差进行了分析。针对用户、雾节点与云之间协作处理任务的场景,本文建立了以最大加权接入量为目标的非凸优化模型。根据该非凸模型设计了下界问题和上界问题,这两个问题都为凸优化问题。通过反复迭代下界问题和上界问题,从而获得原问题的近似解。除此以外,本文还对算法的收敛性进行了证明,对上界问题与原问题之间的误差进行了分析。基于上述两种场景,本文通过仿真分别验证了两种算法所作出的资源分配决策和任务分载决策都能够达到系统最优,并且所作决策符合任务处理的要求,设备可以分配对应的资源来进行任务处理。验证了参与协作的雾节点越多,平均每个任务消耗的时间越小。验证了随着任务到达率的增加,系统的接入率将逐渐降低,消耗系统资源较多的任务将会首先被部分接入。

关键词：雾计算协作式资源分配分支定界算法

来源：评论

学校读者我要写书评

暂无评论

两类广义多乘积规划问题的优化算法

两类广义多乘积规划问题的优化算法

引用

作者：韦阳阳河南师范大学

学位级别：硕士

非凸规划问题作为一类重要的优化问题,能广泛应用于经济金融、信息技术、工业制造等多个重要领域.通常情况下,该类问题往往存在多个非全局最优的局部最优解,因此寻找其全局最优解极其困难.由于非凸优化问题在现实生活中的广泛应用,近年... 详细信息

非凸规划问题作为一类重要的优化问题,能广泛应用于经济金融、信息技术、工业制造等多个重要领域.通常情况下,该类问题往往存在多个非全局最优的局部最优解,因此寻找其全局最优解极其困难.由于非凸优化问题在现实生活中的广泛应用,近年来引起越来越多研究者的关注,一些优化方法相继被提出,本文针对非凸优化问题中的两类广义多乘积规划问题分别提出了相应的优化算法.和已有的方法相比,本文提出的分支定界算法和迭代算法在保证最优解的质量的同时还很大程度上提高了其执行效率.主要内容如下:第一章,首先给出本文所研究的优化问题模型.其次对该优化问题的应用背景、理论意义及当前的研究工作做简要介绍,最后呈现本文的主要工作.第二章,根据广义线性多乘积优化问题的特点,提出了一个新的分支定界算法.首先通过引入变量获得原问题的等价问题,接着采用凸松弛技巧将等价问题转化为凸规划问题,然后基于一个新的分支规则来求解一系列的凸规划问题从而获得原问题的全局最优解,最后从理论上证明该算法的全局收敛性.数值实验结果说明本章算法对于求解广义线性多乘积规划问题具有一定的优势.第三章.针对广义多项式乘积优化问题,给出了一个迭代算法.首先引入变量得到与原问题等价的广义几何规划问题,其次运用算术-几何平均不等式及罚函数思想将广义几何规划问题转化成标准几何规划形式,然后通过求解一系列的标准几何规划问题得到原问题的最优解,最后给出迭代算法的收敛性.数值实验结果表明该算法是有效可行的.

关键词：广义多乘积规划全局优化凸松弛分支定界算法迭代算法

来源：评论

学校读者我要写书评

暂无评论

没有更多数据了...

全选清除本页清除全部题录导出标记到“检索档案”

共33页 << < 10 11 12 13 14 15 16 17 18 19 > >>

检索报告对象比较合并检索0

隐藏清空

合并搜索

回到顶部

执行限定条件

内容：

评分：

请选择保存的检索档案：

请选择收藏分类：

订阅名称：

通借通还

温馨提示：

图书名称：

借书校区：

取书校区：

手机号码：

邮箱地址：

一卡通帐号：

电话和邮箱必须正确填写，我们会与您联系确认。

联系人：

所在院系：

联系邮箱：

联系电话：

内蒙古自治区呼和浩特市赛罕区大学西街235号邮编: 010021

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：