共查询到10条相似文献,搜索用时 526 毫秒
1.
TSP问题的一种高效Memetic算法 总被引:6,自引:0,他引:6
TSP问题是组合优化领域新算法设计的一个理想测试平台。当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解。最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Menetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来。章分析了Menetic算法的性能和TSP问题的特性,并给出了一种基于Menetic算法的高效算法。 相似文献
2.
基于小波分析的事故检测算法 总被引:2,自引:0,他引:2
讨论了事件检测算法,建立了基于小波分析的算法。首先构造二进小波,对交通流数据进行二进小波变换,检测其奇异点。根据判断逻辑确定是否有事件发生。要用广佛高速公路交通流数据对该算法进行离线测试,与加利福尼亚算法,滤波算法比较,结果显示该算法具有较好的效果。 相似文献
3.
4.
5.
高速公路事故自动检测算法的探讨 总被引:7,自引:1,他引:6
对现有的高速公路事故自动检测算法的性能进行了评价,并给出了各种算法的优缺点,在此基础上提出了智能检测算法的概念,并指出其今后的发展趋势。 相似文献
6.
基于神经网络的交通事件检测算法 总被引:33,自引:1,他引:32
回顾了几种传统的交通事件检测算法,提出从多层前向人工神经网络角度建立模型,并运用BP算法予以实现。在将BP算法与传统算法进行比较之后,发现BP算法具有检测率高、误报率低、检测时间短的优点,同时也存在不足之处,指出了今后进一步研究的方向。 相似文献
7.
本文介绍了Flody算法的计算原理及步骤,探讨了Flody算法存在占用计算内存较大和路径搜索速度慢的缺点,提出改进的正向搜索路径及反向追踪路径Floy算法,使计算机内存占用和路径搜索速度两方面均得改善,并对比分析也改进的Floly算法和原Flody算法在交通分配中的应用,以实例说明改进的Floiy算法的优点。 相似文献
8.
9.
10.
汽车总装线上ALB问题的研究 总被引:3,自引:0,他引:3
本文介绍了汽车总装线上作业均衡编成问题的来源及其意义,给出了该问题的数学模型,归纳了求解这个网络组合最优化问题的常用的方法,进而详细阐述了作者的优化算法,并通过算法的应用实例,说明算法的具体实现过程。 相似文献