复杂性研究的计算方法

计算、算法与复杂性研究有着密切的关系,计算方法已经上升为一种复杂性研究的科学方法。计算复杂性使用的研究方法基本上是计算方法,算法复杂性研究的算法描述也是一种计算方法。计算方法还在复杂适应系统理论、人工生命等复杂性分支学科中扮演了重要的角色。计算方法不但在复杂性研究中有重要的作用,而且在一般方法论意义上也已经变得不可或缺,甚至走向了计算主义。     

DNA计算在组合优化中的应用及其复杂性

在过去几年里,一些富有卓见的研究人员已经衔接了生物计算和实际的DNA计算之间的间隙。他们使用机灵的编码技术和聪明的分子生物学操作,找到了计算复杂问题的简单方案,并且解决了许多组合优化中的NP-完全问题。然而,计算的执行期间(生物反应过程中),技术的问题已经揭示了对于解决实际问题来说,DNA计算机作为硅计算机的竞争对手目前仍将是不可能的。主要介绍了目前利用DNA计算已经解决的组合优化中的NP-完全问题,并简单地分析了它们的复杂性。     

浅探战争系统复杂性概貌

结合系统论的观点,从战争系统的元素以及元素之间关系两方面讨论了战争系统的系统论模型.从组分复杂性、结构复杂性和功能复杂性三方面阐述了战争系统的复杂性本体论模型.分析了战争复杂系统不对称性、远离平衡态、自组织、不可逆不可重复性、记忆性和局域作用效应等特性表现.最后,从建模与仿真的角度对战争系统的复杂性能否被简化以及人的因...     

湖泊流域系统复杂性分析的计算实验方法

湖泊流域系统日趋凸显的系统复杂性决定了对其研究与治理需要提升对系统复杂性的认知,并把握其长期演化趋势.从复杂系统视角对湖泊流域社会-经济-自然复合系统进行分析,揭示湖泊流域复合系统治理必定是一个复杂巨系统工程.作为复杂性认知新途径,应用计算实验方法分析湖泊流域系统复杂性,对揭示和解释湖泊流域复合系统自组织演化规律、制定相关管理政策提供新的分析视角和工具.     

简单性与复杂性关系三辨

从本体论维度而言,简单性与复杂性都具有客观性,复杂性渐据优位;从认识论维度而言,事物兼具简单性和复杂性,二者比较而存在,具有相对意义;从方法论维度而言,把握世界应坚持奥卡姆剃刀原则,因简单性更符合主体的认识需要。     

复杂性与社会系统--卢曼思想研究

在三个层面上揭示了卢曼理解的社会复杂性概念的含义 :旨意层面、社会结构层面与功能分化层面。由于科学的任务在于理解和还原复杂性 ,而科学在至今占主导地位的本体论的认识论指导下无法满足这一要求 ,卢曼提出了他的差异论的认识论根据。在这一认识论的视景中 ,人类的实践活动以及科学研究本身被理解为建构系统的活动 ,而建构系统的活动又被界定为设定和标示差异的活动     

软件工程视域下的软件复杂性研究

从软件工程的视角对软件复杂性进行了初步研究,讨论了软件复杂性的基本定义,分析了软件复杂性产生的原因及软件度量方法,最后提出了未来适应软件复杂性的几种技术解决方案.     

实时力觉交互中的虚拟力计算及渲染方法

虚拟力计算和渲染是虚拟现实力觉显示系统的核心技术。针对人与虚拟环境通过工具进行接触交互的任务,讨论了提高力觉显示逼真度的方法。静态物体采用三角片模型,运动的虚拟工具采用质点模型。用均匀划分包围盒方法和基于三角片元素拓扑关系及最短距离迭代的方法,分别解决虚拟力计算的碰撞检测和碰撞响应问题。针对物体几何特征逼真度显示给出了渲染判据,实现了逼真度和稳定性的矛盾折衷。基于力觉交互设备Phantom,开发了力觉仿真系统平台,通过感知具有典型几何特征的物体形状,验证了虚拟力计算和渲染方法的有效性。     

网格计算中虚拟组织的授权机制

分析了网格计算系统中虚拟组织管理的授权需求,提出使用门限闭包作为网格计算系统中面向虚拟组织的授权服务机制。既分析了门限闭包的适用性,也指出了它在具体实施时所存在的局限性,在此基础上提出一种新的授权服务体系,设计了基于公钥基础设施PKI的访问控制工作协议,并结合现有网格计算系统的安全基础设施设计了相应的授权服务系统架构。该体系通过分离门限闭包策略和实现机制,既保证了对复杂授权策略的处理效率和处理能力,也充分利用了现有网格安全基础设施。     

英国突现主义的理论价值与局限——从复杂性科学的发展看

19世纪末20世纪初，以英国突现主义学派为代表，在哲学层面上构建了一个层次突现进化论的体系。这个重要的哲学学派力图在反活力论与反还原论之间寻求一条中间道路。他们提出的许多观点已触及了突现的主要问题，对复杂性科学的研究具有重要的启示。     

面向SDN的生存性虚拟网络映射算法

针对软件定义网络环境下生存性虚拟网络映射问题,提出了基于网络资源关键度的虚拟网络可靠性映射算法。该算法首先通过提出底层网络资源和拓扑重要度度量方式,构建资源关键度排序集合,同时备份控制网络,考虑到控制器位置部署,设置链路时延权重进行最短物理路径的选取,映射时依据位置约束进行虚网映射,在此基础上针对不同物理网络故障类型采用备份切换和可行迁移方式进行恢复,确保虚拟网络服务连续不间断。仿真结果表明,与以往算法相比,该算法在请求接受率、故障恢复率、底层网络整体负载均衡度以及平均控制延迟4个指标上具有更好的网络性能。     

GLOBAL MANUFACTURING VIRTUAL NETWORK （GMVN）：A REVISITING OF THE CONCEPT AFTER THREE YEARS FIELDWORK

The idea of the global manufacturing virtual network (GMVN) was introduced in 2000 in order to highlight an emerging as well as an alternative manufacturing system which will have strong impacts on industry and implications to management theory. During the last three years, more than thirty companies - based in the electronics, bio-pharmaceuticals, garment, and home electronics appliance industries - have been studied in the UK and China. The research project addresses the emergence of the collaborative manufacturing phenomenon at three levels - sector, system and enabling technology. This paper summarises preliminary research findings from fieldwork conducted over the last three years. It seeks to clarify the characteristics and functionality of GMVN through the case studies and to contrast it to other types of business model, such as the multinational corporations (MNC) and international strategic alliances (ISAs). It also raises some new research questions and themes for further research into GMVN.     

Constructing global view with an ontology-based method for information sharing in the virtual organization

1 .INTRODUCTIONTo be constantly adapted to the ever-changing,fiercely competitive business environment not only tobe successful but also to survive ,organizations todayhave to federate with each other to forma virtual or-ganization. Two factors are very i mportant for thevirtual organization to compete in the fast-paced in-formation age . One is the successful cooperationamong the organization units ,the other is the quickreaction to the environment change , where the effi-cient andeffecti…     

基于本体论的团队虚拟知识流抽取模型研究

集成本体论与过程视图理论改进现有的模型,以iPhone的研发过程为依据定义了标记知识流与虚拟知识流,论证了两者的关系.根据iPhone研发过程中不同团队的实际任务,选取标记知识节点抽取虚拟知识流,建立了团队虚拟知识流抽取模型,阐述了模型的运行规则和步骤并以规划团队为例进行实证分析.研究结果表明:选取合理的标记知识节点形成虚拟知识流是组织满足不同任务团队知识需求的有效途径;借助虚拟知识流的抽取模型,组织可以直观地为不同职能的团队提供知识支持,说明不同团队的知识需求及工作相关知识信息的查阅顺序,使团队更具针对性地完成自身任务,以此提高组织的内部沟通效率和决策质量.研究为知识流动的过程分析提供了新的视角,也为相关领域的深入探索提供了有利的理论支持.     

基于元模型的复杂产品虚拟样机建模方法研究

新技术环境下复杂产品对数字化设计质量的要求不断提升,需要进一步提高建模的质量和效率,解决复杂产品虚拟样机多学科模型的一体化信息集成问题,以实现复杂产品系统设计及优化。本文以航天制造领域广泛存在的复杂产品为对象,对元模型、建模方法以及多学科建模过程进行研究与分析,将多学科优化设计与元模型建模方法相结合,建立了复杂产品的虚拟样机元模型,并构建了元模型与学科元模型的转换关系,形成了虚拟样机多学科建模优化设计方案。     

基于加权知识网络分析的企业社区创新用户专家知识发现方法

企业社区中的用户专家对企业产品创新和改进具有重要作用,了解用户专家个人知识对于企业更好地利用用户创新具有重要意义.本文提出一种基于加权知识网络分析的企业虚拟社区用户专家个人创新知识发现方法,以用户社区帖子为对象进行Web文本挖掘,以加权知识网络模型(WKN)对挖掘的碎片知识进行整合和建模,进而综合利用WKN模型中的点、边、权重,以及社会网络分析方法,识别出基于派系的基本型创新知识模式、基于非派系的成长型创新知识模式以及核心创新知识模式.从模型及实例可看出,该方法识别出的知识模式,包含了知识点之间的关系结构,因而比零散的知识点更系统、深入,更易理解和应用.     

虚拟企业的系统论诠释--从组织结构与运行机制看虚拟企业的系统性

从系统论的视角来分析和研究虚拟企业。指出虚拟企业是一个复杂巨系统。从组织结构看虚拟企业具有有机整体性、结构功能性、层次序列性、分形结构性等系统特性；从运行机制看虚拟企业具有动态开放性、非线性、协同合作性等自组织特性。     

复杂网络与社会网络研究范式的比较

从研究范式方面对复杂网络与社会网络研究进行比较.认为发生学视角的时间维度的分析与知识论域视觉的空间维度的分析相结合,可以提供历史与全面地认识事物的可能.首先分别从发生学及知识论域体系的视角,在比较中发现了复杂网络与社会网络研究范式的特点,然后以广州软件产业CEO社会网络与竞争关系复杂网络的研究为例,对这些特点做了具体的说明,最后进一步通过该产业的企业衍生社会网络与竞争关系复杂网络的联系,得出社会网络是产业竞争关系复杂网络的基础的结论.     

复杂网络抗毁性测度研究

复杂网络通常面临两种打击：随机性打击和选择性打击，随机网络和无标度网络对这两种损伤的抗毁性有很大差异．针对复杂网络的特点，首先给出了复杂网络连通性的一个新测度——连通系数．在此基础之上，给出了抗毁性测度的新定义，针对复杂网络面临的两种不同损伤，给出了复杂网络抗毁性的两个新测度——容错度和抗攻击度，并以世界贸易网为例进行了网络抗毁性分析．最后对复杂网络抗毁性研究的思路进行了探讨，指出从网络拓扑结构出发，研究拓扑结构的各种属性对网络抗毁性的影响，这将是复杂网络抗毁性研究的一个有效而新颖的思路．     

Caveman网络及其在复杂网络熵分析中的应用

熵可以有效反映复杂系统内网络结构的异质性.针对熵指标在刻画网络全局异构上是否适用这一问题,目前仍缺少用以评测的基准网络.对此,在已有结构熵研究的基础上,提出一种Caveman网络构造及其演化规则,为网络复杂性的度量提供新的思路。通过数理分析和仿真实验验证该Caveman网络可以有效评测各类结构熵指标对其演化过程的敏感性,反映熵指标对网络复杂特征识别能力的差异。同时由于Caveman网络可以更好地探索信息空间和抵御攻击,将有助于设计鲁棒、高效的系统结构。