【摘 要】
：
时间依赖网络相比传统网络模型有更广泛的应用领域,比如公交网络和通信网络都可以抽象成为时间依赖的网络模型。当模型中弧的访问代价为时间依赖的变量时,中国邮路问题的求解
【基金项目】
：
国家973项目（2005CB321904）, 国家自然科学基金项目（60873256）资助
论文部分内容阅读
时间依赖网络相比传统网络模型有更广泛的应用领域,比如公交网络和通信网络都可以抽象成为时间依赖的网络模型。当模型中弧的访问代价为时间依赖的变量时,中国邮路问题的求解将变得非常困难。首先分析了传统的中国邮路问题求解算法,如奇偶图上作业法和Edmonds＆Johnson算法,以及不能有效求解时间依赖中国邮路问题的根本原因;其次给出了一般时变无向中国邮路问题的特性,并在此基础上设计了该问题的分支限界最优化算法;然后针对FIFO（First In First Out）这一类特殊时变网络,设计了新的剪枝条件,从而得到
其他文献
本文针对高中生职业生涯规划教育面临的缺乏成熟完善的教育体系、课程实施过于依赖测量工具、缺乏专业的师资团队和充足的资金支持、各方重视程度偏低等问题,提出国家应加强
针对重瓣花朵结构较为复杂、花瓣排列方式非线性较强、三维模拟效果较差的问题,提出了一种重瓣花朵拓扑结构模型算法。以牡丹作为实例,根据植物学中花瓣排列方式理论,加入随机扰动函数,通过扩展的L系统构建出不同层次的花朵形态模型,采用双三次Bezier曲面来构造花瓣模型,运用基于三角形面片模型的二维纹理贴图方法,可完成任意层次的花朵建模。该方法简单直观,并且真实感效果较好。
阐述了Y电容在电动汽车上的表现形式与其在国标、行标中与安全相关的设计要求,分析了其在整车电气安全方面对单点失效工况触电风险、整车绝缘电阻及绝缘监测测量精度的影响,
以描述逻辑ALCO@为基础研究知识更新。首先介绍ALCO@的语法和语义,然后引入确定集和冲突集的概念,并根据描述逻辑的Tableau判定算法给出从原知识库得到确定集和冲突集的推演
提问是要讲技巧的,掌握好课堂提问的时机,抓住时机提问,可以激发兴趣,及时启发学生的思维。
云计算在给用户带来便利的同时,也为用户数据带来了新的安全挑战。其中数据完整性成为用户担心的安全问题之一。由于现有云存储环境下数据完整性验证方案只适合对单个数据文
基于结构动力学理论分析了结构在爆破地震作用下的动力响应，发现结构位移响应函数包含结构自振频率和爆破地震谐波频率因子。在此基础上提出了“频比系数”和“结构振动敏感谐
开采利用可再生能源,是未来区域可持续发展的重要支撑途径。风能作为一种有活力且经济效益更高的可再生能源,具有多种利用方式,风力提水技术便是其中之一。该研究通过对2000~
大规模移动自组织网络（MANET）有效的分层协议可以增强网络逻辑拓扑结构的稳定性,减小通信中继花费。提出利用动态节点多特征融合与GRF-MAP结合的方法构建大规模MANET分层结构,
GPM(Global Precipitation Measurement)时代,高时空分辨率的IMERG(Integrated Multi-satellitE Retrievals for GPM)是最主流的卫星遥感反演降水产品。该研究以地面网格CPAP