地理学与地理系统复杂性研究

地理系统是开放的复杂巨系统 ,复杂性特征明显。由于研究对象的复杂性和认识发展的局限性 ,地理科学一直被认为是没有突破描述为主的学科。正在兴起的复杂性科学 ,其解释能力已经引起人们的极大关注 ,运用复杂性理论和方法来处理地理问题可以提高地理学的科学性。在对复杂性科学进展进行简单回顾之后 ,对地理系统复杂性进行了适当概括 ,并对复杂性科学应用于地理领域予以展望 ,认为地理系统复杂性研究是复杂性研究的重要组成部分 ,也是一项方兴未艾的事业     

算法复杂性研究历史述评

主要讨论了算法复杂性的产生、内容及其意义。     

关于复杂系统宏观与微观描述的一个结论

一个复杂系统可以从微观单元出发进行刻画，也可以从宏观角度来描写。本文一般性地讨论了这两种描述的关系，给出具有不同微观基础的宏观变量之间存在函数关系的条件，指出具有不同微观基础的宏观变量之间可能没有确定的函数关系，也不能简单地将微观变量的函数关系应用到宏观变量，要特别注意基于数据回归得到的宏观总量关系的使用条件。     

城市、分形与空间复杂性探索

首先阐明空间复杂性的来龙去脉，包括复杂系统与复杂性的关系，空间复杂性与自组织临界性的等价性等。其次论证分形是刻画空间复杂性的有效工具：由于城市系统是一种具有分形性质的复杂空间系统，而分雏则是联系复杂性度量的重要参量，借助分形思想探索城市地理系统的复杂性和奇异性顺理成章。最后阐述城市系统空间复杂性的临界判据和研究方法。3大判据(分形结构、1/f噪声和位序-规模分布)对应着城市系统的3类空间结构，空间复杂性和复杂化研究必须将数学模式、理论探讨和模拟实验乃至计算方法有效结合才能取得实质性的理论进展。     

Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values

In this paper, we consider two network improvement problems with given discrete values: the inverse minimum spanning tree problem and the reverse shortest-path problem, where the decrements of the weight of the edges are given discrete values. First, for the three models of the inverse minimum spanning tree problem (the sum-type, the bottleneck-type and the constrained bottleneck-type), we present their respective strongly polynomial algorithms. Then， we show that the reverse shortest-path problem is strongly NP-complete.     

复杂性研究与还原论的超越

复杂性研究的一个总特征是对传统还原论持批判态度。并且试图通过建立复杂性范式来超越沿用了数百年的还原论。所谓超越就是既要突破又要包容。所以复杂性研究对还原论的超越要理解为对传统的还原论的适用范围作出合理的限制，既要打破还原论放之四海而皆准的神话，又要充分运用其合理的因素，而不是采取彻底抛弃的态度。     

中国股市的拓扑结构及其复杂性质研究

在计算中国股市各股票之间的关联函数的基础上,利用最小生成树方法构建了股市的拓扑结构,从而验证了股市板块内部的共振效应,并发现股市的拓扑结构的连通性分布满足幂律关系。为此,本文从自组织临界性的角度研究了股市的复杂性质,其所得到的股市整体结构的分形性,将成为股市复杂系统鲁棒性研究的基础。     

和谐管理的耦合机制及其复杂性的涌现

在遵循和谐管理理论的研究框架下,通过借鉴Wright的适应度景观概念和Kauffman关于生物系统进化的NK模型,在界定了和谐景观后,利用系统分析和模块化设计的思想,将和谐管理中的和谐主题,和,谐以及环境等四个核心要素作为组织系统的四个模块或维度,并针对这些模块间的相互关联性以及互动程度的变化对组织系统绩效的影响,进行了仿真,仿真结果表明:和谐管理的耦合机制具有在局部最优和全局最优之间"适应性游走"的特征,并涌现出值得关注的复杂性.     

环境侵权的特征分析

环境侵权越来越成为我国的一大社会问题。环境侵权的特征乃是环境侵权迥异于传统侵权行为的内在根基。环境侵权的特征,只能是从总体上而言,其相对于现实生活中各种具体的环境侵权形态尚有一定的伸缩性与相对性。其特征主要有:1、主体:不平等性、不可互换性与不特定性;2、对象的广泛性与客体的多样性;3、原因行为:价值双重对立性;4、侵害过程:间接性、持续性与复合性;5、损害结果:潜伏性、滞后性与放大性。     

振动外分类算法研究

给出了一种新的外分类算法:振动外分类.它不必预先产生初始归并段,即可得到预期的效果,在特定的数据和硬件配置下,性能上超过了二路平衡归并法和二路多步归并法.详细分析了其系统开销,给出了算法正确性证明,用C语言在PC586及以上机得以实现.