期刊文献+
共找到110篇文章
< 1 2 6 >
每页显示 20 50 100
技术站配流与调机运用综合问题的拉格朗日松弛算法 被引量:7
1
作者 赵军 韩雪松 彭其渊 《铁道学报》 EI CAS CSCD 北大核心 2011年第11期1-7,共7页
技术站调度问题中配流与调机运用是关系密切的两个基础问题。基于单机器调度和资源分配理论,构建单解单编技术站配流与调机运用综合问题的混合整数线性规划模型,同时确定出发列车的编组内容和调机的解编任务,使得出发列车满足列车编组要... 技术站调度问题中配流与调机运用是关系密切的两个基础问题。基于单机器调度和资源分配理论,构建单解单编技术站配流与调机运用综合问题的混合整数线性规划模型,同时确定出发列车的编组内容和调机的解编任务,使得出发列车满足列车编组要求,且车辆在站加权总停留时间最小。设计拉格朗日松弛算法松弛掉连接约束,将原问题分解为解体子问题、配流子问题和编组子问题,对偶问题采用传统次梯度优化算法求解。最后,采用既有文献算例对该算法的有效性进行测试,结果表明:与分支定界算法相比,该算法能够实现计算质量和时间的较好折中。 展开更多
关键词 技术站 配流 调机运用 混合整数线性规划 拉格朗日松弛算法
在线阅读 下载PDF
带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法 被引量:6
2
作者 轩华 王薛苑 李冰 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1001-1010,共10页
为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,... 为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,扩大求解规模,在拉格朗日松弛优化算法中引入异步次梯度优化,每次迭代仅最优求解一个批级子问题,而其他子问题的解仍维持为前一次迭代的值,以此获取一个合理的乘子更新方向,大大缩短了每次迭代所消耗的运行时间。通过与基于批解耦和次梯度法的拉格朗日松弛算法的实验对比,说明了无论是实际生产数据还是随机产生的大规模数据,所提出的改进拉格朗日松弛算法都能获得具有竞争性的结果,对于较大规模问题,它在解的质量和收敛速度方面的优势更加明显。 展开更多
关键词 异步次梯度优化 拉格朗日松弛算法 柔性流水车间问题 批处理机和离散机 总加权完成时间
在线阅读 下载PDF
拉格朗日松弛算法在平台罗经多故障诊断技术中的应用研究 被引量:2
3
作者 张源 许江宁 +1 位作者 刘海波 王荣颖 《中国惯性技术学报》 EI CSCD 2005年第5期73-77,共5页
最优多故障诊断问题是一个NP-hard问题。针对平台罗经这一复杂系统,采用有向图描述元件与测试点间的因果依赖关系,并建立系统的多信号模型。在考虑元件发生故障的先验概率的前提下,提出一种基于拉格朗日算法(LRA)和子梯度优化算法(SOA)... 最优多故障诊断问题是一个NP-hard问题。针对平台罗经这一复杂系统,采用有向图描述元件与测试点间的因果依赖关系,并建立系统的多信号模型。在考虑元件发生故障的先验概率的前提下,提出一种基于拉格朗日算法(LRA)和子梯度优化算法(SOA)近最优多故障诊断算法,并在某型平台罗经的方位稳定系统多故障诊断中得到应用。结果表明:该方法相对于传统的单故障诊断方法诊断速度快,适用于平台罗经这类大型复杂系统的多故障诊断。 展开更多
关键词 多故障诊断 拉格朗日松弛算法 子梯度优化法 平台罗经
在线阅读 下载PDF
非线性指标-3微分-代数系统的波形松弛算法的实现 被引量:1
4
作者 孙卫 邹建华 王彤 《工程数学学报》 CSCD 北大核心 2007年第3期539-542,共4页
本文探讨非线性指标-3微分-代数系统的波形松弛算法所涉及的理论模型和具体算例的求解。对于收敛性问题,我们利用谱半径条件证明该理论模型的收敛性,所得结论的收敛性条件相对较弱,并利用算例测试了收敛定理的正确性。结果显示:在求解... 本文探讨非线性指标-3微分-代数系统的波形松弛算法所涉及的理论模型和具体算例的求解。对于收敛性问题,我们利用谱半径条件证明该理论模型的收敛性,所得结论的收敛性条件相对较弱,并利用算例测试了收敛定理的正确性。结果显示:在求解非线性微分-代数系统时,波形松弛类算法是具有内在并行性的有效算法。 展开更多
关键词 微分-代数系统 波形松弛算法 谱性能 指标-3
在线阅读 下载PDF
广义并行多分裂向前向后松弛算法 被引量:1
5
作者 白中治 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第2期207-212,共6页
提出了一类基于系数矩阵任意分裂的广义并行多分裂向前向后松弛算法,并在系数矩阵为H矩阵的条件下,完整地建立了这类算法的收敛性理论。
关键词 矩阵 多分裂 并行计算 松弛算法
在线阅读 下载PDF
组合松弛算法的研究与分析
6
作者 张薇 饶锴 曹建文 《计算机工程与设计》 CSCD 北大核心 2011年第2期554-559,563,共7页
基于Modelica语言的仿真建模往往得到的数学模型是高指标的微分代数系统,结构指标约简算法是约简此类高指标问题的一种快速算法。为了解决算法少数情况下的失效问题,深入研究和分析了一种修正算法——组合松弛算法。针对线性时不变系统... 基于Modelica语言的仿真建模往往得到的数学模型是高指标的微分代数系统,结构指标约简算法是约简此类高指标问题的一种快速算法。为了解决算法少数情况下的失效问题,深入研究和分析了一种修正算法——组合松弛算法。针对线性时不变系统设计并实现了该算法,并通过两个具体实例表明了组合松弛算法能够有效地检测并修正结构指标约简算法的失效问题。 展开更多
关键词 微分代数方程 指标约简 微分指标 结构指标 组合松弛算法
在线阅读 下载PDF
松弛算法在TCP友好速率控制中的应用
7
作者 张达敏 陈霖周廷 《计算机应用》 CSCD 北大核心 2007年第10期2401-2402,2411,共3页
由于TCP友好速率控制(TFRC)机制在实时多媒体应用中,TFRC流的发送速率波动性明显,不利于实时多媒体流的传输。采用松弛算法对TFRC流的发送速率进行自适应约束,使TFRC流发送速率在与TCP流竞争中变得更加平缓、收敛。实验结果表明,松弛算... 由于TCP友好速率控制(TFRC)机制在实时多媒体应用中,TFRC流的发送速率波动性明显,不利于实时多媒体流的传输。采用松弛算法对TFRC流的发送速率进行自适应约束,使TFRC流发送速率在与TCP流竞争中变得更加平缓、收敛。实验结果表明,松弛算法能够改善TFRC的性能,提高实时流媒体的传输质量。 展开更多
关键词 TCP友好速率控制 发送速率 拥塞 速率控制 松弛算法
在线阅读 下载PDF
一种用于图象分割和恢复的MAP松弛算法
8
作者 匡锦瑜 Haluk Derin 《北京师范大学学报(自然科学版)》 CAS 1986年第2期19-26,共8页
本文根据Gibbs分布模型提出了一种用于图象分割和图象恢复的MAP松弛算法。它适合于并行运算。文中给出了应用这种算法对被高斯噪声模糊了的几何试验图象进行分割的实验结果,并对松弛法和动态程序法进行了比较。
关键词 图象分割 MAP 松弛算法 图象恢复 松弛 高斯噪声 随机场 分布模型 灰度级 噪声图象
在线阅读 下载PDF
多站雷达功率分配自修正凸松弛算法 被引量:6
9
作者 冯涵哲 严俊坤 刘宏伟 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2018年第2期26-30,140,共6页
为了在发射功率有限的情况下提高雷达性能,提出了一种用于多站分布式雷达对目标定位时采用的功率分配算法.首先给出了多站雷达对目标定位时误差的克拉美罗下界,并将其作为代价函数进行功率优化分配;其次,将目前流行的凸松弛算法加以改进... 为了在发射功率有限的情况下提高雷达性能,提出了一种用于多站分布式雷达对目标定位时采用的功率分配算法.首先给出了多站雷达对目标定位时误差的克拉美罗下界,并将其作为代价函数进行功率优化分配;其次,将目前流行的凸松弛算法加以改进,通过对凸松弛参数的自修正减少凸松弛算法引入的额外误差,并逼近最优结果,充分利用了有限的多站雷达系统发射资源;最后,仿真结果验证了所提算法的有效性. 展开更多
关键词 多站分布式雷达系统 克拉美罗下界 自修正凸松弛算法 松弛参数 功率分配
在线阅读 下载PDF
分布式多站雷达协同定位功率分配改进凸松弛算法 被引量:2
10
作者 陈志峰 左燕 《火力与指挥控制》 CSCD 北大核心 2020年第6期30-33,共4页
针对分布式多站雷达协同定位下的功率分配问题,提出一种改进凸松弛的启发式算法。给出了分布式多站雷达定位误差的克劳美罗下界(CRLB),建立功率约束下最小化CRLB迹的功率分配模型。设计了一种改进凸松弛算法,通过迭代修正松弛参数和快... 针对分布式多站雷达协同定位下的功率分配问题,提出一种改进凸松弛的启发式算法。给出了分布式多站雷达定位误差的克劳美罗下界(CRLB),建立功率约束下最小化CRLB迹的功率分配模型。设计了一种改进凸松弛算法,通过迭代修正松弛参数和快速功率调整策略解决非凸优化问题消除松弛带来的误差。仿真实验表明,相对于均匀功率分配算法和基于凸松弛的功率分配算法,改进凸松弛启发式功率分配算法下目标的定位性能更优。 展开更多
关键词 分布式多站雷达 克劳美罗下界(CRLB) 功率分配 改进凸松弛算法
在线阅读 下载PDF
基于改进拉格朗日松弛算法的电力通信网络负载均衡优化策略研究 被引量:13
11
作者 向征 《电测与仪表》 北大核心 2023年第4期85-91,共7页
针对传统电力通信网络路由策略存在的负载分布不均和丢包率较高等问题,基于软件定义网络,提出了一种基于改进拉格朗日松弛算法的电力通信网络QoS路由策略。以链路时延、可用带宽和丢包率为约束建立路由模型,并采用改进的拉格朗日松弛算... 针对传统电力通信网络路由策略存在的负载分布不均和丢包率较高等问题,基于软件定义网络,提出了一种基于改进拉格朗日松弛算法的电力通信网络QoS路由策略。以链路时延、可用带宽和丢包率为约束建立路由模型,并采用改进的拉格朗日松弛算法进行路径选择。通过仿真与传统路由方法进行对比,验证了该方法的可行性。结果表明,与传统路由策略相比,该方法能够规划出符合QoS要求的路径,负载分布更加均衡,有效降低了业务丢包率,丢包率由45%降低到0.1%,具有一定的实用价值。 展开更多
关键词 电力通信网络 软件定义网络 拉格朗日松弛算法 业务丢包率 负载分布
在线阅读 下载PDF
自由边界问题的自适应Uzawa块松弛算法 被引量:6
12
作者 郭楠馨 张守贵 《应用数学和力学》 CSCD 北大核心 2019年第6期682-693,共12页
利用增广Lagrange乘子法和自适应法则,得到求解单侧障碍自由边界问题的自适应Uzawa块松弛法.单侧障碍自由边界问题离散为有限维线性互补问题,等价于一个用辅助变量和增广Lagrange函数表示的鞍点问题.采用Uzawa块松弛算法求解该问题得到... 利用增广Lagrange乘子法和自适应法则,得到求解单侧障碍自由边界问题的自适应Uzawa块松弛法.单侧障碍自由边界问题离散为有限维线性互补问题,等价于一个用辅助变量和增广Lagrange函数表示的鞍点问题.采用Uzawa块松弛算法求解该问题得到一个两步迭代法,主要的子问题为一个线性问题,同时能显式求解辅助变量.由于Uzawa块松弛算法的收敛速度显著依赖于罚参数,而且对具体问题很难选择合适的罚参数.为提高算法的性能,提出了自适应法则,该方法自动调整每次迭代所需的罚参数.数值结果验证了该算法的理论分析. 展开更多
关键词 自由边界 互补问题 Uzawa块松弛算法 增广LAGRANGE函数 自适应法则
在线阅读 下载PDF
基于社会化库存的多回程物流配送问题的拉格朗日松弛算法 被引量:4
13
作者 谭志龙 王征 +1 位作者 薛桂琴 王新 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期965-972,共8页
社会化库存是同城配送快速发展所呈现出的一种新特征。在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题。针对该问题,建立... 社会化库存是同城配送快速发展所呈现出的一种新特征。在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题。针对该问题,建立了混合整数规划模型及改进的拉格朗日松弛算法;考虑到传统拉格朗日松弛算法存在无法有效提供上界的缺陷,引入了基于次短路的可行解生成思想,实现了问题上界的有效求解。仿真算例表明,所提算法能够取得优于CPLEX求解器的计算效率。 展开更多
关键词 社会化库存 即时配送 拉格朗日松弛算法 次短路 物流配送
在线阅读 下载PDF
具有滑动边界条件Stokes问题的自适应Uzawa块松弛算法 被引量:2
14
作者 张茂林 冉静 张守贵 《应用数学和力学》 CSCD 北大核心 2021年第2期188-198,共11页
对一类具有非线性滑动边界条件的Stokes问题,得到了求其数值解的自适应Uzawa块松弛算法(SUBRM).通过该问题导出的变分问题,引入辅助变量将原问题转化为一个基于增广Lagrange函数表示的鞍点问题,并采用Uzawa块松弛算法(UBRM)求解.为了提... 对一类具有非线性滑动边界条件的Stokes问题,得到了求其数值解的自适应Uzawa块松弛算法(SUBRM).通过该问题导出的变分问题,引入辅助变量将原问题转化为一个基于增广Lagrange函数表示的鞍点问题,并采用Uzawa块松弛算法(UBRM)求解.为了提高算法性能,提出利用迭代函数自动选取合适罚参数的自适应法则.该算法的优点是每次迭代只需计算一个线性问题,同时显式计算辅助变量.对算法的收敛性进行了理论分析,最后用数值结果验证了该算法的可行性和有效性. 展开更多
关键词 STOKES问题 滑动边界 Uzawa块松弛算法 自适应法则 增广LAGRANGE函数
在线阅读 下载PDF
一般约束优化基于识别函数的模松弛算法(英文) 被引量:1
15
作者 简金宝 韦小鹏 +1 位作者 曾汉君 潘华琴 《运筹学学报》 CSCD 2011年第2期28-44,共17页
借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想,建立了求解带等式及不等式约束优化的一个新算法.每次迭代中,算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生.算法在不包含严格互补性的温和条件下... 借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想,建立了求解带等式及不等式约束优化的一个新算法.每次迭代中,算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生.算法在不包含严格互补性的温和条件下具有全局收敛性和超线性收敛性.最后给出了算法初步的数值试验报告. 展开更多
关键词 一般约束 最优化 松弛算法 识别函数 全局收敛性 超线性收敛性
在线阅读 下载PDF
一般分配问题的拉格朗日松弛算法
16
作者 郑明川 《管理工程学报》 1986年第2期60-65,共6页
在用分枝定界法解整数规划(IP)时,常以相应的线性规划(LP)为原问题的松弛问题。对于极小化问题来说,相应LP的目标函数的最小值就成为IP的目标函数的下界。对松弛问题的选择标准原则上为:1.与对应的IP的最优值要尽量接近。2.松弛问题要... 在用分枝定界法解整数规划(IP)时,常以相应的线性规划(LP)为原问题的松弛问题。对于极小化问题来说,相应LP的目标函数的最小值就成为IP的目标函数的下界。对松弛问题的选择标准原则上为:1.与对应的IP的最优值要尽量接近。2.松弛问题要尽量容易解。[2]拉格朗日算子松驰法(LR)在这两方面要优于LP松弛法。LR引入一系列拉格朗日算子将原问题分解为几个容易解的子问题。 展开更多
关键词 分枝定界法 极小化问题 迭代程序 子问题 松弛算法 整数规划 问题分解 目标函数 可行解 对偶问题
在线阅读 下载PDF
提高充型过程数值模拟运算速度的动态超松弛迭代算法 被引量:19
17
作者 吴士平 于彦东 +1 位作者 王丽萍 郭景杰 《中国有色金属学报》 EI CAS CSCD 北大核心 2003年第5期1219-1222,共4页
在模拟铝合金压铸件型腔充型过程时 ,采用传统的固定松弛因子ω(0 <ω <2 )不能有效地减少运算中的迭代次数 ,而采用一种提高充型过程数值模拟运算速度的新算法—动态超松弛迭代算法 ,在 0 <ω <2范围内 ,运用自适应计算方... 在模拟铝合金压铸件型腔充型过程时 ,采用传统的固定松弛因子ω(0 <ω <2 )不能有效地减少运算中的迭代次数 ,而采用一种提高充型过程数值模拟运算速度的新算法—动态超松弛迭代算法 ,在 0 <ω <2范围内 ,运用自适应计算方法 ,根据运算的迭代次数的增减可以决定松驰因子的增大或减少 ,动态调整松弛因子可使运算中的迭代次数减少。经实际运算检验 ,运用该方法可以大幅度提高运算速度 ,运算的迭代次数减少 2 5 %。 展开更多
关键词 铝合金 充型过程 数值模拟 运算速度 松弛因子 动态超松弛迭代算法 压力铸造
在线阅读 下载PDF
已知初始匹配对的图像四元松弛匹配算法 被引量:2
18
作者 王华 侯相深 +1 位作者 丛建亭 孙金玮 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第7期785-788,共4页
提出了已知初始匹配对的四元松弛匹配算法,该算法以向量旋转角的旋转和缩放不变性特征作为匹配对的优化准则,首先计算向量旋转角度差值,然后通过构造支持度函数和剔除策略选出最优匹配对.在初始错误匹配比例较高和游动误差较大的情况下... 提出了已知初始匹配对的四元松弛匹配算法,该算法以向量旋转角的旋转和缩放不变性特征作为匹配对的优化准则,首先计算向量旋转角度差值,然后通过构造支持度函数和剔除策略选出最优匹配对.在初始错误匹配比例较高和游动误差较大的情况下能够实现正确匹配.通过大量图像实验证明,该算法在匹配速度和正确率上优于桑农松弛匹配算法. 展开更多
关键词 松弛匹配 向量旋转角 游动误差 桑农松弛匹配算法
在线阅读 下载PDF
线性方程组l_1范数问题的松弛投影算法及其应用 被引量:2
19
作者 屈彪 张文伟 于丽超 《运筹学学报》 CSCD 北大核心 2017年第2期57-65,共9页
考虑线性方程组l_1范数问题的求解,在分别将其转化为一个分裂可行问题和凸可行问题的基础上,设计了几种松弛投影算法,然后将所设计的求解方法用于信号处理问题的求解上.
关键词 线性方程组 l1范数问题 松弛投影算法
在线阅读 下载PDF
基于TEASER算法的空间非合作目标位姿估计 被引量:1
20
作者 王世昌 华宝成 +1 位作者 周依尔 李小路 《空间控制技术与应用》 CSCD 北大核心 2024年第1期25-34,共10页
基于点云的空间非合作目标位姿估计,常受到噪声影响.提出截断最小二乘估计与半定松弛(truncated least squares estimation and semidefinite relaxation,TEASER)与迭代最近点(iterative closest point,ICP)的结合算法,提升空间非合作... 基于点云的空间非合作目标位姿估计,常受到噪声影响.提出截断最小二乘估计与半定松弛(truncated least squares estimation and semidefinite relaxation,TEASER)与迭代最近点(iterative closest point,ICP)的结合算法,提升空间非合作目标位姿估计精度与鲁棒性.该方法包括粗配准与精配准两个环节:在粗配准环节中,基于局部点云与模型点云的方向直方图特征(signature of histogram of orientation,SHOT)确定匹配对,利用TEASER算法求解初始位姿;在精配准环节中,可结合ICP算法优化位姿估计结果.北斗卫星仿真实验表明:在连续帧位姿估计中,噪声标准差为3倍点云分辨率时,基于TEASER的周期关键帧配准方法的平移误差小于3.33 cm,旋转误差小于2.18°;与传统ICP方法相比,平均平移误差与平均旋转误差均有所降低.这表明所提出的空间非合作目标位姿估计方法具有良好的精度和鲁棒性. 展开更多
关键词 空间非合作目标 位姿估计 点云配准 截断最小二乘估计与半定松弛算法 迭代最近点算法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部