Boole函数的线性可分性(Ⅰ)——n-维超立方体的基本理论

Boole函数的线性可分性是前向人工神经网络理论中的一个比较困难的问题之一。目前仅对变量数n≤7的某些问题给予讨论。当n≥8时,尚无判别Boole函数线性可分的一般准则,更无线性可分Boole函数的计数公式。基于此,本文详细地研究了与Boole函数线性可分性有关的n-维超立方体的基本理论,包括n-维超立方体的基本性质、超立方体中的平行线、子超立方体的计数等,并给出了构造n-维超立方体图的一种新方法。     

基于LIP和RSC的超立方体网络单播容错路由算法*

基于LIP和RSC的概念,提出了一个有效的超立方体网络单播容错路由算法.该算法不仅能容纳指数级的错误节点,而且算法效率也很高.     

考虑分布式电源出力随机特性的配电网节点脆弱性评估

随着分布式电源的接入及配电网规模的不断扩大,配电网的安全性与可靠性面临挑战,配电网脆弱环节辨识问题亟待解决.考虑分布式电源出力随机性对配电网节点脆弱性的影响,建立基于拉丁超立方抽样的风电与光伏随机出力模型;基于复杂网络理论与配电网辐射状的拓扑条件提出改进节点度、改进介数等节点脆弱度指标;利用分布式电源随机出力模型的采样结果得到节点脆弱度指标的分布特性;提出基于样本修正权重的模糊综合评价方法,对考虑分布式电源出力随机性的配电网节点脆弱性进行分析.改进的IEEE 123节点系统算例结果验证了所提方法的可行性与有效性.     

交换超立方体网络的网络嵌入研究

本文主要研究超立方网和星型网嵌入交换超立方体网络的问题。首先,利用图形嵌入的方法,设计了超立方网到交换超立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能。其次,给出了星型网到交换超立方体网络两种嵌入策略,也就是所谓的优化嵌入映射和奇偶嵌入映射,进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法。     

A deterministic sequential maximin Latin hypercube design method using successive local enumeration for metamodel-based optimization

Space-filling and projective properties of design of computer experiments methods are desired features for metamodelling. To enable the production of high-quality sequential samples, this article presents a novel deterministic sequential maximin Latin hypercube design (LHD) method using successive local enumeration, notated as sequential-successive local enumeration (S-SLE). First, a mesh-mapping algorithm is proposed to map the positions of existing points into the new hyper-chessboard to ensure the projective property. According to the maximin distance criterion, new sequential samples are generated through successive local enumeration iterations to improve the space-filling uniformity. Through a number of comparative studies, several appealing merits of S-SLE are demonstrated: (1) S-SLE outperforms several existing LHD methods in terms of sequential sampling quality; (2) it is flexible and robust enough to produce high-quality multiple-stage sequential samples; and (3) the proposed method can improve the overall performance of sequential metamodel-based optimization algorithms. Thus, S-SLE is a promising sequential LHD method for metamodel-based optimization.     

Development of a linear predictive model for carbon dioxide sequestration in deep saline carbonate aquifers

CO₂ injection into deep saline aquifers is a preferred method for mitigating CO₂ emission. Although deep saline aquifers are found in many sedimentary basins and provide very large storage capacities, several numerical simulations are needed before injection to determine the storage capacity of an aquifer. Since numerical simulations are expensive and time-consuming, using a predictive model enables quick estimation of CO₂ storage capacity of a deep saline aquifer. In order to create a predictive model, the ranges of variables that affect the CO₂ storage capacity were determined from published literature data. Correlations found in literature were used for other important parameters such as pore volume compressibility and density of brine. Latin hypercube space filling design was used to construct 100 simulation cases prepared using CMG STARS. The simulation period covered a total of 300 years of CO₂ storage. By using a least-squares method, linear and nonlinear predictive models were developed to estimate CO₂ storage capacity of deep saline carbonate aquifers. Numerical dispersion effects were considered by decreasing the grid dimensions. It was observed that a dimensionless linear predictive model is better than the nonlinear. The sensitivity analyses showed that the most important parameter that affects CO₂ storage capacity is depth. Most of the (up to 90%) injected gas dissolved into the formation water and a negligible amount of CO₂ reacted with carbonate.     

一种IP网络友好的Overlay路由机制*

现有IP网络存在不支持QoS,故障恢复速度慢等问题。作为克服或屏蔽这些缺陷的一种有效手段,Overlay网络在当前Internet上被广泛部署和应用。目前存在很多的Overlay路由结构和方法。然而在现存的多层路由中,上层Overlay网络在路由决策时通常对底层的IP网络性能和状态缺乏有效的协调和感知,致使上层Overlay路由和底层IP路由常常处于非协同、非优化工作状态,产生大量路由抖动和次优路由。为解决这些问题,提出了一种底层IP网络友好的Overlay路由机制,其基本思路为：增加Overlay网络的层感知能力,减少路由抖动增加Overlay路由的稳定性。Overlay网络根据底层IP网络的节点跳数、链路带宽、丢包率等反映底层IP网络性能的信息做出路由决策。实际网络中,通过调整Overlay网络的链路代价有效控制Overlay网络的路由决策。最后仿真结果表明：与传统双重路由（Dual Routing）相比,此IP网络友好Overlay路由机制在减少Overlay网络路由抖动,降低Overlay网络路径代价膨胀,提高Overlay网络故障恢复成功率和满足Overlay业务需求等方面有优势。     

用最优通路矩阵实现超立方体多处理机系统的容错路由

针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵（ＯＰＭ）的概念,并约出了一个基于最优通路矩阵的路由算法。存储于超产方体各节点中的最优通路矩阵记录系统中的故障信息,用于判定消息的源节点和目的节点之间是否存在最优通路（长度等于两节点间Ｈａｍｍｉｎｇ距离的通路）。对于ｎ维超方立体,每个节点所需的存储开销为ｎ＾２个字,基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的Ｈａｍｍｉｎｇ距离加２。     

IP多点组播视频的可靠扩展控制机制研究

针对IP多点组播视频控制信息组播传输的可靠扩展问题,将组播扩展性方案超立方体（hypercube)拓扑思想与组播可靠性方案反馈重发局部化（localization)思想用于控制机制,提出了一种基于超立方体拓扑的可靠扩展控制机制：将控制拓扑从1维树型映射为n维超立方体拓扑,运用超立方体结构几何特性将局部反馈重发恢复融入拓扑节点扩展中,实现了视频控制信息的有效可靠扩展。理论分析与实际测试表明：基于超立方体拓扑的控制机制有较好的可靠扩展性。