Ad Hoc网络中的区域划分和资源分配问题的研究

针对Ad Hoc网络中的区域划分和资源分配问题,在充分保证不出现通信盲区前提下,分别就有湖泊和无湖泊两种情况建立最优化模型,利用计算机搜索求解得到较为满意的结果;对于网络的抗毁性主要从图论的连通性方面入手,利用最大流量最小割集定理,分别对各划分方式的抗毁性进行讨论,得到Ad Hoc网络的抗毁性较强;通过建立最小最大模型,得到较为节能的区域划分方式及信道安排.     

Ad Hoc网络区域划分和资源分配问题研究

主要利用图论、概率统计及优化理论对Ad-Hoc网络进行了数学建模.研究了等圆(不等圆)区域覆盖、带障碍区域的覆盖、确定性点覆盖、信道分配、抗毁度、节能性和通信质量等问题.定义了覆盖效率、抗毁性概率指标、覆盖系数、期望覆盖系数、网络寿命等一系列评价系数和衡量标准,提出了基于单位距离覆盖系数和期望覆盖系数的启发式寻优算法,并编程加以实现,得到较满意的近似解.     

城市公共交通复合系统抗毁性仿真研究

运用复杂网络理论,对以成都市为例的城市公共交通复合系统网络以及两子系统网络进行了相关拓扑特性与抗毁性分析。分析结果显示,以成都市为例的地铁-公交复合网络及其子网络均为具有无标度特性的小世界网络,在L、P两种空间中均表现出随机袭击下的鲁棒性与蓄意袭击下的脆弱性,且节点的抗毁性低于边的抗毁性;同时在相同袭击条件下,复合网络的抗毁性均优于地铁子网络与地面公交子网络。     

Ad Hoc网络中的区域划分和资源分配问题

建立了Ad Hoc网络中的区域划分和资源分配的模型,重点对网络的最少小区数覆盖、抗毁性、节点分簇等问题进行了研究,并对节能性、通信质量评估进行了初步探讨.     

图的毁度与其它抗毁参数的关系

利用网络优化方法探讨毁度与其他网络抗毁性参数,如连通度,坚韧度、离散数、完整度、粘连度之间的关系,以便更好分析网络的稳定性,构造例子表明结果是最好可能的.     

完全κ叉树的离散数和完整度

图的离散数和完整度是比较理想的刻画网络抗毁性的度量参数,而完全k叉树作为重要的网络结构被广泛地应用在通信网和嵌入式系统芯片的优化设计方面.通过界定了完全k叉树的离散数和完整度,从某种程度刻画了网络的抗毁性,为网络设计提供理论依据,同时修正了相关文献的错误.     

完全k叉树的粘连度

相对于其他网络抗毁性的描述指标来说,图的粘连度是比较理想,也是比较合理的刻画参数．而完全k叉树作为重要的网络结构被广泛地应用在通信网和嵌入式系统芯片的优化设计方面．本文通过优化组合方法界定了完全k叉树的粘连度和毁裂度．从某种程度刻画了网络的抗毁性,为网络设计提供了一种客观的理论依据．完全k叉树的粘连度为1k＋1（kh＋1-1）,如h是奇数;1k＋1（（kh＋1-1）,如h是偶数．完全k叉树的毁裂度为（2k-1）kh-12,如h是奇数;kh＋22-1k-1,如h是偶数．     

AD HOC网络中的区域划分和资源分配研究

建立了新的Ad Hoc无线网络的区域划分和资源分配模型,讨论了网络覆盖率和抗毁性.通过构造Voronoi图对平面单连通区域的Ad Hoc网络建立区域划分优化模型;定义了网络抗毁性的评价指标连通率,并通过构造Delaunay三角网的最小生成树和蒙特卡罗实验,取得了较好的抗毁仿真结果.最后结合K-均值分簇和罚函数法,得到了近似最优的平面复连通区域的Ad Hoc网络的区域划分和信道安排.     

重大灾害阻隔下区域核心工业企业供给网络投资优化和韧性提升研究

核心工业企业在重大灾害阻隔下，其供应网络的被动式修复往往以不计代价、有求必应、逐个突破的方式展开，大大降低了供应网络的修复效率并增加了成本。如何在重大灾害阻隔下实现供应系统稳定性与经济性的平衡是一个值得研究的问题。本文从供给网络韧性视角探讨了区域核心工业企业在应对重大灾害阻隔时的防御投资优化策略和系统韧性提升策略。在考虑政府重大灾害救济的前提下，将网络韧性分为线韧性和点韧性，通过建立一种防御-攻击-应对的三阶段博弈模型，探索了多级别、多渠道、多阶段的核心工业企业重大灾害阻隔的应对过程，并用C&CG算法进行求解。通过Z市应对COVID-19疫情的算例，验证了本博弈模型的可行性，提出了Z市在疫情阻隔下提升核心工业企业供给网络韧性的策略和特征。结果表明：韧性提升策略的选择与不同灾害等级、不同类别企业的供应线路特征、对重大灾害阻隔状况的预测水平、各类别核心工业企业的灾害防御需求密切相关。本文的研究以期为区域应对重大灾害、保障紧要物资的不间断生产和供应提供理论支撑。     

一类无标度随机图的度序列

本文从-个新的角度对-类随机图的度序列进行了分析.证明了此模型度分布的存在性,得到了网络规模比较大的情况下度为七的节点所占比例数的表达式.此外,我们还将模型扩展到每个时间步增加边数为随机变量的情形,得到了类似的结论.     

面向供应恢复时效性的弹性分销网络研究

关于供应链的弹性,供应能力恢复时效性的重要程度丝毫不亚于供应能力的恢复程度。本文研究了面向供应恢复时效性的弹性分销网络设计问题。考虑一个三级分销网络,其中各分销中心互为各自的备用分销中心。当一个分销中心因发生失效事件而不能接受制造商的供货时,制造商通过其他分销中心向失效的分销中心供货。分销中心需要保持一定量的应急库存以满足在应急供应到达之前的顾客需求。针对该问题建立了混合整数规划模型。该模型包含的大M约束使得直接使用优化软件求解需要很长的计算时间,并对计算平台的硬件配置有较高要求。为了更高效地求解该模型,提出了改进的MILP分解算法。通过对比实验,证明了所提算法的效率和有效性。进行了模型的敏感性分析,研究了各项参数对分销网络结构和成本的影响。     

面向韧性提升的相互依赖关键基础设施网络灾后修复模型研究

科学合理制定相互依赖关键基础设施网络(Interdependent Critical Infrastructure Network, ICINs)遭灾后毁坏组件的修复计划是其安全管理的至关重要内容。本文首先明确了ICINs的韧性测度,分析了其灾后修复策略;然后基于网路流理论,以最大化ICINs的韧性为目标,构建了在有限灾后修复资源约束下,ICINs的灾后修复任务选择与调度的混合整数规划模型,并设计了遗传算法进行求解;最后通过不同规模的用例实验对模型和遗传算法进行了测试。研究表明:(1)该模型具有解决相关问题的可行性与有效性;(2)设计的遗传算法能获得质量较高的满意解,且对于大规模问题,遗传算法的求解时间与求解结果优于Cplex软件;(3)将网络之间的功能与空间相互依赖同时纳入模型中,能使ICINs的韧性达到更高。研究可为ICINs的灾后修复决策提供辅助。     

基于可靠性弹性指标的系统弹性度量方法

为深入研究系统弹性问题,首先分析系统中不同节点和边的可靠性弹性指标。通过引入节点弹性与边弹性,并考虑节点弹性与边弹性二者的联系以及对系统弹性的影响,建立了能够反映系统拓扑结构变化的弹性度量方法模型。最后,在对弹性度量方法的验证环节中,引入了具有分层特性的交通系统,按照所述弹性度量方法对分层交通系统中的节点弹性以及边弹性进行了分析,发现该种分层交通系统的整体弹性程度一般,任何小的干扰或者故障都有可能造成该交通系统拥堵或瘫痪。     

MATHEMATICAL MODELING OF DROUGHT RESILIENCE IN AGRICULTURE

Abstract. Ensuring drought resilience for farmers is an important policy concern. Yet, a quantitative treatment of the concept of drought resilience has been lacking in the literature. This paper designs a mathematical model of drought resilience to assess farmers’ survival strategies when faced with the prospect of repeated droughts. A key distinction is being made here between consecutive droughts and one‐off droughts, as it is the former, which is of most concern to farmers as well as policy makers. The mathematical model is generalized to incorporate the possibility of more than one set of a certain number of consecutive droughts occurring in the future. Findings indicate varying implications for groundwater sustainability when resilience outcomes are directly linked to the length of a farmer's drought planning horizon as well as to the planned minimum consumption during drought years.     

智能网联下无人车配送路径优化

结合智能网联无人车实时信息共享与路径选择的特点,研究其配送路径优化问题。通过引进关键点更新策略,制定路径预规划阶段和路径实时调整阶段无人车路径选择策略,提出智能网联环境下基于实时交通信息的车辆路径问题两阶段模型。其中,路径预规划阶段模型确定初始路径与每辆车服务的客户点,路径实时调整阶段模型对每辆车的路径实时调整。对于该优化模型设计遗传算法进行求解,并通过算例验证了模型与算法的可行性。研究结果表明,本文构建的无人车配送优化模型,有效的结合了无人车实时通信与路径选择的特点,节省了无人车配送时间。研究对于无人车在第三方物流配送领域的推广应用具有一定的探索意义。     

Analysis of a multicast switch via the arrival modulation technique

Multicast switching is emerging as a new switching technology that can provide efficient transport in a broadband network for video and other multipoint communication services. In this paper, we analyze the call blocking probability in a multicast switch via thearrival modulation technique. Our study shows that multicast traffic encounters higher blocking probability than point-to-point traffic because of simultaneous output port contentions. To ensure adequate performance for multicast traffic, we develop and analyze a simple call scheduling algorithm calledFixed Splitting. The results show that the fixed splitting algorithm reduces the call blocking probability significantly when it is applied with appropriately selected splitting parameters.     

Study on network traffic forecast model of SVR optimized by GAFSA

There are some problems, such as low precision, on existing network traffic forecast model. In accordance with these problems, this paper proposed the network traffic forecast model of support vector regression (SVR) algorithm optimized by global artificial fish swarm algorithm (GAFSA). GAFSA constitutes an improvement of artificial fish swarm algorithm, which is a swarm intelligence optimization algorithm with a significant effect of optimization. The optimum training parameters used for SVR could be calculated by optimizing chosen parameters, which would make the forecast more accurate. With the optimum training parameters searched by GAFSA algorithm, a model of network traffic forecast, which greatly solved problems of great errors in SVR improved by others intelligent algorithms, could be built with the forecast result approaching stability and the increased forecast precision. The simulation shows that, compared with other models (e.g. GA-SVR, CPSO-SVR), the forecast results of GAFSA-SVR network traffic forecast model is more stable with the precision improved to more than 89%, which plays an important role on instructing network control behavior and analyzing security situation.     

A longitudinal study of evolving networks in response to natural disaster

In this study, we present a longitudinal analysis of the evolution of interorganizational disaster coordination networks (IoDCNs) in response to natural disasters. There are very few systematic empirical studies which try to quantify the optimal functioning of emerging networks dealing with natural disasters. We suggest that social network analysis is a useful method for exploring this complex phenomenon from both theoretical and methodological perspective aiming to develop a quantitative assessment framework which could aid in developing a better understanding of the optimal functioning of these emerging IoDCN during natural disasters. This analysis highlights the importance of utilizing network metrics to investigate disaster response coordination networks. Results of our investigation suggest that in disasters the rate of communication increases and creates the conditions where organizational structures need to move at that same pace to exchange new information. Our analysis also shows that inter-organizational coordination network structures are not fixed and vary in each period during a disaster depending on the needs. This may serve the basis for developing preparedness among agencies with an improved perspective for gaining effectiveness and efficiency in responding to natural disasters.