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

作者：卢缸浙江理工大学

学位级别：硕士

数字用户线(DSL)技术仍然是现代宽带接入的主要方式。但是，在应用DSL技术时由于不同用户间存在的串扰是影响DSL宽带接入性能的主要原因。近年来随着IT产业的功率消耗所带来的全球变暖问题，提出了Green DSL的概念。动态频谱管理(DSM)... 详细信息

数字用户线(DSL)技术仍然是现代宽带接入的主要方式。但是，在应用DSL技术时由于不同用户间存在的串扰是影响DSL宽带接入性能的主要原因。近年来随着IT产业的功率消耗所带来的全球变暖问题，提出了Green DSL的概念。动态频谱管理(DSM)是解决DSL串扰的有效方法，通过建立合适的动态频谱管理模型，也可以达到“绿色”的目的。然而，对于这些动态频谱管理模型的求解，通常采用基于对偶分解的次梯度算法，该算法具有步长不易调整，收敛速度慢的缺点。本文所用的改进的对偶算法即近端中心算法不仅具有可分离性，且不需要调整步长，具有收敛速度快，收敛性能好的优点。本文研究的主要内容和创新点如下： 1)建立速率最大化的Green DSL动态频谱管理模型，针对这一模型的一般求解方法——基于对偶分解的次梯度算法步长不易调整且收敛速度慢的缺点，本文提出了近端中心算法，并且给出了该算法的推导，最后利用近端中心算法求解该模型。通过Matlab仿真得到该算法不仅收敛速度快，且参数易于调整。 2)建立功率最小化的Green DSL动态频谱管理模型，考虑到Green DSL是在不影响速率的情况下，尽可能降低功率消耗的目的，在速率最大化模型中通过功率控制实现GreenDSL的基础上，建立直接以功率最小化为效用函数的Green DSL模型。这一模型仍然用近端中心算法来求解，同时通过Matlab仿真和基于对偶分解的次梯度算法进行比较，仍然体现了近端中心算法具有收敛速度快，参数易调整的优点。 3)本文通过Matlab仿真验证了速率最大化Green DSL动态频谱管理模型通过控制使用功率，实现DSL “绿色”的目的；同时也验证了功率最小化Green DSL动态频谱管理模型的“绿色”效用。此外，本文介绍了DSL的基本传输模型，分析了DSL的动态频谱管理机制，并比较了多种DSL动态频谱管理算法。

关键词： DSL 动态频谱管理(DSM) 次梯度算法功率分配近端中心算法

来源：评论

学校读者我要写书评

暂无评论

有向网络上的分布式优化

有向网络上的分布式优化

引用

作者：毛蔚蔚西安电子科技大学

学位级别：硕士

随着生产社会化的发展,分布式系统作为一个描述和分析复杂系统模型,受到了各个研究领域的关注。分布式优化问题是复杂系统,如大型企业,银行等金融单位等中一个热点问题。在分布式系统中,各个智能体之间信息的交换改变了整个系统的拓扑... 详细信息

随着生产社会化的发展,分布式系统作为一个描述和分析复杂系统模型,受到了各个研究领域的关注。分布式优化问题是复杂系统,如大型企业,银行等金融单位等中一个热点问题。在分布式系统中,各个智能体之间信息的交换改变了整个系统的拓扑结构。但是经过怎样的交换才能达到行为最优,是我们在这里很关注的。本文主要借助矩阵和图论的相关知识,研究有向网络上的分布式优化问题。主要工作如下： 1.深刻分析关于分布式系统优化问题的研究现状,我们指出,在现有文献中,大都是在无向网络上或者平衡网络上展开的,这就使得分布式系统在解决实际问题时,有了很大的局限性。并且很多情况下,平衡网络都不容易满足。因此,我们的提出了一个新的优化算法,(?)ratio optimization algorithms,目的是通过用列laplacle描述网络拓扑,解决强连通网络上的分布式优化问题。 2.本文阐述的是关于分布式网络上的优化问题,设定网络是强连通的。在现有的工作中,研究的动态系统是在平衡网络和无向网络情形之下的,经过探究尝试,我们证明了,在任何的强连通图上,可以采用凸优化的方法：辅助state-push方法,它能够得所有的节点都趋向于最优解集中的一点。特别的,我们所解决的问题不需要网络是平衡的或者对称的,因此扩展了现有文献的结果。在文章最后,我们给出了几个仿真示例,证明了我们算法的收敛性结果。

关键词：分布式系统次梯度算法一致性凸优化强连通网络

来源：评论

学校读者我要写书评

暂无评论

一种基于拉格朗日原理的需求响应式BRT车辆调度算法

一种基于拉格朗日原理的需求响应式BRT车辆调度算法

引用

作者：宿爱静吴兵谢驰朱炜王艳丽 200092 上海市杨浦区四平路1239号

一种基于拉格朗日原理的需求响应式BRT车辆调度算法，获取系统的信息；构建时空网络以刻画车辆的运行轨迹；建立滚动时域优化框架，决定每次优化中需求预测和调度决策的覆盖时间；在滚动时域框架下，基于时空网络以运营商总利润最大化... 详细信息

标准号: CN115936330A

一种基于拉格朗日原理的需求响应式BRT车辆调度算法，获取系统的信息；构建时空网络以刻画车辆的运行轨迹；建立滚动时域优化框架，决定每次优化中需求预测和调度决策的覆盖时间；在滚动时域框架下，基于时空网络以运营商总利润最大化为目标建立混合线性整数规划模型；将数学模型中的难约束松弛到目标函数中，并将原问题分解为两个子问题，使分别通过精确算法高效求解，得到原问题的松弛解和目标函数值的上界；设计两阶段启发式算法以将松弛解转化为可行解，并得到原问题目标函数值的下界；利用次梯度算法求解拉格朗日乘子问题，通过迭代的方式将目标函数值上界和下界之间的差距最小化为零或一个小的可容忍值，最终获得系统中车辆的最优调度策略。

关键词：目标函数松弛求解上界时域下界滚动拉格朗日乘子线性整数规划时空次梯度算法利润最大化启发式算法调度决策调度算法获得系统获取系统目标建立数学模型问题分解需求响应需求预测运行轨迹最优调度可行解两阶段运营商迭代构建算法优化网络刻画覆盖转化

来源：评论

学校读者我要写书评

暂无评论

一种求解库存路径问题的拉格朗日松弛法

引用

智能计算机与应用 2021年第7期11卷 185-190页

作者：赵媛媛段倩倩上海工程技术大学电子电气工程学院上海201620

为了快速解决库存路径问题(Inventory Routing Problem,IRP),提出用松弛与分解结合的拉格朗日松弛算法进行求解。首先对问题进行了详细描述和有效假设,在此基础上,以系统总成本为优化目标,建立了混合整数规划模型。针对此模型,本文先采... 详细信息

为了快速解决库存路径问题(Inventory Routing Problem,IRP),提出用松弛与分解结合的拉格朗日松弛算法进行求解。首先对问题进行了详细描述和有效假设,在此基础上,以系统总成本为优化目标,建立了混合整数规划模型。针对此模型,本文先采用拉格朗日松弛算法将IRP分解为2个独立的子问题,然后分别用遗传算法和次梯度算法进行求解,最后通过案例实验表明,与直接求解对偶问题和智能优化算法相比,本文分解算法能在较短的时间内构造一个配送方案,且所求解的质量更好。

关键词：库存路径问题拉格朗日松弛遗传算法次梯度算法

来源：评论

学校读者我要写书评

暂无评论

一种电网经济调度问题的分布式对偶优化解法

引用

山西建筑 2016年第33期42卷 131-133页

作者：刘长有李磊泰山学院后勤产业管理处山东泰安271016 泰山医学院管理学院山东泰安271000

首先导出了经济调度问题的对偶问题,利用分布式次梯度算法求解了该对偶问题,最后通过强对偶条件得到了原经济调度问题的最优解,同时又得到了增量成本的信息。

关键词：电网经济调度次梯度算法对偶优化

来源：评论

学校读者我要写书评

暂无评论

云虚拟机资源分配的效用最大化模型

云虚拟机资源分配的效用最大化模型

引用

2012中国计算机大会

作者：师雪霖徐恪清华大学计算机科学与技术系北京市中国 100084

随着云计算和虚拟化技术的发展，为云资源管理提供了一种更高层次的调度选择：一个作业不再只能分配到一台物理机上，而是可将一台或多台物理机的计算资源虚拟化成一台虚拟机来运行该作业。根据作业需要，高效分配定量的物理资源放置虚... 详细信息

随着云计算和虚拟化技术的发展，为云资源管理提供了一种更高层次的调度选择：一个作业不再只能分配到一台物理机上，而是可将一台或多台物理机的计算资源虚拟化成一台虚拟机来运行该作业。根据作业需要，高效分配定量的物理资源放置虚拟机，是决定云系统性能的关键因素，即云资源调度问题实质就是一个虚拟机和物理机之间的映射问题。本文借鉴网络效用最大化模型，提出了一种云资源调度模型——云效用最大化(Cloud Utility Maximization)模型，与传统调度模型相比，目标函数不再是最小化最大完工时间，而是以达到效用最大为调度目标，可以充分提高用户的满意程度。通过求解CUM 优化问题得到最优的虚拟机和物理机映射关系。设计了针对该模型的分解优化算法——简化次梯度算法求解拉格朗日对偶问题，证明了该算法可以获得原始模型问题的最优解。仿真实验表明算法可行且具有良好的收敛特性，并给出了CUM模型在真实云环境下的应用场景。

关键词：云计算资源调度虚拟机放置拉格朗日松弛次梯度算法

来源：评论

学校读者我要写书评

暂无评论

多UAV辅助反向散射边缘计算网络能耗优化方案

引用

西安邮电大学学报 2024年第1期29卷 20-31页

作者：刘超文王丽平党儒鸽张浩然刘伯阳西安邮电大学通信与信息工程学院陕西西安710121 陕西省信息通信网络及安全重点实验室陕西西安710121

为了改善通信过程中由于遮挡导致信号衰落及设备能量不足以支撑大数据传输的问题,提出一种多无人机(Unmanned Aerial Vehicle,UAV)辅助反向散射边缘计算(Mobile Edge Computing,MEC)网络能耗优化方案。该方案根据UAV与反向散射辅助MEC... 详细信息

为了改善通信过程中由于遮挡导致信号衰落及设备能量不足以支撑大数据传输的问题,提出一种多无人机(Unmanned Aerial Vehicle,UAV)辅助反向散射边缘计算(Mobile Edge Computing,MEC)网络能耗优化方案。该方案根据UAV与反向散射辅助MEC系统模型构建非凸优化问题,利用块坐标下降法(Block Coodinate Descent,BCD)和变量替换将非凸优化问题转化为凸问题,再利用拉格朗日对偶算法和次梯度算法对该凸问题进行迭代求解。基于连续凸近似(Successive Convex Approximation,SCA)算法优化UAV轨迹,以最小化用户设备与UAV的能耗加权和。仿真结果表明,所提方案在不同参数下均有效可靠,与固定所有UAV轨迹、固定通信UAV轨迹、固定功率UAV轨迹等3种方案相比,所提方案能够有效降低系统能耗。

关键词：移动边缘计算无人机反向散射块坐标下降法拉格朗日对偶算法次梯度算法连续凸近似算法

来源：评论

学校读者我要写书评

暂无评论

多用户OFDM中继系统能量效率优化算法

多用户OFDM中继系统能量效率优化算法

引用

作者：梁广俊 241000 安徽省芜湖市北京中路8号

本发明公开了一种多用户OFDM中继系统能量效率优化算法，在满足系统最小传输速率的前提下，采用源在TS2也发送数据的策略以提供分集增益，构建了包含子载波配对以及功率分配的系统能效优化模型。该模型是一个典型的非线性混合整数规划... 详细信息

标准号: CN105722206A

本发明公开了一种多用户OFDM中继系统能量效率优化算法，在满足系统最小传输速率的前提下，采用源在TS2也发送数据的策略以提供分集增益，构建了包含子载波配对以及功率分配的系统能效优化模型。该模型是一个典型的非线性混合整数规划问题，这类问题通常求解非常复杂。我们通过定义等效信道增益，将复杂的最优化问题简化为准凸规划问题，并通过Dinkelbach方法、匈牙利算法以及次梯度算法来求得最优解，大大减小了计算复杂度。仿真结果表明，我们提出的算法能在保证满足系统最小传输速率要求的情况下，提高系统的能量效率,并且具有很好的全局收敛性。

关键词：能量效率最小传输算法等效信道增益整数规划问题次梯度算法多用户OFDM 非线性混合计算复杂度全局收敛性子载波配对仿真结果分集增益功率分配速率要求问题简化系统能效优化模型优化算法中继系统凸规划最优化最优解求解构建减小保证

来源：评论

学校读者我要写书评

暂无评论

配电网资源聚合方法、系统、计算机设备和存储介质

配电网资源聚合方法、系统、计算机设备和存储介质

引用

作者：吴国英施进平叶尚兴吴梦凯李小双杜倩昀郑华陈搏威陈纪桥马衍成 323000 浙江省丽水市莲都区中东路699号

本发明涉及资源聚合技术领域，公开了一种配电网资源聚合方法、系统、计算机设备和存储介质，包括根据配电网的各个柔性系统的资源数据和预设的资源约束条件，构建基于奇诺多面体的可行集和奇诺近似多面体；采用闵可夫斯基和，对所述可... 详细信息

标准号: CN118154260A

本发明涉及资源聚合技术领域，公开了一种配电网资源聚合方法、系统、计算机设备和存储介质，包括根据配电网的各个柔性系统的资源数据和预设的资源约束条件，构建基于奇诺多面体的可行集和奇诺近似多面体；采用闵可夫斯基和，对所述可行集进行汇总，构建资源聚合器模型，并根据资源聚合器模型和奇诺近似多面体，得到奇诺近似多面体的聚合分区；根据柔性系统的柔性成本、能量成本和聚合分区，构建柔性成本模型；采用次梯度算法对柔性成本模型进行求解，并将最优解分配至各个所述可行集中，得到各个柔性系统的柔性成本和最优功率轨迹。本发明通过基于奇诺多面体的可行集对柔性系统的原始多面体进行近似，有效提高了聚合精度，降低了计算复杂度。

关键词：多面体柔性系统资源聚合近似构建聚合配电网成本模型分区资源约束条件次梯度算法计算复杂度计算机设备存储介质能量成本资源数据夫斯基最优解求解预设分配

来源：评论

学校读者我要写书评

暂无评论

基于多视角视觉的分布式目标定位方法、装置和电子设备

基于多视角视觉的分布式目标定位方法、装置和电子设备

引用

作者：刁靖东周庆瑞王辉郑威孙昌浩杨英冯宇婷 100094 北京市海淀区友谊路104号院

本发明涉及一种基于多视角视觉的分布式目标定位方法、装置和电子设备，基于多视角视觉的分布式目标定位方法包括如下步骤：建立分布式目标定位装置节点间的通信拓扑图模型；建立分布式目标定位问题模型；将分布式目标定位问题转化为最... 详细信息

标准号: CN115876191A

本发明涉及一种基于多视角视觉的分布式目标定位方法、装置和电子设备，基于多视角视觉的分布式目标定位方法包括如下步骤：建立分布式目标定位装置节点间的通信拓扑图模型；建立分布式目标定位问题模型；将分布式目标定位问题转化为最小平方误差(MSE)准则下的凸优化问题；基于双重分布式一致性次梯度算法解定位凸优化问题；检验分布式目标定位结果。本发明仅依靠多节点的相机图像和通讯邻居间的自组织通信，以较少的通信和计算代价，较高的收敛速率实现分布式去中心化对目标高精度定位。

关键词：分布式目标定位问题优化问题多视角视觉最小平方误差次梯度算法高精度定位自组织通信电子设备定位结果定位装置通信拓扑相机图像定位凸多节点图模型中心化收敛邻居通讯检验通信转化

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：