首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
通过对线性选择算法的递归分析,得出其子序列长度的最佳选择为19,可使原算法的复杂度降低60%;对分划支点的选择采用动态方法,使每步递归的复杂度最低,避免了原算法中的一刀切方法,使原算法得到较大改进。  相似文献   

2.
针对少量记录排序的应用,对直接选择排序算法进行了挖掘,通过增加记忆功能,使算法性能得到明显提高。改进后的算法在大量记录排序时,较原算法的速度提高1倍以上;在少量记录排序时,是基于比较和移位的排序算法中总体表现最佳的;并且对原序列的有序程度很敏感,原序列相对有序时,速度能大幅度提高。结果表明:该算法很适合少量记录排序、部分排序、较有序记录的排序,以及与快速排序算法的混合使用。  相似文献   

3.
基于A*算法的舰船最佳航线选择   总被引:3,自引:0,他引:3  
提出利用A^*启发式搜索算法选择舰船最佳航线,对算法中利用的估价函数作了定量的描述。通过实例与传统的图搜索算法选择最佳航线进行比较,A^*算法不仅减少了搜索的结点数目,而且搜索效率较Dijkstra算法可以提高30%~40%。  相似文献   

4.
针对MIMO系统中信道的相关性,利用线性代数原理对已有的快速天线选择算法进行改进,提出一种改进的天线选择算法.仿真结果表明:改进的天线选择算法在一定条件下能获得比原快速天线选择算法更大的信道容量,并且考虑了实际信道的相关特性.  相似文献   

5.
对基于分治思想设计的BFPRT选择算法给出了几乎最佳改进,并指出在比较算法类中,基于建立中值序列选中位元素的分治思想,对此算法的任何改进其复杂度至少为8n,其中n为选择问题的大小。  相似文献   

6.
运用数学理论和方法以及计算机代数系统Maple,建立了公共交通(包括公汽、地铁等)出行线路选择问题的算法.针对2007年全国大学生教学建模竞赛B题,对任意给定起始站点和目的站点以及乘客的选择模式,应用该算法得到了乘客需求的最佳换乘公交路线及所花的时间和费用.  相似文献   

7.
火灾发生后,消防救援力量如何尽快地到达火灾事故现场,及时实施灭火救援,对于扑灭火灾、挽救损失具有重要意义。而如何选择一条最佳救援路线是一项值得研究的重要课题。传统上基于Floyd算法的最佳路线选择,当节点较多时,计算的矩阵多,重复计算量大,效率较低。本文应用一种优化的矩阵算法,计算最佳行车路径,从而做出合理的应急决策。计算实例表明,优化的矩阵算法减少了计算量,提高了效率,对优化决策有着重要意义。  相似文献   

8.
对于异常检测问题,负选择算法有着显著的检测效果,其检测性能受多个参数的影响,如自体半径和预期覆盖率等.传统的否定选择过程在检测器生成阶段的参数是根据经验选择的,这使得检测性能各不相同.对NSA参数提出一组新的方法评估分析,将自体边界通过迭代算法计算最佳自体半径,并生成不同参数的可变半径检测器.通过实验获取最佳自体半径的同时,还能同时提高检测器对非自体区域的覆盖面积.  相似文献   

9.
简要分析了H.264中的帧内预测模式选择,提出一种简单的快速帧内预测模式选择算法.利用视频数据当中的空间相关性,采用相邻编码块的最佳模式来作为当前编码块最佳模式的选择依据,并且加入刷新机制,有效地减小了待选模式的范围,降低了算法的复杂度.试验结果表明:该算法有效地降低了帧内预测的编码时间,降幅达到了50%以上,同时基本保持了原始算法的编码性能.  相似文献   

10.
发送天线选择对MIMO系统性能的影响   总被引:2,自引:0,他引:2  
提出一种在接收端结合最大比合并的发送天线选择新算法。该算法中,发送端从N个可用天线中 选择信道增益最佳的L个天线,而接收端不进行天线选择并进行最大比合并。并对该算法在准静态瑞利衰 落信道的成对差错性能进行了深入地分析。理论分析和仿真试验证明了尽管发送端天线选择对MIMO系 统的分级阶数会造成一定程度的损伤,但同不进行天线选择(L;M)相比,应用该算法仍能获得较大的分 级增益,明显提高了相同频谱效率和相同分集阶数条件下空时码的性能。  相似文献   

11.
从狭缝光扫描时一维载流子浓度分布的理论出发,计算了SPRITE器件的最佳读出区长度,讨论了寿命对SPRITE器件性能的影响。SPRITE器件读出区位置的选取与寿命有直接关系,材料的寿命不同,读出区最佳位置亦有改变,在选取读出区最佳位置时,应考虑寿命的因素。  相似文献   

12.
本文针对一对变换齿轮的指数方阵表人工设计方法的不足,提出采用计算机排列组合优选法来对该传统方法进行计算机辅助设计,大大简化了人工设计的反复调整验算的繁琐过程.  相似文献   

13.
采用分步傅立方法数值模拟皮秒脉总冲在单模光纤中的传输,计算和分析了初始啁啾以坡秒脉冲的孤子效应压缩的影响。通过分析脉冲压缩比,最佳光纤长度,压缩后手脉冲峰值功率和脉冲压缩质量的变化,发现采用增大初始啁啾的办法,可以使皮秒脉冲得到更好的压缩。  相似文献   

14.
分析和总结了预拌混凝土现浇楼板裂缝产生的原因、处理方案及防治措施,综合采用混凝土试配优化、保温保湿养护、二次振捣、二次模压、严格控温等施工措施,可有效地避免和减少裂缝出现,提高混凝土的耐久性。  相似文献   

15.
与传统拌和方式相比,振动搅拌技术运用在水泥稳定碎石拌和中,大大提高了水泥稳定碎石的拌和均匀性,使水泥稳定碎石的强度有很大的提高。本研究主要对水泥稳定碎石的振动搅拌技术与性能进行试验研究,研究内容包括:传统与振动搅拌技术的原理分析,振动搅拌的水泥稳定碎石最大干密度和最佳含水量确定;振动搅拌的水泥稳定碎石无侧限抗压强度和劈裂强度试验。研究结果表明,振动搅拌水泥稳定碎石的无侧限抗压强度和劈裂强度均满足规范要求。振动搅拌技术的应用可以取得较好的经济效益与社会效益。  相似文献   

16.
针对Q-学习算法收敛慢、易陷入局部最优的缺陷,提出了一种基于灾变模糊Q-学习(CAS-FQL)算法的区域交通协调控制方法,即将灾变策略引入到模糊Q-学习算法的学习过程中,以提高和改进Q-学习的寻优能力和学习效率.具体是,利用CAS-FQL算法分别优化路网中各交叉口的周期和相位差,绿信比则采用常规方法优化.TSIS软件交通仿真的结果表明,相比基于Q-学习的控制方法,CAS-FQL算法能显著加快算法的收敛速度、提高交通效率.  相似文献   

17.
该文提出的视频选行触发器可作为普通示波器的附件使用,使示波器增加视频选行功能.文中给出了硬件工作原理及软件设计流程.本设计采用专用同步分离芯片和高速单片机,体积小、可靠性高、成本低,为视频领域的科研与教学提供了便利,具有较高的应用价值.  相似文献   

18.
论述了多媒体技术对通信网络提出的新的技术要求,分析了现有网络环境为满足多媒体通信特性所存在的局限性,并详细论述了100VG-AnyLAN是当前多媒体通信网络的一种理想选择方案.最后阐述了用100VG-AnyLAN芯片集实现100VG-AnyLAN网络适配卡及网络集线器的设计方法  相似文献   

19.
有实验研究表明,分流比和进料量是影响低浓度纸浆纤维在长柱形水力旋流器内筛分效果的重要操作参数。本文提出一种六参数唯象方程,以现有实验数据为基础,对方程参数进行了估计,对预测结果进行了验证分析,结果表明,提出的唯象方程对所研究的问题是适用的。以此方程为基础,可实现对操作参数的优化,并对综合筛分模型的构建有一定的参考价值。  相似文献   

20.
To solve the problem of the design of classifier in network threat detection, we conduct a simulation experiment for the parameters’ optimal on least squares support vector machine (LSSVM) using the classic PSO algorithm, and the experiment shows that uneven distribution of the initial particle swarm exerts a great impact on the results of LSSVM algorithm’s classification. This article proposes an improved PSO-LSSVM algorithm based on Divide-and-Conquer (DCPSO- LSSVM) to split the optimal domain where the parameters of LSSVM are in. It can achieve the purpose of distributing the initial particles uniformly. And using the idea of Divide-and-Conquer, it can split a big problem into multiple sub-problems, thus, completing problems’ modularization Meanwhile, this paper introduces variation factors to make the particles escape from the local optimum. The results of experiment prove that DCPSO-LSSVM has better effect on classification of network threat detection compared with SVM and classic PSOLSSVM.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号