利用蚁群算法计算复杂体系化学平衡

基于Gibbs自由能最小原理,本文利用蚁群算法构建了一个复杂体系化学平衡计算的数值计算模型。该模型嵌入局部搜索算法以提高计算精度,通过蚁群移动以获取全局最优解。通过算法验证计算表明,该模型能够作为一种复杂体系化学平衡计算的方法。     

复杂网络与网络化软件系统

复杂网络理论是对复杂系统的高度抽象,实证研究发现网络化复杂软件系统的拓扑结构具有复杂网络的特征.复杂网络理论的最新研究成果,为网络化复杂软件系统的开发提供了新的数学基础.提出一种基于复杂网络的网络化软件工程,探讨了复杂网络理论在网络化复杂软件系统的建模、测试和度量中的应用.     

复杂网络下的软件系统设计研究

当今科学技术的发展日新月异,各种各样的新兴科学技术不断的诞生和发展,计算机网络的相关技术已经深深地融入到人们的生活中,计算机技术已然成为当今社会中,人们工作、学习、生活都不可缺少的重要组成部分。在计算机网络技术中,软件系统设计依靠它独有的优势成为当下最受瞩目、也是最受欢迎的应用系统研发方法之一。     

基于复杂网络的大型软件系统度量

随着软件系统规模的不断增大,如何度量面向对象大规模软件系统成为一个亟待解决的问题.近年来迅速发展的复杂网络理论为解决该问题提供了一个新的视角.介绍了大规模软件系统中的复杂网络现象,从元素级、模块级、网络级3个不同的粒度提出基于复杂网络的软件系统的各种度量;实现了大型Java程序复杂网络描述和度量工具JPAC.JPAC可用于分析大型Java系统的结构,并计算基于复杂网络的各度量值.     

基于粒计算的复杂网络协同进化的研究与分析

针对复杂网络数据量大,与知识存在与/或关系及不易管理等特性,探讨和研究了复杂网络与知识网络之间的关系和演化过程.采用粒商空间理论构建了复杂网络与知识网络协同进化模型,提出了基于粒计算的复杂网络协同进化算法,该方法将双库融合机制及变区域策略应用到协同进化中,较好地解决了复杂网络与知识网互相作用、协同演化等问题.通过实验与比较,验证了此方法的有效性和可行性.     

向量复杂网络及其在复杂系统建模中的应用

本文在传统的复杂网络建模基础上提出了一种基于向量复杂网络的建模方法,该方法能够针对节点的异质性对复杂的系统进行整体化建模.基于业务特性,通过分层建模的思想对不同业务导向的网络进行建模,采用基于业务驱动的复杂系统建模算法,将不同网络模型进行组网.进而研究具有多种类型的复杂系统的建模.最后,以智能电网为例验证了该方法的有效...     

浅析复杂软件的网络结点影响

复杂软件结构可以看作是一个有向网络图,该有向网络图的网络结点为软件系统的某种粒度单元,比如包、类、组件等都可以称为网络结点,他们之间的依赖关系就构成了整个软件网络。本文对软件网络做了简要介绍,研究和分析了软件依赖关系及其统计特性,并对网络结点在复杂软件中的影响进行了分析,最后提出了软件网络关键结点这一概念。     

网络计算语言JAVA

本刊收到多篇介绍JAVA语言的文章,现选用两篇。吴克忠教授撰写的“JAVA语言基础”已于1997年第1、2 期分别刊出,本期刊登翁惠玉、杨传厚一篇,供学习参考。     

网格计算中的开放复杂巨系统

在处理复杂巨系统问题时,本文利用对特定问题的求解策略,以网格技术作为支撑,有效地综合集成计算机网络中的各种资源,不仅能够对数据库、方法库等高层资源进行集成,而且可以将计算能力、存储能力、网络资源,甚至硬件设备和人都进行有效的集成,提供一个协作的、高效的、开放的网格巨系统.     

基于复杂网络的Java程序分析工具设计与实现

随着软件产业的迅速发展,软件系统的功能和结构日益复杂,有必要有效地理解复杂软件系统的结构,理解其在生命周期里的变化规律.开发了一个基于复杂网络的Java程序分析工具,分析Java代码,为Java软件系统结构构建复杂网络,并进行复杂网络特征的统计和分析,为更好地研究和理解复杂软件系统的结构及其演化规律提供了有力的支持.     

含化学反应体系多相平衡计算方法的研究进展

首先给出了含化学反应体系多相平衡计算问题的数学方程，然后对国内外含化学反应体系多相平衡计算方法的现状和进展做了综述，包括经典的非化学计量系数法和化学计量系数法以及最近提出的稳定性分析法、全局最优法和遗传算法等，并具体介绍了化学计量系数法中两种常用算法-S-C算法和KZ算法以及遗传算法的算法原理和计算步骤。     

The design and analysis of complex system neural network metamodels

The basic task of work is to research possibility of using the neural networks as a metamodels for three complex systems: dispatching system (planning system of transport routes), multicommodity network and bank system with several cash registers. The results of constructing the metamodels for these systems are presented. The principles of the factorial experimental design creation for the neural network learning are described. The perceptron with one hidden layer and sigmoid activation function is used as the metamodel.     

复杂网络上重复囚徒困境博弈的研究*

为了研究博弈理论在复杂网络上的影响,对Zachary网络应用重复囚徒困境博弈的思想提出了两种网络演化算法,即随机算法和伪度优先算法,并对重复博弈后的复杂网络特性进行了分析,其中包括度分布特性和聚集系数。最后采用Newman算法,对经过伪度优先算法后的网络进行社团结构分析,发现伪度优先算法可以明显改善网络的社团结构。结果表明经过两种算法后的网络,度分布依然服从幂律分布,聚集系数均有所增加,而且伪度优先算法增加幅度很大。     

分布式网络环境下实体行为信任的评估方法

随着分布式网络的发展,网络的资源环境变得越来越复杂和难以预测,使得越来越多的应用需要建立信任,特别是在本来互不相识的实体之间建立信任。主要给出了较全面反映信任特性的信任计算方法,首次给出了证据更新的计算方法,在此基础上给出了基于客观证据的直接信任、推荐信任和推荐者自身信任更新的计算公式,并在计算中增加了可信度因子,使得通过计算得到的信任自包含可信度;提出了同构推荐者和非同构推荐者的概念和基于这两者的不同的信任计算方法,提高了信任评估的可信度;论述了信任推荐的4种拓扑结构及其计算方法。最后分析了计算方法体现出信任的主观性、动态性、非传递性和受历史影响等特性。方法具有实用、防欺骗和可扩展特点,可直接用来指导实际网络的信任计算。     

基于复杂网络的网络系统脆弱点发现方法研究

利用复杂网络寻找网络系统中的脆弱点可以从网络拓扑结构的角度出发,利用节点的拓扑性质研究其脆弱性,这可以有效的解决攻击图等脆弱性评估手段无法处理规模过大的网络的问题。通过对李鹏翔等的节点删除方法进行改进,计算动态删除节点后网络平均最短路径变化,模拟网络中节点在受到攻击后无法使用,从而导致的网络整体性能的变化。使得评估时不仅考虑删除节点对网络破坏程度,同时兼顾了对网络的效率的影响,从而可以更有效的针对脆弱点布置防御措施。     

The computation of approximate competitive equilibrium is PPAD-hard

Arrow and Debreu showed in 1954 that, under mild conditions, a competitive economy always has an equilibrium. In this paper, we show that, given a competitive economy that fully respects all the conditions of Arrow-Debreu's existence theorem, for any positive constant h>0, it is PPAD-hard to compute a -approximate competitive equilibrium.     

时变内耦合复杂网络的平衡态同步smart变结构控制

当前同步控制问题是复杂网络研究的热点之一. 本文针对具有时变内耦合结构的复杂网络, 利用结点混沌动态的各态历经性, 通过构造合适的滑模面, 提出了smart变结构控制器的设计策略. 该策略可使复杂网络动态行为趋向于所构造的全局吸引区域, 从而最终实现复杂网络在平衡态的渐近同步. 最后, 基于3种不同拓扑结构的Lorenz结点动态的复杂网络进行仿真实验表明该控制方案具有较好的鲁棒性和有效性.     

基于矩阵运算的公交查询高效算法

目前绝大多数公交查询算法是基于最短路径查找算法的改进,但最短路径算法本质上不适合公交线路的查询。定义一种新型的直达矩阵,并提出两种新的矩阵运算。在此基础上,建立起了一种基于矩阵运算的高效公交查询算法。对算法进行分析后,引入了一些重要的改进。最后在计算机中把提出的算法应用到实际数据,取得了理想的效果。     

基于复杂网络理论的PPI网络拓扑分析

蛋白质相互作用在生命活动中起核心作用,由蛋白质相互作用构成的PPI网络的拓扑特性分析是后基因组时代最重要的研究课题之一。应用复杂网络理论对DIP数据库中7个物种的8个PPI网络的拓扑结构进行分析与研究。分析结果表明,这些PPI网络具有较小的平均路径长度和较高的聚集系数,其度分布服从幂规律,即p（k）=ak^-r,其中r大于1小于3,a近似等于1±0.5,表现出典型的无标度性,并具有高的异质性。其中平均度大于3.5的5个PPI网络对随机删除不超过10%的顶点都具有很好的鲁棒性,但对有选择的删除2%的高度顶点就开始表现出极弱的抗攻击性。