求解线性双层规划的割平面算法 被引量：7

1

作者 赵茂先 高自友 《北京交通大学学报》 CAS CSCD 北大核心 2005年第3期65-69,共5页

利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.

关键词 双层规划 割平面算法 线性 全局收敛算法 全局最优解 平面技术 求解过程 约束域 解集合 极点 算例

在线阅读 下载PDF 职称材料

半定规划的割平面算法及其应用 被引量：2

2

作者 王新辉 刘三阳 刘红卫 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第1期140-142,152,共4页

构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效的.

关键词 半定规划 割平面算法 线性规划松弛 最大割问题

在线阅读 下载PDF 职称材料

基于内点割平面算法的电力系统机组优化组合研究

3

作者 丁晓莺 王建学 +1 位作者 高卫恒 陈晨 《陕西电力》 2008年第1期20-24,共5页

合理的开停机方案将为电力系统运行带来很大的经济效益,现代电力系统对机组优化组合算法的收敛速度和解的质量要求越来越高。文章提出了一种改进的内点割平面算法(IPCPM)求解机组组合问题,与原IPCPM相比,在退化解的处理过程中避免了多... 合理的开停机方案将为电力系统运行带来很大的经济效益,现代电力系统对机组优化组合算法的收敛速度和解的质量要求越来越高。文章提出了一种改进的内点割平面算法(IPCPM)求解机组组合问题,与原IPCPM相比,在退化解的处理过程中避免了多次的矩阵列交换和秩计算,同时省略了对偶最优基的判断流程,使算法计算量明显减少,速度更快。通过多个不同规模和特性的系统测算,表明该算法能有效地产生割平面约束,计算结果准确合理,改进后的算法实现更方便,计算更快速,适合求解大型电力系统机组组合问题。 展开更多

关键词 机组组合 内点割平面算法 退化问题 最优基

在线阅读 下载PDF 职称材料

基于一种新的γ-扩张凹极小化问题的割平面算法

4

作者 刘林娜 杨永建 余峰 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第1期59-63,共5页

首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩张的γ数.新算法在有限步内得到原问题的一个近似最优解,且算法的近似最优解为全局最优解.最后,通过数值... 首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩张的γ数.新算法在有限步内得到原问题的一个近似最优解,且算法的近似最优解为全局最优解.最后,通过数值试验证明了新算法是可行有效的。 展开更多

关键词 凹极小化 变上限积分函数法 γ-扩张 割平面算法

在线阅读 下载PDF 职称材料

Falcon签名方案中格高斯采样算法的快速实现技术

5

作者 王师宇 高海英 宋杨 《密码学报(中英文)》 北大核心 2025年第1期133-147,共15页

Falcon签名方案是NIST公布的后量子数字签名标准之一.Falcon签名方案的关键步骤是快速傅里叶采样算法,该算法是Babai最近平面算法的一个变体.具体实现时,在离线阶段建立Falcon树,存储复杂度是O(n log n);在线签名阶段采用函数的递归调... Falcon签名方案是NIST公布的后量子数字签名标准之一.Falcon签名方案的关键步骤是快速傅里叶采样算法,该算法是Babai最近平面算法的一个变体.具体实现时,在离线阶段建立Falcon树,存储复杂度是O(n log n);在线签名阶段采用函数的递归调用方法输出短向量,时间复杂度O(n log n).为了降低在线签名阶段的时间复杂度,本文对快速傅里叶采样算法的实现方法进行改进,首先将Falcon树预处理为采样矩阵,再利用矩阵对经过排列变换的目标向量进行采样,最后输出与原算法相同的结果,改进算法的在线阶段时间复杂度降至O(n),从而提高了Falcon签名方案在线阶段的实现效率. 展开更多

关键词 NTRU格 Falcon签名方案 快速傅里叶采样 最近平面算法

在线阅读 下载PDF 职称材料

基于张量分解的加速欠定盲源分离算法

6

作者 李志一 李雄飞 +3 位作者 姚如贵 郑世杰 谢熠 左晓亚 《信号处理》 北大核心 2025年第3期515-523,共9页

盲源分离(Blind Source Separation,BSS)可以在源信号和混合模型未知情况下,仅依据源信号的统计特性便可从观测信号中恢复源信号,凭借着该技术优势BSS现已成为信号处理领域的关键技术,在无线通信、生物医学、机械工业等领域得到了广泛... 盲源分离(Blind Source Separation,BSS)可以在源信号和混合模型未知情况下,仅依据源信号的统计特性便可从观测信号中恢复源信号,凭借着该技术优势BSS现已成为信号处理领域的关键技术,在无线通信、生物医学、机械工业等领域得到了广泛的应用。欠定盲源分离技术(观测信号数目小于源信号数目)作为盲源分离中的一个重要分支,更加符合现实应用场景。传统的欠定盲源分离技术利用观测信号的稀疏性进行聚类求解,然而,在复杂的通信环境中,信号的稀疏性极易受到噪声的干扰导致信号稀疏性被破坏,难以在低信噪比情况下实现欠定盲源分离,极大地限制了该类算法的应用范围。为了解决上述问题,本文提出了一种基于张量分解的加速欠定盲源分离算法。该算法首先,以观测信号在不同时延处的三阶累积量作为统计信息构造四阶张量,并利用高阶奇异值分解(High Order SVD,HOSVD)对四阶张量进行压缩以降低张量维度,在充分描述信号特征的同时降低了计算复杂度。随后,将混合矩阵估计问题转为张量分解问题。最后,利用增强平面搜索(Enhanced Plane Search,EPS)算法将搜索空间分解为多个平面,在每个平面上进行搜索,在搜索过程中对搜索空间进行增强以加快交替最小二乘法(Alternating Least Squares,ALS)收敛速度,同时避免了收敛陷入“瓶颈”状态。实验结果表明,该算法在信噪比为25 dB时,估计3×4混合矩阵的相对误差为-22.41 dB,相比于现有的算法估计混合矩阵性能更好,且收敛速度更快。 展开更多

关键词 欠定盲源分离 三阶累积量 高阶奇异值分解 增强平面搜索算法

在线阅读 下载PDF 职称材料

邻居预条件加速的多层快速非均匀平面波算法 被引量：4

7

作者 陈涌频 胡俊 +1 位作者 聂在平 孟敏 《电波科学学报》 EI CSCD 北大核心 2007年第6期941-945,共5页

采用邻居预条件加速的多层快速非均匀平面波算法求解三维导电目标的电磁散射。通过分组,将耦合划分为附近和非附近区,对于非附近区采用索末菲恒等式对格林函数展开,用修正最陡下降路径代替索末菲积分路径进行数值积分。采用内插与外推... 采用邻居预条件加速的多层快速非均匀平面波算法求解三维导电目标的电磁散射。通过分组,将耦合划分为附近和非附近区,对于非附近区采用索末菲恒等式对格林函数展开,用修正最陡下降路径代替索末菲积分路径进行数值积分。采用内插与外推技术将复角谱序列转换成均匀实角谱序列,以便于算法的高效实施。该算法的计算复杂度与多层快速多极子相当,且更具潜在优势。为改善迭代特性,本文研究了一种邻居预条件方法,加速迭代收敛,数值结果验证了算法的准确和高效。 展开更多

关键词 电磁散射 邻居预条件 多层快速非均匀平面波算法

在线阅读 下载PDF 职称材料

二维局部多层快速非均匀平面波算法 被引量：1

8

作者 陈涌频 胡俊 +1 位作者 聂在平 林云 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第5期866-868,879,共4页

将一种新型的近似迭代技术——局部迭代融合到二维多层快速非均匀平面波算法,形成二维局部多层快速非均匀平面波算法,用于二维电磁散射问题的快速计算。多层快速非均匀平面波算法的计算复杂度等同于多层快速多极子方法,因此可用于电大... 将一种新型的近似迭代技术——局部迭代融合到二维多层快速非均匀平面波算法,形成二维局部多层快速非均匀平面波算法,用于二维电磁散射问题的快速计算。多层快速非均匀平面波算法的计算复杂度等同于多层快速多极子方法,因此可用于电大尺寸问题的求解。由于其格林函数直接基于索末菲尔德积分,具有可以直接推广到分层媒质问题的优势。利用局部迭代技术可以进一步提高求解效率。数值结果验证了该方法的有效性。 展开更多

关键词 局部迭代 修正最陡下降路径 多层快速非均匀平面波算法 索末菲尔德积分

在线阅读 下载PDF 职称材料

一个二次连续的平面网格细分算法及其应用 被引量：4

9

作者 王进 彭群生 《计算机学报》 EI CSCD 北大核心 2000年第9期899-904,共6页

给出一种满足二阶连续的平面网格细分算法 ,该算法利用三次 B- Spline曲线的分割作图思想 ,计算简单 ,效果好 ,已被成功地应用于多个系统中 .尤其在服装试衣效果 CAD中有着特殊的意义 ,解决了衣片的网格划分 .纹理映射结果能逼真地反映... 给出一种满足二阶连续的平面网格细分算法 ,该算法利用三次 B- Spline曲线的分割作图思想 ,计算简单 ,效果好 ,已被成功地应用于多个系统中 .尤其在服装试衣效果 CAD中有着特殊的意义 ,解决了衣片的网格划分 .纹理映射结果能逼真地反映衣服的褶皱、明暗、垂感 ;最难描述的裙装、弯曲的袖及裤得到了有效的解决 .该算法将大大改进服装试衣效果 CAD技术 ,在相关领域也有着广泛的应用前景和很强的商业价值 . 展开更多

关键词 服装 CAD 网格划分 平面网格细分算法

在线阅读 下载PDF 职称材料

多区域电力系统分散式动态经济调度的割平面一致性算法 被引量：16

10

作者 赵文猛 刘明波 《中国电机工程学报》 EI CSCD 北大核心 2016年第21期5806-5815,6023,共10页

文中采用割平面一致性算法对多区域动态经济调度问题进行分散式优化。每个区域均构建本区域的主问题对原问题进行近似,不同区域之间仅传递割平面约束,不需要上层的协调器。对割平面一致性算法进行如下改进:第一,区域之间仅传递最新的割... 文中采用割平面一致性算法对多区域动态经济调度问题进行分散式优化。每个区域均构建本区域的主问题对原问题进行近似,不同区域之间仅传递割平面约束,不需要上层的协调器。对割平面一致性算法进行如下改进:第一,区域之间仅传递最新的割平面以减少传递信息量;第二,当割平面约束在连续若干次迭代不起作用时将其删除以减少迭代次数。对不同规模的电力系统,文中方法均能够不调节参数直接解出正确的结果。通过对3区域IEEE RTS系统和一个实际4区域2298节点系统进行测试,证明文中方法的有效性。 展开更多

关键词 多区域动态经济调度 分散式优化 改进割平面一致性算法

在线阅读 下载PDF 职称材料

高光伏渗透配电网分散式最优潮流的割平面一致性算法 被引量：4

11

作者 戴月 刘明波 +1 位作者 王志军 谢敏 《电力系统自动化》 EI CSCD 北大核心 2018年第15期2-10,38,共10页

采用割平面一致性算法对高光伏渗透主动配电网的最优潮流问题进行分散式求解。首先对潮流方程进行线性近似,将节点电压表示为节点注入功率线性函数,搭建包含网络损耗和弃光惩罚费用的二次规划模型。然后利用拉格朗日对偶松弛技术将集中... 采用割平面一致性算法对高光伏渗透主动配电网的最优潮流问题进行分散式求解。首先对潮流方程进行线性近似,将节点电压表示为节点注入功率线性函数,搭建包含网络损耗和弃光惩罚费用的二次规划模型。然后利用拉格朗日对偶松弛技术将集中式模型解耦,将配电网络和各光伏逆变器分别作为独立的代理,对每个代理建立主问题对原问题进行近似,在相邻代理间仅传递割平面约束,最终一致地求出各代理的最优解。各代理相互独立,保密性好,不需要上层协调器,并且在发生割平面信息丢失时仍然可以收敛到最优解。最后,通过对一实际屋顶光伏系统和33节点系统进行测试,证明了所提方法的正确性和有效性。 展开更多

关键词 主动配电网 高光伏渗透 最优潮流 割平面一致性算法 分散式优化

在线阅读 下载PDF 职称材料

基于混合粒子群算法和快速非均匀平面波算法的介质目标反演

12

作者 钟卫军 童创明 +1 位作者 耿艳 王飞 《系统工程与电子技术》 EI CSCD 北大核心 2010年第9期1863-1867,共5页

提出了一种重构介质目标的新方法——混合粒子群算法,研究了几何形状已知的介质目标介电参数反演、均匀介质柱的外形轮廓反演及外形轮廓与介电参数均未知时的介质目标反演三类问题。利用快速非均匀平面波算法加速矩量法求解介质目标的... 提出了一种重构介质目标的新方法——混合粒子群算法,研究了几何形状已知的介质目标介电参数反演、均匀介质柱的外形轮廓反演及外形轮廓与介电参数均未知时的介质目标反演三类问题。利用快速非均匀平面波算法加速矩量法求解介质目标的雷达散射截面,以介质柱体的散射场的实际测量值与迭代计算值的偏差作为目标函数,通过单纯形法和伪群交叉算法混合的粒子群算法对优化变量进行优化,使目标函数达到最小值来对介质目标的介电特性进行电磁成像。仿真结果表明:混合粒子群算法简单、通用,在反演过程中不用加入正则化处理以确保数值稳定性,比简单遗传算法具有更好收敛性能、更高的成像精度和抗随机噪声干扰的能力。 展开更多

关键词 电磁成像 遗传算法 混合粒子群算法 快速非均匀平面波算法

在线阅读 下载PDF 职称材料

线段集求交的改进的平面扫描算法

13

作者 闵卫东 盛晨光 唐泽圣 《计算机工程与应用》 CSCD 北大核心 1992年第10期1-7,共7页

本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段... 本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段上。算法的时间复杂度和空间复杂度分别为0((N+K)logN)和0(N+K),其中N为线段数,K为交点数。 展开更多

关键词 线段集 求交 平面扫描算法

在线阅读 下载PDF 职称材料

基于最小样本平面距离的支持向量机增量学习算法 被引量：3

14

作者 朱发 业宁 +1 位作者 潘冬寅 丁文 《计算机工程与设计》 CSCD 北大核心 2012年第1期346-350,共5页

支持向量机增量算法的关键是对历史样本集的剪辑,在历史样本集中选择出尽可能少又能表示尽可能多历史样本集信息的子集,再把这个子集与新增训练样本集放在一起进行训练。Liva Ralaivola[1]提出保留新增样本最近邻样本来表示历史样本集,... 支持向量机增量算法的关键是对历史样本集的剪辑,在历史样本集中选择出尽可能少又能表示尽可能多历史样本集信息的子集,再把这个子集与新增训练样本集放在一起进行训练。Liva Ralaivola[1]提出保留新增样本最近邻样本来表示历史样本集,而这样的最近邻样本中可能存在冗余样本。根据历史样本与分类平面间的距离可以去除新增样本最近邻样本集中的冗余样本。根据样本平面距离提出了MSPDISVM(minimum sample plane distance incremental support vector ma-chines)算法。实验结果表明,MSPDISVM比Liva Ralaivola提出的算法有更快的速度,而精度没有太大的差异。使用样本平面距离可以有效地去除新增样本最近邻中的冗余样本。 展开更多

关键词 支持向量机 增量学习 样本距离 样本平面距离 最小样本平面距离支持向量机增量学习算法

在线阅读 下载PDF 职称材料

基于划分的平面编码视图算法

15

作者 吴耀华 王常青 《系统仿真学报》 EI CAS CSCD 2001年第5期670-673,共4页

在物流仿真的AGV路径规划过程中，我们采用了一种基于划分的平面编码视图算法，并应用于物流仿真软件Simulate中，取得了较好的效果。

关键词 物流系统 平面编码视图算法 路径规划 自动导引装置

在线阅读 下载PDF 职称材料

一种基于可见边的平面细分遍历算法

16

作者 潘荣江 孟祥旭 《计算机工程与应用》 CSCD 北大核心 2002年第16期201-203,共3页

文章描述了一种基于可见边的平面细分遍历算法。该算法不需要增加标志位,也不需要堆栈和队列,只使用O(1)的辅助内存空间,并且充分利用了边的可见性。对于面集为F、每个面f具有f条边的平面细分,该算法最多进行f∈F∑4·f·lnf2... 文章描述了一种基于可见边的平面细分遍历算法。该算法不需要增加标志位,也不需要堆栈和队列,只使用O(1)的辅助内存空间,并且充分利用了边的可见性。对于面集为F、每个面f具有f条边的平面细分,该算法最多进行f∈F∑4·f·lnf2次边的比较。理论分析和实际运行结果都表明,该算法与同类遍历算法相比速度要快得多。 展开更多

关键词 平面细分遍历算法 数据结构 地理信息系统 入口检测算法

在线阅读 下载PDF 职称材料

生成三维多边形平面域的双直线算法

17

作者 李立新 李小虎 《工程图学学报》 CSCD 北大核心 2008年第2期67-70,共4页

提出了一种生成三维多边形平面域的新算法,该算法由主投影的扫描转换与主投影方向坐标的离散计算两部分构成。算法的两个部分相互独立,因而在第一部分可采用任意一种已有的多边形扫描转换算法来实现。主投影方向坐标的离散计算可通过两... 提出了一种生成三维多边形平面域的新算法,该算法由主投影的扫描转换与主投影方向坐标的离散计算两部分构成。算法的两个部分相互独立,因而在第一部分可采用任意一种已有的多边形扫描转换算法来实现。主投影方向坐标的离散计算可通过两个整型数组(代表双直线)快速获得。算法可保证在理论上共面的两个多边形面域的公共部分在离散后完全重叠。 展开更多

关键词 计算机应用 三维多边形 多边形平面域 平面域生成算法

在线阅读 下载PDF 职称材料

一种改进的位平面匹配运动估计算法 被引量：1

18

作者 李进伟 陈更生 尹文波 《计算机工程》 CAS CSCD 2012年第2期259-260,263,共3页

为进一步提高视频的编码效率,提出一种改进的位平面匹配(BPM)算法,通过调整阈值的选取方式,减少搜索次数,利用改进的运动矢量计算方法提高搜索准确性,提升图像质量。实验结果表明,与传统BPM算法相比,该算法能提高位平面的区分能力,增强... 为进一步提高视频的编码效率,提出一种改进的位平面匹配(BPM)算法,通过调整阈值的选取方式,减少搜索次数,利用改进的运动矢量计算方法提高搜索准确性,提升图像质量。实验结果表明,与传统BPM算法相比,该算法能提高位平面的区分能力,增强运动估计效果。 展开更多

关键词 运动估计 全搜索算法 快速搜索算法 位平面 位平面匹配算法

在线阅读 下载PDF 职称材料

基于快速非均匀平面波算法和混合粒子群算法的目标外形反演

19

作者 王欢 钟卫军 +1 位作者 王晔华 张毅刚 《核电子学与探测技术》 CAS CSCD 北大核心 2009年第5期1209-1213,969,共6页

提出了一种能同时重构多个导体目标外形的新方法—混合粒子群算法,利用快速非均匀平面波算法加速求解电磁散射问题,以测量的散射场和计算散射场偏差作为目标函数,将待优化变量设置为目标的截面轮廓近似多边形的矢径参数,通过混合粒子群... 提出了一种能同时重构多个导体目标外形的新方法—混合粒子群算法,利用快速非均匀平面波算法加速求解电磁散射问题,以测量的散射场和计算散射场偏差作为目标函数,将待优化变量设置为目标的截面轮廓近似多边形的矢径参数,通过混合粒子群算法对待优化变量进行优化,使目标函数达到最小值来对自由空间中的散射体进行电磁成像。仿真结果表明:混合粒子群算法简单、通用,比多向粒子群算法具有更好的收敛性能和成像精度,具有较强的抗随机噪声干扰能力。 展开更多

关键词 电磁逆散射 多相粒子群算法 混合粒子群算法 收敛 快速非均匀平面波算法

在线阅读 下载PDF 职称材料

平面曲线求交的改进算法

20

作者 孙立新 张怡梅 《计算机工程与应用》 CSCD 北大核心 1999年第5期26-28,共3页

该文首先介绍了独立线段平面扫描求交算法。随后提出了一种适合于平面曲线求交的扫描算法。该算法将曲线中间点视为一种特殊的事件点，并进行相应处理，从而使基于扫描算法的平面曲线求交的计算效率得到了进一步的提高。最后，该文给出... 该文首先介绍了独立线段平面扫描求交算法。随后提出了一种适合于平面曲线求交的扫描算法。该算法将曲线中间点视为一种特殊的事件点，并进行相应处理，从而使基于扫描算法的平面曲线求交的计算效率得到了进一步的提高。最后，该文给出了一种实用的平面曲线求交算法。在这种实用算法中，不仅考虑了曲线中间点的特殊性，而且解决了两种复杂问题。 展开更多

关键词 曲线求交 平面扫描算法 GIS 算法

在线阅读 下载PDF 职称材料