期刊文献+
共找到70篇文章
< 1 2 4 >
每页显示 20 50 100
基于对偶分解的OFDMA系统资源分配算法 被引量:3
1
作者 左勇 刘学勇 +1 位作者 刘海洋 陈杰 《电子与信息学报》 EI CSCD 北大核心 2012年第12期2843-2849,共7页
该文针对多业务OFDMA系统资源分配问题,建立了考虑业务服务质量、数据到达、系统约束的最优化问题。分析了不同业务的速率约束、延时约束和队列长度之间的关系,并利用对偶分解方法将原问题分解为若干独立子问题,分别得到了最优资源块与... 该文针对多业务OFDMA系统资源分配问题,建立了考虑业务服务质量、数据到达、系统约束的最优化问题。分析了不同业务的速率约束、延时约束和队列长度之间的关系,并利用对偶分解方法将原问题分解为若干独立子问题,分别得到了最优资源块与最优功率分配规则,进而提出了基于对偶分解的最优资源分配算法。仿真结果表明,该算法在业务违反概率较低、公平性较好、算法复杂度略有上升的情况下,可以实现非实时业务吞吐量最大化。 展开更多
关键词 正交频分多址接入(OFDMA) 资源分配 最优化 对偶分解
下载PDF
求解两阶段线性规划的原始-对偶分解算法 被引量:1
2
作者 蓝伯雄 廖丹 《运筹与管理》 CSCD 2003年第5期13-18,共6页
本文介绍一种求解两阶段线性规划的原始-对偶分解算法,该方法在两方面上明显优于传统分解方法,即具有平衡的分解结构和良好的收敛特性。新分解结构将原问题分解为一对受限制的原始和对偶子问题,每一个子问题都保存有对方以前迭代的所有... 本文介绍一种求解两阶段线性规划的原始-对偶分解算法,该方法在两方面上明显优于传统分解方法,即具有平衡的分解结构和良好的收敛特性。新分解结构将原问题分解为一对受限制的原始和对偶子问题,每一个子问题都保存有对方以前迭代的所有信息,而在传统的主-子分解结构中,子问题只保留主问题传递来的当前信息。新的迭代机制使两个子问题在迭代过程中始终保持单调改善的收敛特性。在相当一般的条件下,新算法可以在有限次迭代中收敛于预先指定的收敛误差之内。 展开更多
关键词 两阶段线性规划 原始-对偶分解算法 分解结构 收敛性 迭代机制 收敛误差
下载PDF
故障条件下子空间预测控制的对偶分解
3
作者 王建宏 许莺 +1 位作者 熊朝华 徐波 《应用科学学报》 CAS CSCD 北大核心 2014年第6期652-660,共9页
研究故障条件下子空间预测控制器的设计问题,在推导输出预测估计值后分析残差矢量的统计分布特性及残差矢量在各个瞬时时刻处的具体形式.针对含有等式和不等式约束条件的预测控制器最优化问题,通过对偶运算将较复杂的约束优化转化为无... 研究故障条件下子空间预测控制器的设计问题,在推导输出预测估计值后分析残差矢量的统计分布特性及残差矢量在各个瞬时时刻处的具体形式.针对含有等式和不等式约束条件的预测控制器最优化问题,通过对偶运算将较复杂的约束优化转化为无约束优化问题,采用最近邻梯度法即可求得基-对偶优化问题的最优解.最后以直升机悬停状态为例,验证控制器设计方法的有效性. 展开更多
关键词 故障 子空间预测控制 对偶分解 规范项
下载PDF
使用对偶分解的MU-CoMP-JT联合资源分配
4
作者 李校林 周冰 卢清 《电讯技术》 北大核心 2015年第1期73-79,共7页
在MU-Co MP-JT(Multi-User Coordinated Multiple-Points Joint Transmission)联合资源分配问题中,传统的迫零预编码矩阵会使得每根天线发送功率互不相同,当Co MP节点发射功率仅满足总功率约束时性能损失不明显,而当Co MP节点分布在不... 在MU-Co MP-JT(Multi-User Coordinated Multiple-Points Joint Transmission)联合资源分配问题中,传统的迫零预编码矩阵会使得每根天线发送功率互不相同,当Co MP节点发射功率仅满足总功率约束时性能损失不明显,而当Co MP节点分布在不同的地理位置时将受到单节点功率约束,这势必会降低系统功率利用率。为了进一步提升系统吞吐量,基于对偶分解理论提出了一种联合预编码优化的资源分配算法。该算法以最大化用户权重速率为目标,将原优化问题分解成若干个优化的子问题,不同子问题对应不同接收天线数的联合优化问题。当子信道的发送天线数大于接收天线数时,通过多次迭代计算得到预编码矩阵,并且预编码矩阵会随着拉格朗日因子的变化而变化。仿真结果表明所提联合预编码优化的联合资源分配算法能够明显提升系统吞吐量,且提高天线功率利用效率。 展开更多
关键词 正交频分多址系统 协作多点 对偶分解 资源分配 单节点功率约束
下载PDF
基于对偶分解的词语对齐搜索算法 被引量:2
5
作者 沈世奇 刘洋 孙茂松 《中文信息学报》 CSCD 北大核心 2013年第4期9-15,共7页
词语对齐旨在计算平行文本中词语之间的对应关系,对机器翻译、双语词典构造等多项自然语言处理任务都具有重要的影响。虽然近年来词语对齐在建模和训练算法方面取得了显著的进展,但搜索算法往往都采用简单的贪心策略,面临着搜索错误较... 词语对齐旨在计算平行文本中词语之间的对应关系,对机器翻译、双语词典构造等多项自然语言处理任务都具有重要的影响。虽然近年来词语对齐在建模和训练算法方面取得了显著的进展,但搜索算法往往都采用简单的贪心策略,面临着搜索错误较大的问题。该文提出了一种基于对偶分解的词语对齐搜索算法,将复杂问题分解为两个相对简单的子问题,迭代求解直至收敛于最优解。由于对偶分解能够保证求解的收敛性和最优性,该文提出的搜索算法在2005年度863计划词语对齐评测数据集上显著超过GIZA++和判别式词语对齐系统,对齐错误率分别降低4.2%和1.1%。 展开更多
关键词 词语对齐 判别式模型 搜索算法 对偶分解
下载PDF
基于对偶分解算法的空中交通流量管理研究 被引量:1
6
作者 朱华庆 方桂才 杨双双 《武汉理工大学学报(交通科学与工程版)》 2013年第5期1071-1075,共5页
从国家空域系统角度出发,考虑因突发扰动导致部分空域容量受限的情况,以国家空域系统内所有航空器总延误最小为目标函数,建立一种基于多物流网络的空中交通流量管理模型,并采用对偶分解算法对模型求解.通过实例仿真验证此方法的实用性... 从国家空域系统角度出发,考虑因突发扰动导致部分空域容量受限的情况,以国家空域系统内所有航空器总延误最小为目标函数,建立一种基于多物流网络的空中交通流量管理模型,并采用对偶分解算法对模型求解.通过实例仿真验证此方法的实用性和有效性. 展开更多
关键词 国家空域资源 空中交通流量管理 多物流网络 总延误 对偶分解算法
下载PDF
基于对偶分解的数据中心网络流量工程方法 被引量:1
7
作者 刘奕 李建华 陈玉 《计算机仿真》 北大核心 2022年第6期346-350,共5页
针对数据中心流量调度的最优路径求解过程计算复杂度较高的问题,提出一种基于对偶分解的数据中心网络流量工程算法。算法结合网络拓扑结构多路径特点和软件定义网络全局视图优势,将最小化最大链路利用率作为目标函数,利用对偶分解技术,... 针对数据中心流量调度的最优路径求解过程计算复杂度较高的问题,提出一种基于对偶分解的数据中心网络流量工程算法。算法结合网络拓扑结构多路径特点和软件定义网络全局视图优势,将最小化最大链路利用率作为目标函数,利用对偶分解技术,将原问题模型分解为若干较小的独立子问题,通过并行化技术同时独立求解,并利用本文提出的迭代算法快速收敛子问题解,从而得到链路利用率的最优上界,提高了数据中心网络的实时响应能力。仿真结果表明,所提算法在保证最大链路利用率较低的基础上,最大程度减少了链路拥塞和运算时间。 展开更多
关键词 数据中心 流量工程 对偶分解 并行计算
下载PDF
一种使用对偶分解的OFDM下行无线资源分配算法
8
作者 金慈航 张力力 卫国 《中国科学技术大学学报》 CAS CSCD 北大核心 2009年第8期818-824,共7页
为OFDM下行系统提出一种基于对偶分解理论的无线资源分配算法.该算法在保证各用户最小平均数据速率要求的情况下,最大化系统的总吞吐量.算法采用了以用户为中心的分解方法,将资源分配问题分解为一个主问题和若干子问题,并基于此构建出... 为OFDM下行系统提出一种基于对偶分解理论的无线资源分配算法.该算法在保证各用户最小平均数据速率要求的情况下,最大化系统的总吞吐量.算法采用了以用户为中心的分解方法,将资源分配问题分解为一个主问题和若干子问题,并基于此构建出一种全新的分布式结构进行资源分配.在该结构中,用户参与子问题的求解,从而显著的降低了计算复杂度和反馈开销.计算机仿真结果表明,在各种无线环境中,该算法均以很低的反馈开销提供了很高的系统吞吐量. 展开更多
关键词 对偶分解 正交频分复用 无线资源分配 功率控制 子载波分配
下载PDF
基于对偶分解的分布式协同编队飞行研究
9
作者 过娟 褚晶 闫杰 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第6期892-899,共8页
针对多智能体编队飞行问题,提出一种新的基于对偶分解的分布式算法,以实现协同航迹规划。首先,将编队飞行问题建模为受线性动力学约束的优化问题,其目标函数中包括智能体各自的独立目标(例如跟踪参考轨迹)以及系统的全局目标(例如总燃... 针对多智能体编队飞行问题,提出一种新的基于对偶分解的分布式算法,以实现协同航迹规划。首先,将编队飞行问题建模为受线性动力学约束的优化问题,其目标函数中包括智能体各自的独立目标(例如跟踪参考轨迹)以及系统的全局目标(例如总燃料消耗、编队队形等)。其次,为了分布式地求解该优化问题,将其对偶问题分解,把大计算量的原问题转化为多个小的子问题。最后,设计了协同分布式规划算法,并对其收敛性和最优性进行了理论证明。由于该算法只需相邻智能体间的通信,因此具有很强的可扩展性,并能适用于通信能力受限情况下的编队飞行。仿真结果表明,提出的分布式算法能有效地进行协同编队飞行规划;同时通过与集中式方法的比较,其最优性和收敛性得到了验证。 展开更多
关键词 分布式优化 对偶分解 编队飞行 协同智能体
下载PDF
一种分布式超梯度的对偶分解CDN负载管理算法 被引量:1
10
作者 木尼拉.塔里甫 安尼瓦尔.加马力 贾志先 《计算机工程》 CAS CSCD 北大核心 2017年第11期70-75,共6页
为提高内容分发网络(CDN)负载管理的均衡性,提出一种快速控制包分布式超梯度的对偶分解CDN负载管理算法。在泛播CDN中给出简化的DNS控制负载管理模型,以解决CDN运营商的基本操作问题。制定CDN负载管理问题的凸优化模型,并给出一种快速... 为提高内容分发网络(CDN)负载管理的均衡性,提出一种快速控制包分布式超梯度的对偶分解CDN负载管理算法。在泛播CDN中给出简化的DNS控制负载管理模型,以解决CDN运营商的基本操作问题。制定CDN负载管理问题的凸优化模型,并给出一种快速控制包的分布式对偶算法,对凸优化模型进行求解,以提升模型的性能优化。实验结果表明,与OSPR算法和GS算法相比,该算法具有更低的数据传输延迟和能量消耗。 展开更多
关键词 内容分发网络 负载管理 快速控制包 分布式 超梯度 对偶分解
下载PDF
WSN中基于对偶分解和次梯度策略的能耗管理方案
11
作者 赵瑞玉 林夏 《计算机测量与控制》 2015年第4期1355-1358,共4页
为了减弱充电速率的时间可变性对能量收集传感器网络的影响,文中提出一种基于高效对偶分解和次梯度策略的算法QuickFix来计算数据采样率和路由;另外,为了应对因充电率发生波动所造成的电池断电、溢出、采样丢失和能量收集机会丢失等情况... 为了减弱充电速率的时间可变性对能量收集传感器网络的影响,文中提出一种基于高效对偶分解和次梯度策略的算法QuickFix来计算数据采样率和路由;另外,为了应对因充电率发生波动所造成的电池断电、溢出、采样丢失和能量收集机会丢失等情况,提出一种本地算法SnapIt,通过对采集率进行调节以维持电池电量在目标水平上;基于TOSSIM模拟器的性能评估表明,联合QuickFix和SnapIt可跟踪网络瞬时最优效用,同时维持电池电量处于目标水平;与基于余压的IFRC相比,文中方法使总体数据速率平均提升42%,同时显著提升了网络效用。 展开更多
关键词 能量收集传感器网络 对偶分解 次梯度策略 路由 网络效用
下载PDF
柔性制造系统的载荷模型和对偶分解算法(英文)
12
作者 徐成贤 鲁耀斌 吴受章 《应用数学》 CSCD 北大核心 1995年第1期74-79,共6页
本文研究柔性制造系统最优排序问题的载荷模型。通过优化系统的最优利用率并考虑系统各机器的工作平衡,本文给出了载荷问题三个新的优化模型。这些模型形成具有0—1变量和一般整型变量的大规模整数规划问题。根据分解理论,考虑到问题的... 本文研究柔性制造系统最优排序问题的载荷模型。通过优化系统的最优利用率并考虑系统各机器的工作平衡,本文给出了载荷问题三个新的优化模型。这些模型形成具有0—1变量和一般整型变量的大规模整数规划问题。根据分解理论,考虑到问题的变量特性,这些大规模问题可被分解成若干维数较低的子问题求解,文章还给出了一个对偶分解算法。 展开更多
关键词 柔性制造系统 对偶-分解算法 载荷模型
下载PDF
对偶P-分解及偏序
13
作者 肖雨欣 王宏兴 《广西民族大学学报(自然科学版)》 CAS 2024年第2期77-80,共4页
文章应用对偶奇异值分解建立对偶复矩阵的P-分解,得到该分解的若干性质,应用该分解建立D-GL二元关系,并证明该二元关系是一类偏序。
关键词 对偶复矩阵 对偶奇异值分解 对偶P-分解 D-GL偏序
下载PDF
基于对偶分解的MU-CoMP联合资源分配算法 被引量:1
14
作者 李校林 周冰 魏凡童 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2015年第2期164-169,共6页
在MU-CoMP-JT(multi-users coordinated multiple-points joint transmission)资源分配算法中,大多数将功率分配与子载波分配分为独立的2个部分进行独立求解,这样势必会降低系统性能,而实际上子载波分配和功率分配是密切相关的。为了有... 在MU-CoMP-JT(multi-users coordinated multiple-points joint transmission)资源分配算法中,大多数将功率分配与子载波分配分为独立的2个部分进行独立求解,这样势必会降低系统性能,而实际上子载波分配和功率分配是密切相关的。为了有效地提升系统吞吐量,采用了迫零预编码技术,研究了一种在多个小区和多个子信道之间联合优化用户调度与功率分配的资源分配算法,该算法以最大化用户权重速率为目标,基于对偶分解理论,将原优化问题分解为多个独立优化的子问题。仿真结果表明,该算法与最优的穷尽分配算法相比性能有所降低,但有效地降低了复杂度,同时也能获得较好的性能。 展开更多
关键词 多用户协作多点联合传输(MU-CoMP-JT) 对偶分解 资源分配
原文传递
基于CPLEX的原始——对偶嵌套分解算法 被引量:3
15
作者 刘均华 蓝伯雄 《运筹与管理》 CSCD 2008年第6期1-5,共5页
本文介绍了一种求解大规模下三角结构线性规划问题的原始-对偶嵌套分解算法,并以CPLEX 9.0作为核心求解器将算法实现。原始——对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以... 本文介绍了一种求解大规模下三角结构线性规划问题的原始-对偶嵌套分解算法,并以CPLEX 9.0作为核心求解器将算法实现。原始——对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高。 展开更多
关键词 线性规划 嵌套分解算法 原始-对偶分解 CPLEX 单纯形法
下载PDF
基于优化分解的大规模无线网络协议设计技术 被引量:2
16
作者 刘勇 王峰 徐朝农 《计算机应用与软件》 CSCD 北大核心 2013年第11期287-291,305,共6页
从最优化的角度来设计网络协议的思想近年来被提出,并在因特网中取得了实际应用。然而,面对大规模的移动互联网和无线自组织网络,由于缺乏有效的针对最优化问题的分布式求解方法,因此无线协议设计技术裹足不前。介绍近年来出现的基于优... 从最优化的角度来设计网络协议的思想近年来被提出,并在因特网中取得了实际应用。然而,面对大规模的移动互联网和无线自组织网络,由于缺乏有效的针对最优化问题的分布式求解方法,因此无线协议设计技术裹足不前。介绍近年来出现的基于优化分解技术的优化问题的分布式求解方法。结合单层的传输控制协议和跨层的联合拥塞与功率控制协议两个具体的设计实例,重点介绍面向大规模无线网络协议设计的优化分解理论,主要包括原始分解和对偶分解理论,以及次梯度迭代法。用这些数学工具针对上述两个实例进行了议设计。进一步探讨该技术面临的挑战和未来的发展方向。 展开更多
关键词 分布式优化 原始分解 对偶分解 次梯度 无线网络
下载PDF
随机规划问题的两种分解算法研究 被引量:2
17
作者 张霞 傅海英 孙金领 《山东大学学报(理学版)》 CAS CSCD 北大核心 2008年第2期82-86,共5页
以二阶段随机规划为例,给出了两种分解算法:基于内点的原始-对偶分解算法和基于Benders分解的算法,此两种算法都是通过将多阶段随机规划中的变量加以分解,生成一系列只含有单变量的规划问题,通过对这些小规模确定性规划问题的求解构造... 以二阶段随机规划为例,给出了两种分解算法:基于内点的原始-对偶分解算法和基于Benders分解的算法,此两种算法都是通过将多阶段随机规划中的变量加以分解,生成一系列只含有单变量的规划问题,通过对这些小规模确定性规划问题的求解构造迭代过程,最终收敛到原问题的最优解。 展开更多
关键词 随机规划 原始-对偶分解 Benders分解
下载PDF
两阶段特殊结构混合0-1规划的分解算法
18
作者 刘均华 姜波 《运筹与管理》 CSCD 北大核心 2009年第4期1-6,共6页
本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算... 本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算法在求解较大规模、稀疏度较大、耦合度较大的复杂两阶段下三角结构混合0-1规划问题时,相比CPLEX提供的分枝剪枝法,在时间效率上有明显提高。算法最后通过固定0-1变量的取值可以得到满足管理精度要求的近似最优解。 展开更多
关键词 混合0-1规划 分解算法 原始-对偶分解 CPLEX 9.0 分枝剪枝法
下载PDF
STAR-RIS辅助的NOMA系统物理层安全性能优化 被引量:1
19
作者 李美玲 王玉旻 +1 位作者 王思敬 张海君 《通信学报》 EI CSCD 北大核心 2024年第5期214-225,共12页
针对实际通信场景中非理想信道状态信息以及非理想串行干扰删除等非理想因素的强耦合特性使可同时反射和透射的可重构智能超表面(STAR-RIS)辅助的非正交多址接入(NOMA)传输系统安全性能无法准确衡量的问题,提出了基于惩罚对偶分解(PDD)... 针对实际通信场景中非理想信道状态信息以及非理想串行干扰删除等非理想因素的强耦合特性使可同时反射和透射的可重构智能超表面(STAR-RIS)辅助的非正交多址接入(NOMA)传输系统安全性能无法准确衡量的问题,提出了基于惩罚对偶分解(PDD)和块坐标下降(BCD)的融合算法,联合优化基站的波束成形矢量和STAR-RIS相移系数,实现系统最低安全传输速率的最大化。结果表明,所提融合算法相比BCD算法可以明显增加最低安全传输速率,性能至少提升10%。 展开更多
关键词 可同时反射和透射的可重构智能超表面 非正交多址接入 物理层安全 块坐标下降 惩罚对偶分解
下载PDF
基于对偶树复小波域HMT模型的遥感图像融合
20
作者 韩成海 《现代电子技术》 2012年第16期57-61,共5页
针对遥感图像融合领域的实际应用,提出一种基于对偶树复小波变换与隐马尔可夫树模型结合的图像融合新方法。该算法将分别具有高光谱和高空间分辨率优势的两幅图像进行复小波变换,再对分解后不同频率域的系数选择不同的融合规则处理。采... 针对遥感图像融合领域的实际应用,提出一种基于对偶树复小波变换与隐马尔可夫树模型结合的图像融合新方法。该算法将分别具有高光谱和高空间分辨率优势的两幅图像进行复小波变换,再对分解后不同频率域的系数选择不同的融合规则处理。采用低频系数加权平均;高频系数先建模,再基于区域能量规则处理的方法,最后完成逆变换得到重构图像。将该算法与其他几种图像融合方法进行比较,实验表明,该算法能够取得较为理想的效果。 展开更多
关键词 遥感图像融合 对偶树复小波分解 隐马尔可夫树模型 空间分辨率
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部