共查询到20条相似文献,搜索用时 748 毫秒
1.
TSP问题的一种高效Memetic算法 总被引:6,自引:0,他引:6
TSP问题是组合优化领域新算法设计的一个理想测试平台。当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解。最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Menetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来。章分析了Menetic算法的性能和TSP问题的特性,并给出了一种基于Menetic算法的高效算法。 相似文献
2.
3.
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.
8.
约束Delaunay三角剖分动态算法研究 总被引:12,自引:0,他引:12
提出了动态建立约束Delaunay三角剖分(CDT)的算法,即在三角网剖分中可以动态地插入点或约束边,因此,该算法构建CDT的点集是可以动态扩充的,通过对动态算法的执行过程分析得出,在约束边已知的条件下,应尽早在三角剖分中嵌入约束边,这样,相对于传统算法,不仅能减少嵌入约束边的时间,同时也能减少插入点重新构网的时间,最后,通过实例比较了动态算法构建CDT,传统算法构建CDT和只构建标准Delaunay三角剖分三者间的时间效率,得出动态算法优于传统算法的结论。 相似文献
9.
机场群上空空域资源共享、运行耦合复杂,拥堵往往发生在共用航路点。为缓解空域拥堵和航班延误问题,开展了机场群共用航路点的优化排序研究。针对共用航路点的运行特征,引入惩罚因子并以总延误时间成本最小为优化目标,建立了机场群共用航路点的航班优化排序模型,基于滑动时间窗算法和粒子群优化算法的原理提出了TW-PSO组合优化算法对模型进行求解。选取京津冀机场群过共用航路点的航班进行算例仿真,结果表明:TW-PSO组合优化算法与FCFS算法、滑动时间窗算法、粒子群优化算法相比在高峰时段的总延误时间成本分别减少了216,212,161 min;在算法性能方面,具有比经典算法迭代次数少、优化效果更佳的优点,能有效缓解航班延误问题,改善机场群的协同运行效率。 相似文献
10.
11.
12.
13.
14.
15.
东莞市石龙镇南三桥主桥为40m+2×73.5m+40m预应力砼V型墩连续刚构桥,属于较小跨径的V型墩刚构桥,其结构设计、计算分析均有独特之处.简要介绍东莞市石龙镇南三桥主桥的结构设计特点,总结设计体会. 相似文献
16.
5月,公路建设完成投资4601亿元,增长13.4%;公路货运量增长7.7%,回升2.4百分点;公路客运量下降1.2%。 相似文献
17.
18.
盾构掘进机刀盘研制实例 总被引:2,自引:0,他引:2
刀盘是盾构机中的重要部件,具有开挖地层、稳定开挖面、搅拌碴土等功能,处于盾构机与地质状态紧密关联的最前沿。文章通过对刀盘研制实例的剖析,简单介绍了刀盘设计的基本方法、刀盘的制造工艺以及刀盘样机在工业性试验中所取得的成果。 相似文献
19.
在溶洞发育的石灰岩地区进行桩基础的施工 ,各种事故的发生机率是比较高的。广肇高速公路新兴江大桥桥址属于石灰岩地区 ,桩基施工前后历时一年半 ,该桩基施工的事故具有典型性。对本工程施工所遇事故的成因及所采取的处理方法进行了简要的介绍 相似文献
20.
该车辆下线检测系统能够自动识别某汽车所采用的发动机ECU、AT和AMT变速器TCU、整车防盗设备IMMO、乘员保护系统SRS及ABS防抱刹车系统控制单元的型号,并采用虚拟仪器技术,实现各种电控单元的故障诊断、实时参数测量和执行器测试等功能。此检测系统在该汽车生产线上的应用表明,其可作为车辆下线前车载电子器件是否正常工作的判断依据,并可同时提供车辆车况跟踪、统计和分析的实测数据。 相似文献