一种基于Comid的非光滑损失随机坐标下降方法 被引量：3

1

作者 陶卿 朱烨雷 +1 位作者 罗强 孔康 《电子学报》 EI CAS CSCD 北大核心 2013年第4期768-775,共8页

坐标下降方法以简洁的操作流程、低廉的计算代价和快速的实际收敛效果,成为处理大规模优化最有效的方法之一.但目前几乎所有的坐标下降方法都由于子问题解析求解的需要而假设损失函数的光滑性.本文在结构学习的框架下,在采用Comid方法... 坐标下降方法以简洁的操作流程、低廉的计算代价和快速的实际收敛效果,成为处理大规模优化最有效的方法之一.但目前几乎所有的坐标下降方法都由于子问题解析求解的需要而假设损失函数的光滑性.本文在结构学习的框架下,在采用Comid方法求解随机挑选单变量子问题的基础上,提出了一种新的关于非光滑损失的随机坐标下降方法.理论分析表明本文所提出的算法在一般凸条件下可以得到Ο(t-(1/2)/t)的收敛速度,在强凸条件下可以得到Ο(lnt/t)的收敛速度.实验结果表明本文所提出的算法对正则化Hinge损失问题实现了坐标优化预期的效果. 展开更多

关键词 机器学习 优化 大规模 坐标下降方法 非光滑损失 结构学习 COMID

在线阅读 下载PDF 职称材料

弱分层交互Lasso罚logistic回归模型和改进坐标下降算法 被引量：1

2

作者 李静 于辉 王金甲 《高技术通讯》 EI CAS 北大核心 2020年第4期348-357,共10页

基于变量交互和分层思想,提出了一种弱分层交互Lasso罚logistic回归模型。首先给出了交互模型定义和弱分层约束条件,然后给出了凸松弛条件和基于坐标下降法的系数求解算法。在4个UCI机器学习数据集和1个日常生活活动识别数据集上进行实... 基于变量交互和分层思想,提出了一种弱分层交互Lasso罚logistic回归模型。首先给出了交互模型定义和弱分层约束条件,然后给出了凸松弛条件和基于坐标下降法的系数求解算法。在4个UCI机器学习数据集和1个日常生活活动识别数据集上进行实验,实验结果证明了变量交互对分类也有贡献,分层对分类也有贡献。分层交互Lasso兼具Lasso和交互Lasso的优点。 展开更多

关键词 变量交互 分层 Lasso LOGISTIC回归 坐标下降算法

在线阅读 下载PDF 职称材料

无约束优化的并行坐标下降法 被引量：2

3

作者 陈忠 《江汉石油学院学报》 CSCD 北大核心 2003年第1期119-120,共2页

提出了一种求解无约束优化问题的并行坐标下降法,并给出了该并行算法的数值实验结果,进而讨论了该算法的加速倍数及并行效率。计算结果表明该并行算法是行之有效的。

关键词 无约束优化 并行算法 坐标下降法 无约束优化

在线阅读 下载PDF 职称材料

求解大规模SCAD回归问题的随机坐标下降算法研究 被引量：1

4

作者 赵磊 陈玎 朱道立 《上海管理科学》 2019年第5期97-103,共7页

回归方法是重要的数据分析工具。带平滑削边绝对偏离(smoothly clipped absolute deviation, SCAD)正则项的回归问题,以其在处理高维数据中的近似无偏性(见Fan和Li,2001),在大数据分析中得到广泛应用。但在大数据背景下,待求解的SCAD回... 回归方法是重要的数据分析工具。带平滑削边绝对偏离(smoothly clipped absolute deviation, SCAD)正则项的回归问题,以其在处理高维数据中的近似无偏性(见Fan和Li,2001),在大数据分析中得到广泛应用。但在大数据背景下,待求解的SCAD回归问题的数据量往往很大,而且分布在不同地理位置,这使得在SCAD回归问题的求解算法设计中,需要重新考虑计算的内存使用量。常规用于求解SCAD回归问题的优化算法(LQA、LLA、ADMM等)往往需要在每一次迭代中更新全部变量,从而造成计算的内存需求很大,难以适应大数据的求解要求。随机坐标下降方法(stochastic coordinate descent, SCD)以其子问题运算内存需求小(见Nesterov,2012)的优势,在大规模分布式最优化问题中得到了广泛的应用。但目前理论上SCD算法仅能处理带凸惩罚项的回归问题,由于SCAD回归问题中惩罚项的非凸非光滑性,现有的随机坐标下降方法难以处理这一问题。首先对SCAD回归问题模型进行分析,得出SCAD回归模型的损失函数是导数Lipschitz、惩罚函数是semi-convex的,此外根据已有结论,得到SCAD回归问题的稳定点即可保证良好的统计性质。基于这些性质的分析,介绍了一种新的随机坐标下降方法(variable bregman stochastic coordinate descent, VBSCD),这一方法能很好求解带SCAD惩罚项的回归问题,算法的收敛点是SCAD回归模型的稳定点。最后,通过计算实验进一步说明本算法在求解SCAD回归问题的有效性。对不同的变量分组数,算法迭代到稳定点所需的迭代回合数相对稳定。随着变量分块数的增加,单次迭代中计算的内存需求减少。该研究方法可广泛应用于大数据背景下SCAD回归问题的求解当中。 展开更多

关键词 平滑削边绝对偏离 回归问题 随机坐标下降方法

在线阅读 下载PDF 职称材料

基于块坐标下降法的微网群日前联合优化调度 被引量：5

5

作者 刘宝林 周少雄 +1 位作者 曾智基 杨苹 《可再生能源》 CAS 北大核心 2018年第10期1509-1516,共8页

文章顾及微网群调度中心和微电网用户两类主体,建立一类含多个并列下层双层规划结构的微网群联合优化调度模型,上层以微网群调度中心总运行成本最小为优化目标,下层以各微电网用户运行成本最低为优化目标。首先,通过增广拉格朗日松弛法... 文章顾及微网群调度中心和微电网用户两类主体,建立一类含多个并列下层双层规划结构的微网群联合优化调度模型,上层以微网群调度中心总运行成本最小为优化目标,下层以各微电网用户运行成本最低为优化目标。首先,通过增广拉格朗日松弛法将原双层规划模型松弛;用块坐标下降法将松弛问题分解为多个子问题;然后,通过基于块坐标下降-不精确嵌套乘子法的双层循环求解模型,逐次逼近原问题的全局最优解;采用由松至紧的内循环容限值,以避免内循环计算代价过大的问题。算例的验证结果表明,文章所提的基于块坐标下降-不精确嵌套乘子法的双层循环求解模型,能有效求解微网群双层优化调度模型,为此类优化调度问题提供新的并行求解模式。 展开更多

关键词 微网群 日前优化调度 双层规划 块坐标下降 不精确嵌套乘子法

在线阅读 下载PDF 职称材料

基于块坐标下降法的有砟轨道大机捣固维修经济决策模型及算法 被引量：3

6

作者 曲建军 郭战伟 +1 位作者 杨飞 徐菲 《中国铁道科学》 EI CAS CSCD 北大核心 2023年第2期32-41,共10页

为了更好地利用检修数据指导轨道维修决策计划,在预防性维修理念下提出1种基于块坐标下降法的有砟轨道大机捣固维修经济决策模型及算法。考虑多种捣固模式下不同的捣固效果和相应成本,以轨道质量年末保持值和维修经济成本为决策目标,结... 为了更好地利用检修数据指导轨道维修决策计划,在预防性维修理念下提出1种基于块坐标下降法的有砟轨道大机捣固维修经济决策模型及算法。考虑多种捣固模式下不同的捣固效果和相应成本,以轨道质量年末保持值和维修经济成本为决策目标,结合大机养修效率和现场实际条件,建立大机捣固维修经济决策模型;采用块坐标下降算法,以并行计算为主要思路并通过聚类算法调整捣固区段的连续性,实现最佳捣固模式、捣固时机和捣固区段的高效求解。依托某120 km·h~(-1)、50 km试验区段在某年份的实测数据,验证模型及算法有效性。结果表明:依据模型及算法得出的维修计划,采用09-32型捣固车开展单捣、双捣2种捣固模式后,每年可较实际平推捣固计划分别节省18%和15%的费用,改良型大机捣固质量指数MTQI的年末平均值从实际平推捣固计划的6.5 mm分别降低约0.80和1.35 mm;模型及算法能够快捷有效地制定符合线路实际的大机捣固维修计划,不仅实现了大机作业的连续捣固,还较大幅度提升了捣固维修的经济性。 展开更多

关键词 有砟轨道 预防性维修 大机捣固 经济决策 块坐标下降法

在线阅读 下载PDF 职称材料

基于块坐标下降法的外存异步图计算系统

7

作者 赵程 张志斌 +1 位作者 郭嘉丰 刘丁玮 《高技术通讯》 CAS 2022年第8期825-835,共11页

现有外存图计算系统中,外存I/O带宽不足成为性能瓶颈。使用整体并行模型将导致冗余计算,使用异步并行模型则将引入额外的优先级计算开销和负载不均衡。本文提出了基于块坐标下降法(BCD)的外存异步图计算系统(BCDG),设计了一次选择多轮... 现有外存图计算系统中,外存I/O带宽不足成为性能瓶颈。使用整体并行模型将导致冗余计算,使用异步并行模型则将引入额外的优先级计算开销和负载不均衡。本文提出了基于块坐标下降法(BCD)的外存异步图计算系统(BCDG),设计了一次选择多轮优先的调度策略,降低了优先级计算的平均开销;设计了基于优先级的块预取策略,解决了优先选择会破坏顺序执行流水线的问题;设计了计算调度分离的划分策略,实现了均衡地按边计算和按点调度。实验结果表明,相较于目前最先进的外存图计算系统GridGraph和Lumos,所提系统平均性能分别提升10.30倍与8.72倍。整体计算过程中,中央处理器(CPU)等待外存I/O的时间仅占10%~30%。 展开更多

关键词 图计算系统 外存 异步并行计算 块坐标下降(BCD) 图划分

在线阅读 下载PDF 职称材料

基于块坐标下降算法的空地无人平台轨迹联合优化 被引量：1

8

作者 李志坚 赵文栋 刘存涛 《指挥控制与仿真》 2022年第4期8-15,共8页

使用无人机执行时敏性数据采集任务时,偏僻节点的存在会导致无人机能耗效率降低,地面传感器节点数据传输能耗增加,任务完成时间增加等问题。因此,提出了基于地面移动基站与无人机协同的数据采集方法。通过按需部署移动基站,完成对偏僻... 使用无人机执行时敏性数据采集任务时,偏僻节点的存在会导致无人机能耗效率降低,地面传感器节点数据传输能耗增加,任务完成时间增加等问题。因此,提出了基于地面移动基站与无人机协同的数据采集方法。通过按需部署移动基站,完成对偏僻节点的数据采集并发送至无人机,以节省偏僻节点的传输能耗和无人机的飞行能耗,进而提高整个传感器网络的寿命和无人机的能耗效率。联合优化传感器的唤醒调度、无人机轨迹和基站部署位置,以最小化传感器能耗,然后将问题建模为混合整数非凸问题,通过应用连续凸优化技术,提出了一种有效的迭代算法来寻找次优解。仿真结果表明,相比其他基准方案,所提出的方案实现了显著的性能提升。 展开更多

关键词 轨迹优化 无人机 基站 连续凸优化 块坐标下降

在线阅读 下载PDF 职称材料

协作多小区大规模MIMO系统中基于协方差的活跃设备检测

9

作者 王子岳 刘亚锋 王兆瑞 《移动通信》 2025年第1期122-129,共8页

聚焦于多小区大规模多输入多输出(MIMO,Multiple-Input Multiple-Output)系统中基于协方差的活跃设备检测问题。在该系统中,活跃设备向多个基站传输其导频序列,基站根据接收到的信号协作地检测活跃设备。在单小区场景下,基于协方差的活... 聚焦于多小区大规模多输入多输出(MIMO,Multiple-Input Multiple-Output)系统中基于协方差的活跃设备检测问题。在该系统中,活跃设备向多个基站传输其导频序列,基站根据接收到的信号协作地检测活跃设备。在单小区场景下,基于协方差的活跃设备检测模型的尺度定律(Scaling Law)已在文献中得到广泛分析,旨在分析基于协方差的活跃设备检测模型在多小区大规模MIMO系统中的尺度定律。具体来说,在衰落信道的路径损耗指数γ>2的情况下,建立了多小区系统中的二次尺度定律。这一结果表明,在多小区大规模MIMO系统中,当天线数趋于无穷大时,每个小区能够正确检测出的活跃设备数量的最大值随导频序列的长度呈二次方增长,且随着小区数量呈对数减少。此外,除了分析由球面上均匀分布生成的导频序列的尺度定律,还建立了由有限字母表生成的导频序列的尺度定律,这类序列更易于生成和存储。最后,提出了两种高效的加速坐标下降(CD,Coordinate Descent)算法来求解活跃设备检测问题,它们都具有收敛性保证。第一种算法通过非精确坐标更新策略来降低CD算法的复杂度;第二种算法利用积极集选择策略避免了CD算法中不必要的计算。仿真结果表明,所提出的算法在计算效率和检测错误概率方面表现出色。 展开更多

关键词 加速坐标下降算法 协作活跃设备检测 大规模随机接入 多小区大规模多输入多输出 尺度定律分析 导频序列

在线阅读 下载PDF 职称材料

STAR-RIS辅助的NOMA系统物理层安全性能优化 被引量：1

10

作者 李美玲 王玉旻 +1 位作者 王思敬 张海君 《通信学报》 EI CSCD 北大核心 2024年第5期214-225,共12页

针对实际通信场景中非理想信道状态信息以及非理想串行干扰删除等非理想因素的强耦合特性使可同时反射和透射的可重构智能超表面(STAR-RIS)辅助的非正交多址接入(NOMA)传输系统安全性能无法准确衡量的问题,提出了基于惩罚对偶分解(PDD)... 针对实际通信场景中非理想信道状态信息以及非理想串行干扰删除等非理想因素的强耦合特性使可同时反射和透射的可重构智能超表面(STAR-RIS)辅助的非正交多址接入(NOMA)传输系统安全性能无法准确衡量的问题,提出了基于惩罚对偶分解(PDD)和块坐标下降(BCD)的融合算法,联合优化基站的波束成形矢量和STAR-RIS相移系数,实现系统最低安全传输速率的最大化。结果表明,所提融合算法相比BCD算法可以明显增加最低安全传输速率,性能至少提升10%。 展开更多

关键词 可同时反射和透射的可重构智能超表面 非正交多址接入 物理层安全 块坐标下降 惩罚对偶分解

在线阅读 下载PDF 职称材料

基于自动终止准则改进的kd-tree粒子近邻搜索研究

11

作者 张挺 王宗锴 +1 位作者 林震寰 郑相涵 《工程科学与技术》 EI CAS CSCD 北大核心 2024年第6期217-229,共13页

对于大规模运动模拟问题而言,近邻点的搜索效率将对整体的运算效率产生显著影响。本文基于关联性分析建立kd-tree的最大深度dmax与粒子总数N的自适应关系式,提出了kd-tree自动终止准则,即ATC-kd-tree,同时还考虑了叶子节点大小阈值n_(0... 对于大规模运动模拟问题而言,近邻点的搜索效率将对整体的运算效率产生显著影响。本文基于关联性分析建立kd-tree的最大深度dmax与粒子总数N的自适应关系式,提出了kd-tree自动终止准则,即ATC-kd-tree,同时还考虑了叶子节点大小阈值n_(0)对近邻搜索效率的影响。试验表明,ATC-kd-tree具有更高的近邻搜索效率,相较于不使用自动终止准则的kd-tree搜索效率最高提升46%,且适用性更强,可求解不同N值的近邻搜索问题,解决了粒子总数N发生改变时需要再次率定最大深度dmax的问题。同时,本文还提出了网格搜索法组合坐标下降法的两步参数优化算法GSCD法。通过2维阿米巴虫形状的参数优化试验发现,GSCD法可更为快速地率定ATC-kd-tree的可变参数,其优化效率比网格搜索法最高提升了205%,相较于改进网格搜索法最高提升了90%。研究结果表明,ATC-kd-tree和GSCD法不仅提高了近邻搜索的效率,也为复杂运动中近邻粒子搜索问题提供了一种更为高效的解决方案,能够显著降低计算资源的消耗,进一步提升模拟的精度和效率。 展开更多

关键词 KD-TREE 粒子近邻搜索 自适应 网格搜索法 坐标下降法

在线阅读 下载PDF 职称材料

一种基于SIC-CDM的低复杂度混合波束赋形方案

12

作者 周围 贺凡 +2 位作者 廖先平 黎婧怡 杨秋艳 《电讯技术》 北大核心 2024年第3期429-435,共7页

为了平衡毫米波大规模多输入多输出系统的性能和硬件开销,降低系统功耗,以频谱效率为优化目标,在部分连接结构下提出了一种收发端联合设计的低复杂度混合波束赋形方案。首先,基于连续干扰消除将原始优化问题转化为多个子阵的速率优化问... 为了平衡毫米波大规模多输入多输出系统的性能和硬件开销,降低系统功耗,以频谱效率为优化目标,在部分连接结构下提出了一种收发端联合设计的低复杂度混合波束赋形方案。首先,基于连续干扰消除将原始优化问题转化为多个子阵的速率优化问题;然后,利用坐标下降法完成模拟波束赋形矩阵设计;最后,引入等效信道矩阵大幅降低矩阵维度,再对其进行奇异值分解获得数字波束赋形矩阵。仿真结果表明,与其他算法相比,所提算法在系统功耗降低的同时保持了较优的性能,且性能逼近部分连接结构的最优方案。 展开更多

关键词 毫米波大规模MIMO 混合波束赋形 坐标下降法(CDM) 连续干扰消除(SIC)

在线阅读 下载PDF 职称材料

信息收集中无人机节能轨迹设计与资源优化

13

作者 郭少雄 宋志群 +2 位作者 李勇 刘丽哲 王斌 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2024年第9期48-55,共8页

为优化无线传感器网络(wireless sensor networks,WSN)中无人机(unmanned aerial vehicle,UAV)辅助信息收集系统的能量消耗,在综合考虑无人机飞行能耗和传感器节点上行数据传输能耗的基础上,提出了一种考虑链路间干扰的无人机轨迹和传... 为优化无线传感器网络(wireless sensor networks,WSN)中无人机(unmanned aerial vehicle,UAV)辅助信息收集系统的能量消耗,在综合考虑无人机飞行能耗和传感器节点上行数据传输能耗的基础上,提出了一种考虑链路间干扰的无人机轨迹和传感器功率分配联合优化算法。首先,基于实际约束构建了系统能耗最小化问题模型;然后,针对多约束优化问题的非凸性特征,采用块坐标下降法(block coordinate descent,BCD)将系统能耗最小化问题分解为固定无人机轨迹下的功率分配和固定功率分配下的无人机轨迹优化两个子问题,根据子问题的数学特征,采用凸近似法将非凸问题转化成可以求解的近似凸优化问题,通过对两个子问题的交替迭代优化,得到原非凸问题的近似次优解;最后,通过仿真实验验证了所提算法的可行性和有效性。结果表明:所提算法最大可使系统能量消耗降低22%,明显优于对比算法;且随着传感器节点数量的增加,所提算法的优势更加明显。研究结果为WSN中的信息收集提供了一种系统能耗优化思路,即在有限提高无人机飞行能耗的基础上,有效降低系统的能量消耗。 展开更多

关键词 无线通信 无线传感器网络 无人机 信息收集 轨迹设计 块坐标下降 节能

在线阅读 下载PDF 职称材料

超密集网络中基于BCD的联合频谱资源优化方法

14

作者 周宇航 陈勇 +1 位作者 张建照 行鸿彦 《电波科学学报》 CSCD 北大核心 2024年第2期305-312,共8页

针对超密集网络(ultra dense network,UDN)中基站密集部署导致的严重层间干扰问题,构建了考虑频谱复用和共信道干扰条件下最大化系统总吞吐量问题模型,提出了一种基于块坐标下降(block coordinate descent,BCD)法的联合频谱资源优化(joi... 针对超密集网络(ultra dense network,UDN)中基站密集部署导致的严重层间干扰问题,构建了考虑频谱复用和共信道干扰条件下最大化系统总吞吐量问题模型,提出了一种基于块坐标下降(block coordinate descent,BCD)法的联合频谱资源优化(joint resource optimization based on BCD,JROBB)方法。该方法将原问题分解为分簇、子信道分配和功率分配三个子问题,通过BCD法迭代优化子信道分配和功率分配,逼近原问题的最优解。仿真分析表明,在复杂度提升有限的情况下,系统总吞吐量比现有典型算法平均至少提升22%,可以有效提升频谱利用率。 展开更多

关键词 超密集网络(UDN) 分簇 资源分配 联合优化 块坐标下降(BCD)法

在线阅读 下载PDF 职称材料

毫米波低功耗混合波束赋形架构及算法

15

作者 张洪浦 郭玉路 +5 位作者 薛刘荀 刘星晨 孙舒 高锐锋 喻翔昊 陶梅霞 《移动通信》 2024年第12期86-96,共11页

研究毫米波通信系统中的低功耗混合波束赋形架构及其算法设计,旨在应对现有毫米波混合波束赋形中硬件灵活性低与功耗高的挑战。为解决现有混合波束赋形架构的不足,提出一种新型低功耗混合波束赋形架构,该架构通过在移相器网络前后引入... 研究毫米波通信系统中的低功耗混合波束赋形架构及其算法设计,旨在应对现有毫米波混合波束赋形中硬件灵活性低与功耗高的挑战。为解决现有混合波束赋形架构的不足,提出一种新型低功耗混合波束赋形架构,该架构通过在移相器网络前后引入射频开关网络,实现射频链路与移相器及天线阵列的动态连接,并建立所提架构的系统模型,包括数字预编码与模拟预编码过程,同时考虑数字模拟转换器的量化误差与移相器分辨率等硬件限制。为最大化能源效率,推导了包含频谱效率和系统功耗的能源效率模型,提出基于块坐标下降的混合预编码算法,迭代优化数字预编码、模拟预编码矩阵及数模转换器分辨率。基于NYUSIM毫米波信道仿真平台的仿真结果表明,所提混合波束赋形架构与预编码算法在完整与部分信道状态信息下的能源效率均优于现有的代表性架构及预编码算法,同时频谱效率相较于全连接架构的损失低于20%。 展开更多

关键词 毫米波 混合波束赋形 低功耗 块坐标下降 交替最小化

在线阅读 下载PDF 职称材料

基于反向散射无人机辅助MEC网络能耗最小化方案 被引量：1

16

作者 刘伯阳 党儒鸽 +2 位作者 王丽平 张浩然 刘超文 《西安邮电大学学报》 2024年第6期1-10,共10页

针对移动边缘计算(Mobile Edge Computing,MEC)网络中由于用户设备电池容量和任务处理能力有限导致的服务性能受限的问题,提出一种基于反向散射(Backscatter Communication,BackCom)无人机(Unmanned Aerial Vehicle,UAV)辅助MEC网络能... 针对移动边缘计算(Mobile Edge Computing,MEC)网络中由于用户设备电池容量和任务处理能力有限导致的服务性能受限的问题,提出一种基于反向散射(Backscatter Communication,BackCom)无人机(Unmanned Aerial Vehicle,UAV)辅助MEC网络能耗最小化方案。该方案采用BackCom和主动传输混合卸载技术,建立一个包括计算资源调度和UAV轨迹的非凸优化问题,结合块坐标下降法和连续凸近似算法获取原问题的最优解。仿真结果表明,所提方案在最大限度降低能耗的同时,有效地降低了数据处理延迟,且在不同参数下均有效。 展开更多

关键词 移动边缘计算 无人机 反向散射通信 主动传输 块坐标下降法 连续凸近似算法

在线阅读 下载PDF 职称材料

基于干扰辅助下的多监听器COMP联合监听技术

17

作者 廖嘉诚 朱丰超 胡国杰 《现代电子技术》 北大核心 2024年第9期5-10,共6页

在无线通信领域,COMP联合通信因其能够显著增强信号质量被广泛运用。考虑利用COMP技术提升物理层信息监听性能,文中采取多个合法监听器对多个正交的可疑通信对进行联合监听,并进一步利用无人机对这些可疑通信对实施干扰,旨在联合优化无... 在无线通信领域,COMP联合通信因其能够显著增强信号质量被广泛运用。考虑利用COMP技术提升物理层信息监听性能,文中采取多个合法监听器对多个正交的可疑通信对进行联合监听,并进一步利用无人机对这些可疑通信对实施干扰,旨在联合优化无人机的位置以及干扰功率分配,以最大化多个可疑通信对的最小监听成功概率。文中使用蒙特卡罗法验证了COMP信噪比的累积分布函数(CDF)近似值和精确值,鉴于提出的优化问题高度非凸,采用连续凸近似和块坐标下降算法对无人机的位置和干扰功率分配进行交替优化,以获取局部最优解。仿真结果表明,相较于其他方案,所提出的方案能够显著提升系统最小监听成功概率。 展开更多

关键词 联合监听 无人机 干扰功率分配 监听成功概率 连续凸近似 块坐标下降法

在线阅读 下载PDF 职称材料

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

18

作者 刘超文 王丽平 +2 位作者 党儒鸽 张浩然 刘伯阳 《西安邮电大学学报》 2024年第1期20-31,共12页

为了改善通信过程中由于遮挡导致信号衰落及设备能量不足以支撑大数据传输的问题,提出一种多无人机(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种方案相比,所提方案能够有效降低系统能耗。 展开更多

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

在线阅读 下载PDF 职称材料

基于最大相关熵的张量多视图子空间聚类

19

作者 吴锡 杜元花 周楠 《成都信息工程大学学报》 2024年第3期389-396,共8页

由于多个视图能够更加全面、恰当地描述数据信息,对多视图子空间聚类(MVSC)算法研究的热度愈加高涨。将最大相关熵准则引入到张量多视图聚类,并在块坐标下降求解框架下提出一个新的多视图子空间聚类算法,称为基于最大相关熵准则的张量... 由于多个视图能够更加全面、恰当地描述数据信息,对多视图子空间聚类(MVSC)算法研究的热度愈加高涨。将最大相关熵准则引入到张量多视图聚类,并在块坐标下降求解框架下提出一个新的多视图子空间聚类算法,称为基于最大相关熵准则的张量多视图子空间聚类(TMVSC-MCC)算法。提出的优化模型将所有视图的子空间表示矩阵视作一个三阶张量。通过对张量施加低秩约束与引入最大相关熵准则的度量使所提出的模型不仅能够通过张量低秩约束充分挖掘视图间的高阶相关信息,并通过最大相关熵准则的度量消除多视图数据中噪声的影响。由于提出模型的非凸性,利用加速块坐标下降算法对模型进行有效求解。为验证TMVSC-MCC算法的性能,在4个图像数据集上进行对比实验,结果证实所提出的算法优于其他9种聚类算法。 展开更多

关键词 最大相关熵准则 张量 多视图 块坐标下降 聚类

在线阅读 下载PDF 职称材料

v-软间隔罗杰斯特回归分类机

20

作者 黄成泉 王士同 +1 位作者 蒋亦樟 董爱美 《电子与信息学报》 EI CSCD 北大核心 2016年第4期985-992,共8页

坐标下降(Coordinate Descent,CD)方法是求解大规模数据分类问题的有效方法,具有简单操作流程和快速收敛速率。为了提高罗杰斯特回归分类器(Logistic Regression Classifier,LRC)的泛化性能,受v-软间隔支持向量机的启发,该文提出一种v-... 坐标下降(Coordinate Descent,CD)方法是求解大规模数据分类问题的有效方法,具有简单操作流程和快速收敛速率。为了提高罗杰斯特回归分类器(Logistic Regression Classifier,LRC)的泛化性能,受v-软间隔支持向量机的启发,该文提出一种v-软间隔罗杰斯特回归分类机(v-Soft Margin Logistic Regression Classifier,v-SMLRC),证明了v-SMLRC对偶为一等式约束对偶坐标下降CDdual并由此提出了适合于大规模数据的v-SMLRC-CDdual。所提出的v-SMLRC-CDdual既能最大化类间间隔,又能有效提高LRC的泛化性能。大规模文本数据集实验表明,v-SMLRC-CDdual分类性能优于或等同于相关方法。 展开更多

关键词 罗杰斯特回归 泛化 坐标下降 对偶坐标下降

在线阅读 下载PDF 职称材料