A self-organizing shortest path finding strategy on complex networks

The shortcomings of traditional methods to find the shortest path are revealed, and a strategy of finding the self- organizing shortest path based on thermal flux diffusion on complex networks is presented. In our method, the shortest paths between the source node and the other nodes are found to be self-organized by comparing node temperatures. The computation complexity of the method scales linearly with the number of edges on underlying networks. The effects of the method on several networks, including a regular network proposed by Ravasz and Barabasi which is called the RB network, a real network, a random network proposed by Ravasz and Barabasi which is called the ER network and a scale-free network, are also demonstrated. Analytic and simulation results show that the method has a higher accuracy and lower computational complexity than the conventional methods.

Traffic resource allocation for complex networks

In this paper, an optimal resource allocation strategy is proposed to enhance traffic dynamics in complex networks. The network resources are the total node packet-delivering capacity and the total link bandwidth. An analytical method is developed to estimate the overall network capacity by using the concept of efficient betweenness （ratio of algorithmic betweenness and local processing capacity）. Three network structures （scale-free, small-world, and random networks） and two typical routing protocols （shortest path protocol and efficient routing protocol） are adopted to demonstrate the performance of the proposed strategy. Our results show that the network capacity is reversely proportional to the average path length for a particular routing protocol and the shortest path protocol can achieve the largest network capacity when the proposed resource allocation strategy is adopted.

AN INVERSE MAXIMUM CAPACITY PATH PROBLEM WITH LOWER BOUND CONSTRAINTS

The computational complexity of inverse mimimum capacity path problem with lower bound on capacity of maximum capacity path is examined, and it is proved that solution of this problem is NP-complete. A strong polynomial algorithm for a local optimal solution is provided.

Path integral Monte Carlo study of(H_2)_n@C_(70)(n = 1, 2, 3)

The path integral Monte Carlo(PIMC) method is employed to study the thermal properties of C70 with one, two,and three H2 molecules confined in the cage, respectively. The interaction energies and vibrationally averaged spatial distributions under different temperatures are calculated to evaluate the stabilities of(H2)n@C70(n = 1, 2, 3). The results show that(H2)2@C70is more stable than H2@C70. The interaction energy slowly changes in a large temperature range,so temperature has little effect on the stability of the system. For H2@C70and(H2)2@C70, the interaction energies keep negative; however, when three H2 molecules are in the cage, the interaction energy rapidly increases to a positive value.This implies that at most two H2 molecules can be trapped by C70. With an increase of temperature, the peak of the spatial distribution gradually shifts away from the center of the cage, but the maximum distance from the center of H2 molecule to the cage center is much smaller than the average radius of C70.

A Path Integral Generalization of Bell Local Hidden Variable Models for Unstable Particles

We discuss the problem of the generalization of Bell local hidden variable models for unstable particles as nucleons or decaying quantum bound states. We propose to extend the formalism of real deterministic hidden variables in the complex domain, in analogy with the quantum Gamow ket formalism, and we introduce a time dependent classical probability density distribution by which we implement hidden time dependence in the quantum expectation values. We suggest therefore a classical framework which may recover by asymptotic temporal limits the standard Bell stationary quantum statistical averages. Endly we discuss the possible relevance of our proposal for general non-isolated quantum systems in noninertial frames and the consequent dynamic effects of vacuum instabilities on E.P.R tests and Q.M. ensemble statistical averages.

Design Change Model for Effective Scheduling Change Propagation Paths

Changes in requirements may result in the increasing of product development project cost and lead time, therefore, it is important to understand how require- ment changes propagate in the design of complex product systems and be able to select best options to guide design. Currently, a most approach for design change is lack of take the multi-disciplinary coupling relationships and the number of parameters into account integrally. A new design change model is presented to systematically analyze and search change propagation paths. Firstly, a PDS-Be- havior-Structure-based design change model is established to describe requirement changes causing the design change propagation in behavior and structure domains. Secondly, a multi-disciplinary oriented behavior matrix is utilized to support change propagation analysis of complex product systems, and the interaction relationships of the matrix elements are used to obtain an initial set of change paths. Finally, a rough set-based propagation space reducing tool is developed to assist in narrowing change propagation paths by computing the importance of the design change parameters. The proposed new design change model and its associated tools have been demonstrated by the scheduling change propagation paths of high speed train＇s bogie to show its feasibility and effectiveness. This model is not only supportive to response quickly to diversified market requirements, but also helpful to satisfy customer require- ments and reduce product development lead time. The proposed new design change model can be applied in a wide range of engineering systems design with improved efficiency.

Application of General Shear Theory to the Study of Formation Mechanism of the Metamorphic Core Complex:A Case Study of Xiaoqinling in Central China

: The kinematic vorticity number and strain of the mylonitic zone related to the detachment fault increase from ESE to WNW along the moving direction of the upper plate of the Xiaoqinling metamorphic core complex (XMCC) and the geometry of quartz c-axis fabrics changes progressively from crossed girdles to single girdles in the same direction. Therefore, pure shear is dominant in the ESE part of the XMCC while simple shear becomes increasingly important towards WNW. However, the shear type does not change with the strain across the shear zone, thus the variation of shear type is of significance in indicating the formation mechanism. The granitic plutons within the XMCC came from the deep source and their emplacement was an active and forceful upwelling prior to the detachment faulting. The PTt path demonstrates that magmatism is an important cause for the formation of the XMCC. The formation mechanism of the XMCC is supposed to be active plutonism and passive detachment. Crustal thickening and magmatic doming caused necking extension with pure shear, and magmatic heating and doming resulted in detachment extension with simple shear and formed the XMCC.

Electron inelastic mean free paths in solids:A theoretical approach

In the present paper, the inelastic mean free path （IMFP） of incident electrons is calculated as a function of energy for silicon （Si）, oxides of silicon （SiO2）, SiO, and A1203 in bulk form by employing atomic/molecular inelastic cross sections derived by using a semi-empirical quantum mechanical method developed earlier. A general agreement of the present results is found with most of the available data. It is of great importance that we have been able to estimate the minimum IMFP, which corresponds to the peak of inelastic interactions of incident electrons in each solid investigated. New results are presented for SiO, for which no comparison is available. The present work is important in view of the lack of experimental data on the IMFP in solids.

机器人磨抛复杂曲面加工轨迹对表面质量的影响研究

为了探究不同加工轨迹及其排布对工件磨抛加工表面质量的影响,本文进行了机器人磨抛轨迹对工件表面质量影响规律的研究。基于Preston去除方程和Hertz接触理论建立了砂带磨抛加工材料去除深度模型,分析了表面残留纹理的生成机理。以曲面航空发动机叶片为试验样件,利用自行搭建的机器人磨抛系统,分别使用等距轨迹、摆线轨迹进行加工试验,分析材料去除效果及表面纹理情况。试验结果表明,采用传统直线加工的等距轨迹于搭接处产生条带状纹理;摆线因其多方向性的加工动作,均化了表面纹理,提高了加工表面一致性。

复杂运动路径下滑坡转向变形机理研究

滑坡受地表地形地貌和滑面形态的影响,在运动过程中常表现出转向、分叉、聚合等复杂行为,研究复杂运动路径下滑坡转向变形机理对滑坡的防灾减灾工作有重要意义。以三维地质建模技术为基础,构建庞家湾滑坡的三维颗粒流模型。通过PFC模拟滑坡的运动过程,得到如下结论:庞家湾滑坡发生了转向和聚合行为,滑坡中后部土体的滑动方向发生偏转并在坡脚与东北区域滑体聚合;滑坡中部发生转向运动的颗粒以较快的速度首先开始滑动,且速度由滑坡中部向周围呈辐射状减小;滑坡前缘在整个运动过程中,始终保持较快的运动速度,而后缘运动速度较慢,此外滑体表面速度大于滑体内部和底面速度,而滑坡各部分运动速度不同则是造成滑坡转向变形的重要原因。揭示了复杂路径滑坡的运动规律和转向变形机理,为评估滑坡风险,采取更为合理的防治方案提供理论依据。

Complex Networks: Traffic Dynamics, Network Performance, and Network Structure

This paper explores traffic dynamics and performance of complex networks. Complex networks of various structures are studied. We use node betweenness centrality, network polarization, and average path length to capture the structural characteristics of a network. Network throughput, delay, and packet loss are used as network performance measures. We investigate how internal traffic, through put, delay, and packet loss change as a function of packet generation rate, network structure, queue type, and queuing discipline through simulation. Three network states are classified. Further, our work reveals that the parameters chosen to reflect network structure, including node betweenness centrality, network polarization, and average path length, play important roles in different states of the underlying networks.

Influence of Topological Properties of Complex Networks on the Effect of Spectral Coarse-Grained Network

Recently, some coarse-graining methods based on network synchronization have been proposed to reduce the network size while preserving the synchronizability of the original network. In this paper, we investigate the effects of the coarse graining process on synchronizability over complex networks under different average path lengths and different degrees of distribution. A large amount of experiments demonstrate a close correlation between the average path length, the heterogeneity of the degree distribution and the ability of spectral coarse-grained scheme in preserving the network synchronizability. We find that synchronizability can be well preserved in spectral coarse-grained networks when the considered networks have a longer average path length or a larger degree of variance.

池式钠冷快堆复杂空间内流动与传热特性三维数值模拟研究综述

钠冷快堆是第四代先进核能系统的重要堆型之一。池式钠冷快堆安全裕量大,但结构较为复杂,其堆内一回路循环流动呈多尺度、复杂空间、多路径、三维流动等特点,给池式钠冷快堆计算与实验带来一定困难。近年来,计算流体力学(CFD)的快速发展为解决上述问题提供了重要技术路径,本文对池式钠冷快堆复杂空间内流动与传热特性三维数值模拟研究进行综述。对于全堆一体化整体计算,获取池式钠冷快堆典型对称/非对称工况下的三维温度场分布及关键热工参数瞬态变化,评价其余热排出能力;对于局部部件或区域精细化计算,获取局部三维流动与传热特征参数,也为全堆一体化计算提供关键输入。相关研究为池式钠冷快堆安全稳定运行及设计优化提供重要支撑。

低计算量的窄带ANC算法优化及实车DSP系统试验分析

车内主动噪声控制中常使用的传统滤波-x最小均方(Filtered-x Least Mean Square,FxLMS)算法由于计算复杂度高,往往导致系统硬件算力不足,降噪效果不理想。文章提出一种基于改进局部次级通路建模方法的自适应陷波(Local-secondary-path Filtered-x Least Mean Square,LFxLMS)算法及其相应的窄带主动噪声控制(LFxLMS-based Narrowband Active Noise Control,LFx-NANC)系统。所提出的改进局部次级通路建模方法具有更高的建模精度,且该系统相较于传统系统大大降低了计算复杂度。通过基于Matlab软件的仿真分析,验证了该系统对稳态及非稳态多谐波噪声的降噪性能。基于ADSP-21489控制器搭建车内双通道LFx-NANC系统,实现了在稳态工况下主驾位置处二、四、六阶降噪量分别达到34.67、21.41、10.29 dB(A);在加速工况下主驾位置处总声压级和二阶降噪量分别达到6.01 dB(A)和20.40 dB(A),同时在其他位置均有较好的降噪效果。文中提出的方法为主动噪声控制的工程应用提供了参考。

清代诗歌的复杂性生成背景与可能性研究进路

清诗是在清代社会历史的土壤上生成的,历史的复杂性决定了诗人情感世界的复杂,诗思书写的复杂。作为一种“复杂关系”中的个体,清代诗人们的创作由身世而及民生,由家国而及社会,由种教而及民族,内容极为丰富,且作品数量庞大。在中国古代诗史的最后一个阶段,往代诗歌发展的每一个知识板块都由川流而成江河,造就出一个规模巨大的诗歌王国。这个诗歌王国至今尚存在很多未知因素,有很多需要探索、垦拓的领域。在现有条件下开展清诗研究,应重视清代诗人天下观、国家观、民族观的变化,于新的文化理念中展开古今通变的思考,并注意对应具体现象和问题,去采取有效方法,寻求可能进路。

反射镜式光电系统光路内嵌复合轴稳定误差分析

为满足各类装备平台对反射镜式光电系统光路内嵌复合轴高精度稳定的需求,针对实际研制中各类误差源相互耦合难以控制的难题,文中基于反射镜式光电系统光路内嵌复合轴稳定的原理,从理论上分析了快速反射镜角度与瞄准线角度关系线性化、陀螺和快速反射镜安装正交性误差以及快速反射镜测角精度对系统瞄准线稳定误差的影响,建立了瞄准线稳定误差与上述影响因素之间量化数学模型,并根据量化模型开展了计算仿真实验。仿真结果表明,在瞄准线稳定误差要求为2μrad级别时,快速反射镜角度与瞄准线偏转角度关系不能采用简化的线性化处理,陀螺安装误差应小于0.005 mrad,快速反射镜的安装误差应小于0.003 mrad,快速反射镜的测角精度应达到0.001 mrad。在实际应用中,在保证快速反射镜测角精度的基础上,应对陀螺和快速反射镜安装误差进行校准补偿,确保陀螺和快速反射镜安装误差产生的瞄准线稳定误差绝对值之和小于瞄准线稳定精度要求。

考虑复杂扰动的轻型商用车路径跟踪混合控制方法

外界扰动、模型不确定性和参数摄动等复杂扰动直接影响智能车辆路径跟踪控制的精度和行驶安全性。商用车的载重特性使其在行驶过程中受到的复杂扰动更为明显,为提升自动驾驶商用车路径跟踪精度和平顺性,提出一种路径跟踪混合控制方法。首先,建立鲁棒性强的基于扩张观测器的滑模控制器和变化平稳的增量式LQR控制器,其中增量式LQR的参数使用粒子群算法整定。然后,使用模糊控制器将两者相结合,根据车速和横向误差调整权重系数,在提升系统鲁棒性的同时削弱抖振。最后,进行了仿真分析和实车试验。试验数据表明,SMC+LQR具备较好的控制效果,能应对外界的复杂扰动。

随机矩阵理论在高速路关键路径辨识中的应用

高速公路网络是我国各地区相互连接的重要纽带,高速公路网络关键路径辨识对确保高速网络的可靠运行具有重要意义。传统的关键路径分析方法基于拓扑结构,未考虑交通网络的运输量特性;而现有的基于运输量数据的分析方法只考虑部分路径的运输量特性,难以反映交通网络的实际运行情况。利用路径运输量数据,搭建运输量随机矩阵模型,针对高速公路网络异常后的运输量变化特性,定义关键路径评估指数,实现异常影响程度的量化评估,在此基础上提出一种基于数据驱动的高速公路网络关键路径辨识方法。最后,采用辽宁省高速公路网络进行分析,验证了所提方法的合理性和有效性,并将该方法应用于城市路网案例中,进一步证明该方法具有普适性。

城市更新的矛盾性与复杂性——以广州微改造更新设计为例

由文丘里《建筑的复杂性与矛盾性》引发的思考,广州的“城”与“厂”“村”“市”“江”有着高密度水乡城市的复杂性,这里的城市更新存在着新与旧、保护与发展、质量与密度、投资与回报、改造与治理等一系列需要进行价值判断的矛盾性。城市是各个时代并存的动态结果,是多样、复合和拼贴的,城市更新中既需要“存异”,也需要“求同”,促进城市的边界互融、功能互融、要素互融与认知互融。本文归纳了TIT创意园、珠江琶醍、1906科技园等工业遗存更新及永庆坊、先锋社区街区改造等设计实践的经验,探索出打破边界、扩展公共空间、混合功能业态、保持集体记忆、城市增值等多维路径,使城市更新具有可持续性。

以物联网为牵引的复杂计算系统设计与开发能力培养

信息技术的快速发展催生了一种复杂计算系统——物联网,其是跨学科专业理论知识与技术应用的综合。具备设计与开发物联网式复杂计算系统能力是计算机类专业研究生的重要培养目标。为此,提出研究生物联网课程教学改革基本规划,从典型复杂计算系统的角度阐述物联网深层次认知、剖析物联网系统开发基本素养、凝练物联网架构;基于物联网典型应用场景,从技术路线的角度提出研究生物联网复杂计算系统设计与开发能力培养技术架构。实施改革后,研究生的综合平均成绩、基础性与综合性实验完成率,以及综合理解能力、设计与开发能力均得到提升。今后将继续加强教学改革力度,培养综合能力强的物联网人才。