【摘 要】
：
该文提出了一种时间依赖图下最小费用路径的高效搜索算法。已有的算法从起点开始向四周扩展以发现到达终点的路径,搜索空间较大,查询耗时。本文从以下两方面减少搜索空间:首
【机 构】
：
电子科技大学中山学院,华南师范大学计算机学院
【基金项目】
：
国家自然科学基金(U181120009,61772211),广东省优秀青年教师基金(YQ2015241)
论文部分内容阅读
该文提出了一种时间依赖图下最小费用路径的高效搜索算法。已有的算法从起点开始向四周扩展以发现到达终点的路径,搜索空间较大,查询耗时。本文从以下两方面减少搜索空间:首先缩小顶点的有效时间区间避免无用的计算,并且在顶点的相应的时间区间的最小费用正确计算出来之后,再计算扩展路径的费用;然后提出一种双向搜索方法,从起点和终点同时出发向四周扩展路径直到两个搜索相遇,从而控制搜索空间在以起点、终点为圆心的两个小圆内。针对路径的时变依赖性设计了双向搜索的停止条件和路径生成方法,理论上证明了方法的正确性。最后,在大规模数据
其他文献
我国是船舶制造大国,但不是制造强国,技术水平上的落后会直接影响到船舶行业未来的可持续发展。现代各行各业制造模式发生的变革都受到市场环境、技术环境和自然环境的影响,
该文对包含发电设备、产水设备和电水联合生产设备的混合能源网络建立资源经济调度问题的非线性规划模型。针对这类考虑水电生产复杂关系的优化问题,提出一种连续时间分布式
针对该厂3台锅炉炉膛温度低，燃烧不稳定等原因进行分析，找出了风扇磨系统原设计及运行中存在的缺陷，并对该系统进行了改造。改后各项指标接近或达到设计标准，平均每台锅炉提高效
时空观念是历史学科五大核心素养中学科本质的体现.本文就初中历史学科核心素养中时空观念素养的培养策略进行了初步探索,重点提出了历史图表法、"四向评史"法、时空穿越法、
人体动作的精确识别面临多方面的挑战,特别是动作采集易受光照强度的影响、动作特征描述不清楚和易物理变形。为了降低这些不利因素的影响,提高动作的识别精确度,该文从3个步骤展开研究:首先,对Kinect提取的人体关节数据进行预处理,从而克服光照问题;随后,使用针对性编码方法对人体动作数据进行编码,进而利用卷积神经网络(convolutional neural network,CNN)自动提取人体动作特征