【摘要】图上最短路径问题是一个经典问题,在诸多领域有着广泛的应用,路网上交通导航就是其中尤为重要的一项应用。随着信息化的高速发展,路网趋于精细,数据量较大；比如纽约市路网地图就包含了26万个节点,73万条边。面对大规模的路网数据,传统的最短路径算法在求解时耗时较长,不能满足应用中的实时需求。Anytime算法是一类能够随时被中断运行,且中断时能返回所求问题的解的算法,并且允许运行的时间越长,算法返 […]

【摘要】自然界中存在很多复杂系统都可以通过各种各样的网络来描述。在对社团结构的分析和研究过程中,人们发现社团结构是很多网络共有的属性。研究网络的社团结构对分析复杂网络拓扑结构、理解其功能特性、发现其隐含模式以及预测网络行为都有十分重要的理论意义和广泛的应用前景。目前人们在解决如何找到复杂网络社团结构问题上已经发现了很多算法。本文提出了两种新的节点相似度矩阵,然后运用谱平分法和FCM方法对复杂网络的 […]

【摘要】本课题以移动自组网(AdHoc网络)为研究对象,以战时环境下战术移动自组网的网络管理内容为研究背景,针对移动自组通信网络如何适应战场态势与通信任务进而优化网络传输服务等问题开展研究。重点研究了拓扑监视和路由重构技术,目标是实现通信网络能响应网络拓扑结构和应用层需求的变化,进行网络及路由的快速优化重构,保障战术部队在移动环境下的通信。本文主要研究工作包括：1)对战术AdHoc网络的研究背景及 […]