一种新的对偶原始算法的有效实现

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wanxueguan55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了规避求解线性规划问题时存在的一系列不足(如受原始退化影响、迭代次数随规模大幅增长、占用中央处理器时间长等),提出了一种处理一般线性规划问题的新对偶原始算法(NDPA),即采用求解一系列无约束最小二乘问题获得残差,确定搜索方向,而不是通过经典非线性优化算法来处理约束最小二乘问题.通过随机生成的线性规划问题试验,初步证明NDPA在迭代次数和计算时间上相较修正后单纯形法具有较大优越性,且NDPA在运行时间上对于修正后单纯形法的优势随测试问题规模的增大而增强,符合对NDPA的期望.当问题规模等于200时
其他文献
针对深基坑旋喷封底隔渗体的设计和计算问题,将基坑旋喷封底隔渗体假定为四周固支的矩形弹性薄板,并考虑其渗流作用,提出了基坑旋喷封底隔渗体的设计方法.随后,对某城市地下
智慧城市管理模式的提出,意味着基于深度学习的目标识别技术将在城市发展中起到重要作用。为提高识别技术的精确度,提出一种利用RNN的空间结构特征提取方法,利用CUDA的并行加速器来提高实时性能,将提取器耦合进目标特征提取基础网络模型,形成多融合特征的目标检测网络,最后提出一种快速排序算法来加快网络的整体运行速度。检测结果显示:多融合特征目标检测网络相较于其他两个网络而言,只有当置信度足够高时,目标识别
为了提高深度度量学习模型训练中的图像检索性能,在度量学习模型SoftTriple的基础上,对损失函数和网络结构进行改进.网络结构改进是在SoftTriple网络结构的基础上引入BNNeck模块;在损失函数设计中,首先添加难例挖掘函数对损失函数进行改进,然后通过使用高阶矩来表征整体特征分布的思路提出了新的损失函数.实验表明在度量学习数据集上的召回率和标准化互信息与改进前相比均有提高.与SoftTri
考虑绿色建筑设计时重点关注的两个指标(节能和舒适度),建立绿色建筑节能设计的多目标优化模型;采用建筑能耗模拟软件EnergyPlus评价个体的适应值,利用基于分解的多目标进化算法优化上述模型,给出融合EnergyPlus的建筑节能多目标进化优化算法及其执行方法.以我国北方常见的多房间居民建筑为例进行多目标优化,结果表明:相比NSGA-II等经典智能优化设计算法,所提方法在只增加了0.61%能耗的基础上减少了1.29%的不舒适时间.
为解决滚动轴承故障信号信噪比低、故障特征难以提取的问题,提出一种双树复小波分解(DTCWT)与遗传算法(GA)相结合的改进稀疏分解方法.首先,采用双树复小波对轴承振动信号进行分解,并结合峭度最大准则提取包含冲击特征的最优分量,对该分量进行稀疏重构,实现强噪声信号的深度降噪、故障冲击特征的重构;然后,针对稀疏分解在处理高维复杂信号时计算效率低的问题,使用遗传算法优化基于匹配追踪(MP)算法的寻优过程,提升信号的重构效率;最后,提出基于残差信号包络熵的终止准则以合理选取迭代次数.经仿真与实验验证,与传统的稀疏
为了有效对具有随机参数的平面框架结构进行随机分析,提出基于Karhunen-Loève (K-L)级数的改进摄动随机QR法(KLSMPSQRM).使用Karhunen-Loève级数展开法对随机场进行离散,同时引入QR法替换改进的摄动随机有限元法(MPSFEM)中的有限元计算格式,得到一种兼具三种方法优势的新型随机分析方法.通过计算多层平面框架,将KLSMPSQRM与其他方法进行对比,结果表明:QR法具有良好的精度与适用性,可以代替有限元法进行计算;KLSMPSQRM在变异系数小于0.25的条件下可以保证
以某齿轮-转轴-轴承传动系统为对象,考虑齿轮啮合效应、转轴柔性、齿轮和转轴的陀螺效应及支撑轴承,建立了传动系统的有限元节点法动力学模型.通过求解振动控制方程对应的特征值方程得到系统的临界转速,运用数值方法仿真得到齿轮副的动态传动误差和振动加速度等振动响应,基于测试平台对相关振动响应进行实验测量和分析,验证理论分析结果的正确性.结果表明:当齿轮副含较明显的轴频误差激励时,动态传动误差低频特性较为突出,频谱分量主要以轴频响应为主;同时,在啮合频率附近有微弱的高频响应被激励出来,而支撑轴承处的振动位移和振动加速
针对现有钢筋与混凝土的锚固长度计算方法不适用于钢筋与轻质超高性能混凝土(LUHPC)的问题,进行了135个钢筋与LUHPC试件的中心拉拔试验.分析了黏结长度、钢纤维体积掺量(体积质量)和钢筋直径对钢筋与LUHPC极限黏结应力的影响规律,结果表明:当钢纤维体积掺量为1.5%时,临界锚固长度为4.1d(d为钢筋直径);当钢纤维体积掺量为2.0%时,临界锚固长度为3.8d;当钢纤维体积掺量为2.5%时,临界锚固长度为3.5d.基于试验数据评估了现有临界长度计算方法的准确性,建立了钢筋与LUHPC临界锚固长度的计
针对多源异构的网络安全数据的离散分布问题,总结了知识图谱构建需要的网络空间战技术、攻击模式、漏洞及网络设备等基础数据,提炼了数据之间的关联关系.在此基础上,综述了网络安全知识图谱相关技术的国内外研究现状,包括多源异构的安全情报数据、网络安全知识表示、网络安全知识图谱的本体构建、信息抽取和知识图谱推理.同时,对网络安全知识图谱的应用场景进行了梳理.最后,从知识图谱构建、知识抽取和知识推理三个方面总结了基础研究面临的挑战.
针对传统云环境下的加密域图像检索方案仅考虑使用单个服务器提供检索服务的问题,提出一种基于秘密共享的图像安全检索方案,使用秘密共享技术构建了一个图像安全检索模型.在预处理阶段,图像所有者生成并加密图像索引的多个秘密份额,并将加密后的索引份额与加密图像一起外包给不同的云服务器;在查询阶段,用户生成并加密多个查询陷门,然后将其分别外包到不同的云服务器,云服务器结合安全多方计算技术,实现图像安全检索.实验