首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 748 毫秒
1.
TSP问题的一种高效Memetic算法   总被引:6,自引:0,他引:6  
TSP问题是组合优化领域新算法设计的一个理想测试平台。当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解。最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Menetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来。章分析了Menetic算法的性能和TSP问题的特性,并给出了一种基于Menetic算法的高效算法。  相似文献   

2.
针对BP网络和遗传算法的缺陷,提出了一种新的遗传神经网络优化模型,可以用来同时优化BP神经网络的网络结构和权值阈值,叙述了该算法的设计过程。利用该算法对货运量进行预测,并与标准的BP算法预测结果进行比较,计算结果表明,该算法的预测精度大大高于标准的BP算法的预测精度。  相似文献   

3.
基于改进BP网交通流动态时序预测算法的研究   总被引:11,自引:2,他引:11  
针对城市交通“智能运输系统”,提出了基于改进BP神经网络理论模型的路面交通流动态时序的预测算法,在BP算法的自适应学习率,在动量法优化网络收敛性等方面,进行了深入研究,并改进了基本BP算法中的收敛速度慢和易陷入局部最小点等问题,章给出了基于改进BP算法的交通流态时序的预测算法仿真实验,结果验证了该算法的可行性和先进性,在交通流时序预测方面有一定的应用价值。  相似文献   

4.
本文介绍了Flody算法的计算原理及步骤,探讨了Flody算法存在占用计算内存较大和路径搜索速度慢的缺点,提出改进的正向搜索路径及反向追踪路径Floy算法,使计算机内存占用和路径搜索速度两方面均得改善,并对比分析也改进的Floly算法和原Flody算法在交通分配中的应用,以实例说明改进的Floiy算法的优点。  相似文献   

5.
介绍了DES算法的破译和AES算法的诞生。详细分析了Rijndael算法,并给出算法的伪C语言代码和测评结果。  相似文献   

6.
为了解决智能车动态组合定位过程中,因动力学模型与实际模型之间存在偏差导致滤波精度下降的问题,针对智能车全球导航卫星系统(GNSS)/惯性测量单元(IMU)组合定位系统,结合非线性预测滤波(NPF)和自适应滤波的优点,提出了一种考虑动力学模型系统误差实时估计和补偿的自适应非线性预测滤波(ANPF)算法。首先,根据NPF算法原理,通过最小化预测观测残差与系统误差的加权平方和,估计动力学模型系统误差;其次,结合自适应滤波原理,利用状态预测残差向量构造自适应因子,设计了一种自适应扩展卡尔曼滤波(AEKF)算法,用于估计系统状态向量,并通过自适应因子抑制动力学模型系统误差和线性化误差对系统状态估计精度的影响,克服NPF对系统状态估计精度有限的缺陷;再次,对动力学模型系统误差的估计误差和由动力学模型系统误差引起的系统噪声的等效协方差阵进行了分析和推导,以补偿动力学模型系统误差对系统状态估计的影响;最后,通过车载GNSS/IMU组合定位系统试验,从算法精度、鲁棒性和实时性方面对提出的算法和其他滤波算法的性能进行了验证和对比分析。研究结果表明:提出的自适应算法继承了NPF算法简易性和高实时性的优点,同时克服了NPF算法估计精度有限的缺陷,具有较好的滤波解算精度,水平定位精度小于1.0 m,算法单次平均执行时间约为0.013 9 ms,在精度和实时性的平衡方面显著优于其他滤波方法。  相似文献   

7.
启发式遗传调度算法的研究   总被引:1,自引:0,他引:1  
将遗传算法与现有的调度算法相结合,运用合适的遗传算子和调度规则,对现有启发式调度算法进行改进,充分发挥了两者的优点,既保证了较高的搜索效率,又保证了解的全局最优性。并给出了对照算例,说明了该算法的可行性和有效性。  相似文献   

8.
约束Delaunay三角剖分动态算法研究   总被引:12,自引:0,他引:12  
提出了动态建立约束Delaunay三角剖分(CDT)的算法,即在三角网剖分中可以动态地插入点或约束边,因此,该算法构建CDT的点集是可以动态扩充的,通过对动态算法的执行过程分析得出,在约束边已知的条件下,应尽早在三角剖分中嵌入约束边,这样,相对于传统算法,不仅能减少嵌入约束边的时间,同时也能减少插入点重新构网的时间,最后,通过实例比较了动态算法构建CDT,传统算法构建CDT和只构建标准Delaunay三角剖分三者间的时间效率,得出动态算法优于传统算法的结论。  相似文献   

9.
机场群上空空域资源共享、运行耦合复杂,拥堵往往发生在共用航路点。为缓解空域拥堵和航班延误问题,开展了机场群共用航路点的优化排序研究。针对共用航路点的运行特征,引入惩罚因子并以总延误时间成本最小为优化目标,建立了机场群共用航路点的航班优化排序模型,基于滑动时间窗算法和粒子群优化算法的原理提出了TW-PSO组合优化算法对模型进行求解。选取京津冀机场群过共用航路点的航班进行算例仿真,结果表明:TW-PSO组合优化算法与FCFS算法、滑动时间窗算法、粒子群优化算法相比在高峰时段的总延误时间成本分别减少了216,212,161 min;在算法性能方面,具有比经典算法迭代次数少、优化效果更佳的优点,能有效缓解航班延误问题,改善机场群的协同运行效率。   相似文献   

10.
补偿模糊神经网络对电动汽车续驶里程的应用   总被引:4,自引:0,他引:4  
回顾了模糊逻辑系统和神经网络技术各自的特点,在讲述二者融合的基础上,引入了一种具有快速学习算法的模糊神经网络,介绍了该算法的基本思想,关键问题,并通过电动汽车研究应用中的实例进行了验证,最后对使用该算法进行模糊故障检测。  相似文献   

11.
东海大桥陆上段约长 2 .4km,为 4~ 6跨一联的 PC连续梁桥 ,基础持力层取 71-2 层 ,即灰黄色粉砂层 ,根据地质钻孔资料综合分析 ,认为持力层以上的 71-1,即草黄色砂质粉土较均匀 ;71-2 层的标准贯入度 N63 .5及比贯入阻力 Ps的变异系数 δ较大 ,反映了持力层较大的不均匀性 ,在沉桩施工中则出现相应不规则的断续分布、突发性较大变化。对此 ,设计采取了相应的应对措施 ,并与管理、施工等有关部门密切联系协作 ,及时妥善处理  相似文献   

12.
某公司近日接到一批公交车订单,油漆产品由底至面全部采用公交公司指定用漆,车辆下线经雨淋曝晒后整车漆面出现不同程度的起泡问题。通过对起泡处的漆面作破坏性的断层剖解,发现起泡的位置主要集中于漆膜最底层的基材表面,且镀锌板、拉延板、铝板等  相似文献   

13.
本文介绍了卢浦大桥引桥 T梁构造形式、跨径布置 ,并对不同跨径、不同桥宽的 T梁进行了设计分析  相似文献   

14.
我们单位有几十辆用了20多年的大型汽车起重机.由于使用年头已久,一些起重机的旋转减速器与转台底板连接的内螺纹孔出现不同程度的磨损.  相似文献   

15.
东莞市石龙镇南三桥主桥为40m+2×73.5m+40m预应力砼V型墩连续刚构桥,属于较小跨径的V型墩刚构桥,其结构设计、计算分析均有独特之处.简要介绍东莞市石龙镇南三桥主桥的结构设计特点,总结设计体会.  相似文献   

16.
云清 《商用汽车》2015,(7):105-105
5月,公路建设完成投资4601亿元,增长13.4%;公路货运量增长7.7%,回升2.4百分点;公路客运量下降1.2%。  相似文献   

17.
18.
盾构掘进机刀盘研制实例   总被引:2,自引:0,他引:2  
刀盘是盾构机中的重要部件,具有开挖地层、稳定开挖面、搅拌碴土等功能,处于盾构机与地质状态紧密关联的最前沿。文章通过对刀盘研制实例的剖析,简单介绍了刀盘设计的基本方法、刀盘的制造工艺以及刀盘样机在工业性试验中所取得的成果。  相似文献   

19.
在溶洞发育的石灰岩地区进行桩基础的施工 ,各种事故的发生机率是比较高的。广肇高速公路新兴江大桥桥址属于石灰岩地区 ,桩基施工前后历时一年半 ,该桩基施工的事故具有典型性。对本工程施工所遇事故的成因及所采取的处理方法进行了简要的介绍  相似文献   

20.
林跃 《天津汽车》2007,(4):13-15
该车辆下线检测系统能够自动识别某汽车所采用的发动机ECU、AT和AMT变速器TCU、整车防盗设备IMMO、乘员保护系统SRS及ABS防抱刹车系统控制单元的型号,并采用虚拟仪器技术,实现各种电控单元的故障诊断、实时参数测量和执行器测试等功能。此检测系统在该汽车生产线上的应用表明,其可作为车辆下线前车载电子器件是否正常工作的判断依据,并可同时提供车辆车况跟踪、统计和分析的实测数据。  相似文献   

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

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