业务关联的多产业链协作网络模型

针对业务关联的多产业链协作模式,提出了业务关联的多产业链协作网络,并建立了数学模型;分析了业务关联的多产业链协作网络特征,基于复杂网络理论,综合考虑了节点的群落特性、节点间双向择优选择机制及节点间协作关系消亡等因素,提出了业务关联的多产业链协作网络加权演化模型,给出了演化模型算法。研究结果表明,业务关联的多产业链协作网络的节点强度分布符合幂律分布。以汽车零部件产业链协作网络为例,验证了模型的有效性。     

基于图的同义词集自动获取方法

同义词集是重要的语言基础知识,基于大规模语料库的同义词集自动获取是自然语言处理领域的一项基础性研究课题.从大规模语料中自动获取有并列结构关联的词语对,据此形成图,采用Newman算法对图进行划分而自动聚类相似词语.着重研究在Newman算法的基础上,充分挖掘和利用并列结构的特性和汉语的构词特点,采用6种方法对图中边的权值加以改进从而提升效果:分割语料、去除低频边、加重双向边、加重团、加重相同后字、惩罚音节不等.同义词集自动获取的准确率从初始的23.28%提升至53.12%,准确率提高了约30个百分点.     

基于BBV的有向加权网络模型

在BBV模型基础上,结合方向性和网络演化特性,提出一种有向加权网络模型。引入参数p、q,将节点强度分为入强度和出强度,根据BBV建模思想进行模型择优和演化。理论分析和数值模拟仿真结果表明,该模型的节点出入强度和出入度分布满足幂律指数为[2,3]的幂律分布,且通过调节参数可使平均路径和聚簇系数符合复杂网络特性。     

无线传感器网络动态轨迹多目标跟踪算法

为以较低的能耗高效地解决多目标区域轨迹跟踪问题,并有效地延长网络生存期,该文提出了一种新的基于边权值动态轨迹的多目标区域跟踪算法EWDT。该算法首先通过对任意指定的一块区域进行边权值计算,对该区域中目标的个数、身份及状态等关键信息进行分析和确认;其次设计了节点状态转换机制,并利用动态跟踪簇以及卡尔曼滤波技术对目标进行轨迹跟踪,以进一步降低系统能耗与时延。实验结果表明,EWDT算法与目前的Forms和LLS方法相比,明显降低了系统能耗与时延,具有较强的实用性。     

狭义TSP几何解的演化逻辑与算法

在文献的基础上定义了狭义TSP。提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性。新算法的时间复杂性为O(n^3),算例表明,解的质量一般不大于1.05倍TSPLIB公布的最优解。     

基于边攻击成本的复杂网络鲁棒性研究

传统的复杂网络边攻击策略有效性研究中往往忽略边的攻击成本因素,针对这一问题,文中提出了基于边攻击成本的复杂网络鲁棒性研究方法.该方法将边的攻击成本因素考虑在内,采用边的权重近似衡量边攻击成本,以最大连通子图相对值作为网络鲁棒性度量指标.在考虑边攻击成本时对合成网络和真实网络的鲁棒性进行了研究,并分析了边权重对真实网络鲁棒性的影响.实验结果表明：在边攻击成本较小时,边权由小到大策略攻击网络效果较好;对于合成网络来说,采用边权由大到小攻击策略时,BA（Barabasi-Albert）无标度网络比WS（Watts-Strogatz）小世界网络的鲁棒性强;真实复杂网络鲁棒性可以通过调节边权得到优化.与现有方法相比,利用该方法研究复杂网络鲁棒性较符合实际,仿真实验验证了所提方法的有效性和可行性.     

基于空间引力作用的复杂网络演化模型*

为了研究空间距离、边权演化、节点规模等因素在复杂网络演化过程中的共同作用,借助空间引力模型,采用基尼系数的统计方法,综合分析这三种因素对网络拓扑结构异质性的影响作用。数值仿真研究表明,空间距离、边权演化作用并不改变网络结构的无标度性;演化过程中节点规模的分布同时受空间距离、边权演化因素影响;网络连边距离分布符合幂律函数,其中幂指数与空间距离因素相关,而与边权演化因素无明显关系。     

具有边权全局演化特征的加速增长的网络模型

提出了一个新的加速增长的加权网络模型.与以前的边权固定模型或边权局部分配模型相比,该模型允许流被全局更新,并给出度、边权、与点强度分别服从幂律分布.特别地,这些幂律指数是非普适的而且依赖于两个网络参数.该模型还指出点强度高度依赖于度并且它们之间服从幂律关系,这与许多的实证研究结果相符.数字仿真验证了理论预测的正确性.     

基于改进Dijkstra算法的配用电通信网流量调度策略

针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流量调度的节点根据改进的Dijkstra算法进行路由选择,同时对重度拥塞节点按照配用电业务优先级进行调度。与最短路径（SPF）算法和贪婪背压算法（GBRA）相比,在数据生成率为80 kb/s时,所提算法紧急型业务丢包率分别减少了81.3%和67.7%,关键型业务丢包率分别减少了79%和63.8%。仿真结果表明,所提算法能有效缓解网络拥塞,提高网络有效吞吐量,降低网络端到端时延和高优先级业务的丢包率。     

基于边权约束法实现接触问题多约束图剖分

为提高接触问题并行计算的效率,分析内力计算和接触计算过程的并行性,提出基于边权约束法构造接触多约束图的方法,对比和分析多约束图剖分算法和双重区域剖分算法的负载平衡和通信性能.数值实验表明,在典型二维模型中多约束图剖分算法的负载平衡性能略低于双重区域剖分算法,但仍可将负载不平衡度控制在较好的范围内,简化并行计算的通信过程,减少总通信量并降低动态通信量比例.