改进A^(*)算法路径规划的机翼快速建模

针对飞机机翼装配复杂、装配调试周期长等问题,提出了改进A^(*)算法结合位姿矩阵算法的飞机机翼快速建模装配方法。在MBD环境下与装配特征自动识别过程相结合,将装配模型标准化,并利用轮廓识别算法进行特征识别,采用A^(*)算法获取最优装配路径。当正确获得几何特征、装配特征和约束之间的关系时,以改进A^(*)算法-位姿变换算法为内核开发快速建模装配信息显示系统,将所需的功能集成在快速建模装配信息显示系统界面,进行交互式的快速建模,并显示更多的装配信息。对装配过程进行实验验证,与位姿矩阵算法相比提高了机翼翼盒装配的效率和准确性,从而验证了该方法的有效性。

基于改进Newman快速划分算法的城市动态交通子区划分方法

城市交通网络紧密联系,交叉口、干线和交通子区存在复杂关联性。从复杂系统角度提出一种基于Newman快速划分算法(Fast Newman,FN)的控制子区划分方法。首先,考虑城市道路网络拓扑结构复杂性,根据相邻交叉口的交叉口间距、路段交通流量、车流离散特性、交通流速度、车流密度等分析交叉口关联性,建立综合关联度计算模型;其次,将交叉口关联性引入到FN算法中,基于改进的Newman快速划分算法对路网控制子区进行划分;最后,通过实际路网,进行模型验证。结果表明:该子区动态划分方法有效考虑路网拓扑结构复杂性,更符合实际交通流特性,对城市区域路网子区划分更加合理。

一种基于改进的Newman快速算法的文本聚类方法

针对文本聚类计算量大的特点,提出了一种将概念格和Newman快速算法两种理论相结合的聚类方法。首先将文本表示为特征词语集,用统计方法抽取特征向量;同时,用IDF权重计算公式来计算词语的权重,并将词语权值离散化;然后,用形式背景表达关键词,通过相似度公式,计算出形式概念相似度大小;最后,构造Newman网络,根据Newman网络算法规则对待聚类文本进行聚类。实例表明,该算法不仅得到了正确的分类结果,而且大大降低了算法的复杂度,Newman快速算法仅为O((m+n)n)。

基于改进快速凸集投影算法的地震数据同时插值和去噪研究

缺失地震数据是在处理获取的数据时遇到的普遍问题,空间假频问题会增大后期处理解释的难度,该问题可以利用稀疏反演方法恢复缺失数据,但此类方法通常针对高信噪比数据。实际采集地震数据不可避免的含有随机噪声,增加了求解插值问题的难度。快速凸集投影(FPOCS)方法是种高效的地震数据插值方法,但并不适合处理噪声数据。

改进布谷鸟算法的快速公交组合调度优化研究

为了进一步优化快速公交调度,研究了全程车,区间车、大站快车的组合调度模式。从公交公司和乘客双方利益的角度出发,考虑不同发车模式间的乘客换乘以及超车现象,建立以发车间隔与发车模式为决策变量的快速公交组合调度优化模型。设计并改进具有动态步长和发现概率的布谷鸟算法,以兰州市快速公交1号线路为例进行仿真,求得最优解和次优解的发车间隔与发车模式。结果表明,最优方案和次优方案相比优化前的总成本分别降低18.71%和15.7%;另外,在求解模型时,改进的布谷鸟算法相比遗传算法和基本的布谷鸟算法能快速收敛,验证了上述模型和算法的可行性与有效性。

基于改进型SVM的电网计量信息快速清洗研究

由于传统方法在电网计量信息清洗中应用效果比较低,不仅清洗时间比较长,而且清洗后的信息丢失比例比较高,无法达到预期的清洗效果,为此提出基于改进型SVM的电网计量信息快速清洗研究。利用计量器采集到电网计量信息,根据信息密度值识别噪声点并对噪声信息滤除,利用判断决策函数筛选出缺失信息,将其带入到改进型SVM中,利用粒子群算法对SVM参数优化改进,利用改进型SVM对缺失信息补偿清洗,以此实现了基于改进型SVM的电网计量信息快速清洗。经实验证明,设计方法清洗时间在1s以内,信息丢失占总信息量不超过1%,设计方法在电网计量信息快速清洗方面具有良好的应用前景。

一种基于Newman快速算法改进的社团划分算法

社团划分目前是从海量科技文献中进行知识组织和发现的一种重要方法,其中Newman快速算法是目前效率较高的一种社团划分算法,然而由于Newman快速算法是一种基于局部搜索算法,算法的结果集往往是局部最优而不是全局最优,导致科技文献关系网络中的社团划分结果往往不是最优的社团结构。根据网络图中社团结构拓扑关系的特点,提出了社团贡献度的概念,并给出了计算公式;同时,为了克服Newman快速算法在社团合并迭代过程中获取到局部最优解而终止迭代的缺点,提出一种直接以社团贡献度为社团合并条件的CCN算法。最后在MATLAB环境中,用实际网络数据进行对比实验验证,结果表明,改进的CCN算法在社团划分效率和Q值结果上有更理想的效果。

基于PageRank改进算法的电网脆弱线路快速辨识(一):理论基础

作为两篇系列文章的第一篇,该文结合网络拓扑和电网运行状态,提出了一种适用于快速辨识电网脆弱线路的Page Rank改进算法并阐明其原理。首先,介绍Page Rank基本算法,并讨论了将其直接应用于辨识电网脆弱线路的局限性。其次,为了克服以上局限性,提出相关性网络和衍生网络的概念,然后在此基础上建立分析线路脆弱度Page Rank改进模型。最后,基于此模型给出线路脆弱度计算的解析表达式,并提出快速辨识脆弱线路的方法。

基于PageRank改进算法的电网脆弱线路快速辨识(二):影响因素分析

作为两篇系列文章的第二篇,重点分析适用于快速辨识电网脆弱线路的PageRank改进算法中影响辨识结果的模型参数。首先,在第一篇文章的算法理论基础之上,讨论了模型参数调整对算法性能的影响,并给出了模型参数的合理取值范围。然后,采用基于直流OPA模型的大样本连锁故障仿真来校验本文所提方法的准确性,并提出差异度指标以定量分析所提方法得出的脆弱线路排序效果。分别以IEEE118节点系统和IEEE 39节点系统为算例进行仿真,结果验证了所提方法的高效性。

基于改进Newman算法的动态控制子区划分

为了优化现有控制子区划分方法,以区域协调控制为目标,提出基于改进的Newman社团快速划分的动态子区划分方法.综合考虑路网中相邻交叉口之间的距离、交通流量、行程时间、车流离散特性、信号周期和路段交通流密度等因素,定量分析交叉口关联性;分别计算相邻交叉口的流量关联系数、信号周期关联系数和路段交通流密度关联系数,建立相邻交叉口的总关联度模型;对传统Newman算法进行改进,引入交叉口关联度,依据不同交通特性对区域路网进行动态子区划分;选取实际区域路网,进行模型验证分析.结果表明:Newman算法子区划分结果不能随着交通特性的改变而改变;与之相比,所提出模型的子区划分结果更加细致,更加符合实际交通流特性,且可以依据不同时段交通特性实现动态子区划分,可以为信号控制方案制定提供良好基础.

基于改进SURF算法的无人机遥感影像快速拼接

为了及时、准确地反映测区情况，需要在拍摄现场将获得的无人机遥感影像进行实时拼接。基于SURF的无人机遥感影像拼接算法具有尺度和旋转不变性，拼接效果较好，但该算法稳定性较差，拼接过程中大量误特征点被提取出来，导致计算量大、匹配效率低，无法满足实时拼接的要求。该文首先利用SURF算法粗提取特征点，然后利用RANSAC算法剔除被误提取的特征点，实现特征点的快速匹配和图像实时拼接。实验结果表明该文的算法不但可以得到很好的图像拼接效果，而且极大地提高了拼接效率。

一种改进的粒子群优化超快速BDS卫星钟差预报方法

针对现有全球卫星导航系统(GNSS)卫星钟差预测模型预报精度不高的问题,提出一种预测北斗卫星导航系统(BDS)卫星钟差数据的方法:构建一种将集合经验模态分解(EEMD)模型和改进的粒子群优化结合的随机森林预测算法,并采用全球定位系统(GPS)钟差数据来验证算法的正确性;然后利用改进的粒子群优化的随机森林模型对集合经验模态分解后的各分量进行预测,并将各分量预测的结果叠加为最终预测结果。实验结果表明,GPS钟差预测数据与超快速的GPS钟差数据产品(国际GNSS服务组织(IGS)超快速产品(IGU-P))比较,精度提升幅度在3.7%~14.5%之间;BDS钟差预测数据与超快速的BDS钟差数据(国际GNSS监测与评估系统(iGMAS)超快速产品(ISU-P))比较,精度提升幅度在12.7%~21.5%之间。证明了该组合预测模型在钟差预测方面的可行性。

一种改进的快速支持向量机分类算法研究

快速的支持向量机分类算法——FCSVM对支持向量集采用变换的方式,用支持向量集的子集代替全部支持向量进行分类计算,在保证不损失分类精度的前提下使得分类速度较传统SVM算法有较大提高.为了获得最小的支持向量子集,同时避免支持向量的移动,对FCSVM算法进行了改进.采用二分法优化分类函数中的支持向量数,给出了变换矩阵存在的充要条件及构造方法,减少了计算量.实验结果表明,改进的快速分类算法较大幅度地减少了计算复杂度,提高了分类速度,尤其在训练集规模庞大、支持向量数量较多的情况下,效果更加明显.

改进的低信噪比短序列快速频率估计算法

快速频率估计算法的研究对工程实现具有重要的意义。以低信噪比下水下声信号快速频率估计为背景,建立了数学模型,提出了一种基于短序列快速频率估计的改进算法。该算法是基于对三点自相关算法的改进,在没有增加运算复杂度的基础上提高了频率估计精度。仿真实验结果表明,该算法与三点自相关算法相比,其均方根误差(root mean square error,RMSE)更接近于克拉美-罗下限(Cramer-Rao bound,CRB),在低SNR情况下,比三点自相关算法低5 dB左右,并且当SNR提高到10 dB左右时,其RMSE能够接近CRB。

浅析C语言快速排序算法的改进

排序是计算机程序设计中一种重要操作,本文论述了C语言中快速排序算法的改进,即快速排序与直接插入排序算法相结合的实现过程。在C语言程序设计中,实现大量的内部排序应用时,所寻求的目的就是找到一个简单、有效、快捷的算法。本文着重阐述快速排序的改进与提高过程,从基本的性能特征到基本的算法改进,通过不断的分析,实验,最后得出最佳的改进算法。

基于改进PSO⁃GSA算法的快速开关型电网故障限流器优化配置

针对快速开关型故障限流器(fast switch fault current limiter,FSFCL)在电网中布点和容量优化问题,提出一种基于改进PSO-GSA算法的FSFCL全局优化配置模型。首先分析了FSFCL的基本原理,采用基于支路阻抗的灵敏度法缩小搜索空间;将限流效果及限流器成本作为优化目标,构造适应度函数;然后利用粒子群算法改进万有引力搜索算法(PSO-GSA)并对该混合算法进一步改进,制定算法优化流程。同时,由于依据人工经验在直接选择最终配置方案时可能会达不到最佳的效果,通过建立方案评价模型,依据相对熵原理确定各指标组合权重,再利用加权逼近理想点排序法(technique for order by similarity to an idea solution,TOPSIS)对方案进行排序,选取了最终配置方案。文中的方案评价模型可避免仅凭人工经验选择安装FSFCL线路的盲目性,有效地降低了电网规划成本。最后采用IEEE39节点系统算例仿真验证了该全局优化配置模型和方案评价模型的有效性。

双通道单脉冲跟踪快速校相改进算法

针对目前已有的双通道单脉冲跟踪快速校相算法的局限性,提出了相应的改进算法,并对改进算法的进行了性能分析。

基于改进型快速寻优算法的微网经济负荷优化

本文旨在寻找一种改进型的快速渐近算法(IFEP),使得在一个典型微型智能电网下的操作成本,维护成本以及环境排放量都降到最低。这种方法利用高斯变换和柯西变换,从父辈中得到用于选择的更佳子代,它具有快速收敛性并能寻找全局最优解。应用该方法测试一个包含风力涡轮机、柴油发电机、微型燃气轮机和燃料电池的微电网,仿真结果表明,这种技术容易实现,能够在可接受的执行时间内,兼顾生产成本与排放成本最低时收敛。

浅谈快速排序算法的改进

快速排序是冒泡排序经改进之后的一种新的排序方法。拥有速度快,原地排序等特点,本文主要探讨了对原始的快速排序的一些改进的想法,提高其效率。

ATM网络的一种改进型快速加密算法

指出应用公钥加密算法RSA应该注意的一些问题,并推导出了一种适用于ATM网络的改进型快速公钥加密算法.该快速算法可以实现ATM网络对安全性和速度的要求.