节点密度对优化Ad Hoc网络生存期的影响的研究

节点密度会限制拓扑控制策略对Ad Hoc网络生存期的有效优化范围.通过推导节点密度决定下的拓扑控制力的饱和状态趋向约束条件,阐述了节点密度与网络生存期的优化程度及拓扑控制性能分析之间的关系.通过实验仿真验证发现,在Ad Hoc网络中,通过平均度约束的拓扑控制确实可以延长网络生存期;而且,在节点密度的制约下,拓扑控制策略对网络生存期的优化将会达到饱和.     

关于k商映射的注记

本文给出了度量空间的k商s映像的内在刻画,利用由确定的集族诱导的弱拓扑刻画了序列商映射和k商映射,并且讨论了几类弱拓扑之间的关系.     

按应变能处理应力约束的连续体结构拓扑优化

 对每个单元都引入应变比能系数,通过追求对局部应力约束的高精度逼近,使独立·连续·映射（Independent Continuous and Mapping,ICM）方法中全局化应变比能约束的表达更为可靠,同时采取放松初始应变比能系数的手段加速优化迭代。利用结构最大Mises应力对许用应力比值的幂函数对全局化处理后的应变比能约束限进行修正,或者控制结构的最大应力,或者加速优化迭代。为了使拓扑构型向合理方向演变,每次迭代都对拓扑变量履行从连续到离散的反演,反演阈值自动计算。各算例均以较少的结构重分析次数,优化得到了类似理论最优解Michell桁架的拓扑图形,表明本文处理应力约束下结构拓扑优化问题的方法是合理和高效的。     

包含立交匝道信息的高速公路网络复杂拓扑结构研究

在以往的路网拓扑研究中,立交和出入口一般都只被看成一个节点来处理,没有涉及具体的匝道信息,但随着路网规模的扩大及基于路网拓扑的安全性分析、通达性研究、交通标志设置、紧急情况处置、模拟仿真和车辆导航等需求的不断增加,原来单层结构的拓扑关系已经不能满足这些应用要求,另一方面,由于原来路网拓扑结构相对比较简单,导致相应的最佳路径搜寻算法都很复杂.在总结已完成项目的基础上,从交通工程角度研究了一种包含具体匝道信息的多层次高速公路路网复杂拓扑结构,包含路段/节点、匝道/出入口、方向节点等内容,满足地理数据文件(GDF)标准格式要求,可支持新一代基于复杂路网结构的多种应用,采用双向链表建立的数据结构,方便增减高速公路、立交或者出入口等对象,在此基础上研究了一种适应复杂路网架构的路径搜索算法,为基于所提出的复杂路网拓扑应用提供了可能.     

重配置与周期再生相结合的软件再生模型

针对持续运行软件系统中的老化问题,提出一种重配置与周期再生相结合的软件再生方法.采用连续时间马尔可夫链对两阶段衰退软件系统的工作模式进行建模,给出系统可用性和单位时间平均成本的形式化定义与分析,并以可用性和成本作为评价标准计算相应的最佳再生周期,推导出了采用重配置的临界条件.仿真结果表明,随着重配置成功率的提高,系统的可用性增加,成本降低,当重配置成功率为1时,与纯周期再生方法相比,采用结合重配置的软件再生方法可使系统单位时间宕机成本降低48.9%.     

基于端到端测量的网络拓扑推断算法研究

提出的网络拓扑推断算法不需要网络内部节点的协作,通过端到端测量推断网络内部的性能特征和拓扑结构.本算法利用叶节点的丢包情况及其跳数信息,在跳数相同的节点集中识别兄弟节点,进而推断网络拓扑.理论分析和NS2仿真结果均表明该算法具有较高的推测准确度和较小的时间复杂度.     

基于句法特征的冗长查询处理技术

将传统的“词袋”思想进行扩展, 把文档看成由句子组成的“句袋”, 通过依存句法分析得到“句袋”与查询中词间的依存关系。利用两者依存关系的匹配程度, 计算冗长查询和初次检索返回文档之间的相似度, 对初始检索结果进行重排序。通过在TREC标准数据集上的实验, 证明该方法能够较有效地解决查询的冗长导致偏离查询主题和低召回率情况下相关文档排序靠后的问题。特别是对于低召回率的情况, 检索结果的MAP值和P@N都有显著提高。     

循环群偏序集上的拓扑

利用循环群的特殊代数结构,引入了Scott子群拓扑σP(G),讨论了循环群偏序集上3种不同拓扑之间的关系,即循环群拓扑O(G)、Scott拓扑σ(G)和Scott子群拓扑σP(G),并得出若(G,O(G))是T0的紧空间且sub(G)分离G中的点,则CO(G)=σ(G)=σP(G).     

无定向拓扑连接的并行遗传算法及其变异算子改进

为解决巨量优化问题,在Internet平台下为并行遗传算法提出一个新的拓扑结构———无定向拓扑连接。该拓扑连接既允许驻留子种群的计算机节点中途退出,又允许新的计算机节点随时参与进化,增强了算法的鲁棒性和容错性能。针对传统浮点变异算子的不足,提出一种新的二元浮点补码变异算子,讨论了它在克服早熟收敛方面的作用。实验表明,提出的算法能显著提高寻优质量,节约寻优时间;新的变异算子能有效阻止遗传算法陷入局部极值,进一步提高了遗传算法的寻优能力。     

基于EMD的剖分空间关系计算模型初探

针对在空间关系计算中存在的经纬度坐标缺少区域信息的问题, 以及基于影像直接进行空间关系计算中存在的计算复杂的问题, 利用具有点面二相性的基于地图分幅的扩展模型(EMD)全球剖分面片作为空间关系计算的基本单位, 采用EMD全球剖分面片编码代替经纬度坐标进行空间关系计算, 提出EMD剖分空间关系计算模型的体系架构, 并在此基础上进行验证实验, 证实了该模型的可行性。