期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于粘贴系统求解TSP问题 被引量:5
1
作者 董亚非 谭刚军 张社民 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第6期1299-1302,1306,共5页
旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是随着问题规模的增大以指数形式增加的,因而无法有效的解决此类问题。DNA计算是一种新兴的计算方式,粘贴系... 旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是随着问题规模的增大以指数形式增加的,因而无法有效的解决此类问题。DNA计算是一种新兴的计算方式,粘贴系统模型是其中基于粘贴运算的一种DNA计算的抽象模型。通过将旅行商问题转化为求赋权图中权值最小的Hamilton圈,利用粘贴系统模型的巨大并行性,可以有效的求解旅行商问题。 展开更多
关键词 TSP问题 粘贴 求解 HAMILTON圈 旅行商问题 DNA计算 NP完全问题 系统模型 工程实践 计算方法 指数形式 计算方式 抽象模型 问题转化 赋权图 并行性 时间 运算
在线阅读 下载PDF
基于Softmax函数增强卷积神经网络—双向长短期记忆网络框架的交通拥堵预测算法 被引量:20
2
作者 陈悦 杨柳 +3 位作者 李帅 刘恒 唐优华 郑佳雯 《科学技术与工程》 北大核心 2022年第29期12917-12926,共10页
对交通状态进行预测,需要准确识别和判断交通状态。基于道路自身的自由流速度,将具有不同速度等级的街道统一以旅行时间指数(travel time index, TTI)作为拥堵评价,相较于以车辆速度为基准的传统预测方法更能表现出道路的拥堵状态。提... 对交通状态进行预测,需要准确识别和判断交通状态。基于道路自身的自由流速度,将具有不同速度等级的街道统一以旅行时间指数(travel time index, TTI)作为拥堵评价,相较于以车辆速度为基准的传统预测方法更能表现出道路的拥堵状态。提出了一种改进的深度学习预测模型(CS-BiLSTM),该模型基于卷积神经网络(convolutional neural networks, CNN)和双向长短期记忆(bidirectional long short-term memory, BiLSTM),并结合Softmax函数增强CNN提取出的交通空间特征信息。最后以成都市出租车的全球定位系统(global positioning system, GPS)数据进行验证。结果表明,所提出的CS-BiLSTM模型具有更高的准确性,其性能相比CNN-BiLSTM网络预测框架提升了13%。 展开更多
关键词 交通拥堵预测 旅行时间指数(tti) 卷积神经网络(CNN) Softmax函数 双向长短期记忆(BiLSTM)
在线阅读 下载PDF
An Improved Adaptive Exponential Smoothing Model for Short-term Travel Time Forecasting of Urban Arterial Street 被引量:8
3
作者 LI Zhi-Peng YU Hong +1 位作者 LIU Yun-Cai LIU Fu-Qiang 《自动化学报》 EI CSCD 北大核心 2008年第11期1404-1409,共6页
旅行时间的短期的预报为聪明的交通系统的成功是必要的。在这份报纸,我们考察预报模型的短期的交通的 state-of-art 并且构画出他们每个模型的基本想法,相关工作,优点和劣势。一改进适应指数的变光滑(IAES ) 模型也被建议克服以前的... 旅行时间的短期的预报为聪明的交通系统的成功是必要的。在这份报纸,我们考察预报模型的短期的交通的 state-of-art 并且构画出他们每个模型的基本想法,相关工作,优点和劣势。一改进适应指数的变光滑(IAES ) 模型也被建议克服以前的适应指数的变光滑模型的缺点。然后,比较实验在状况和反常交通调节评估在牌照匹配获得的直接旅行时间数据(每分钟行数) 上预报模型的四个主要分支的性能的正常交通下面被执行。实验的结果证明每个模型似乎有它的自己的力量和软弱。IASE 的预报表演比在更突然预报地平线(预报的和二步) 的另外的模型优异, IASE 能够处理各种交通条件。 展开更多
关键词 自适应指数 平滑模型 短期旅行时间预测 预测方法 信息处理技术 城市街道 设计方案
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部