系统发展论与过渡现象研究

当前，系统科学已形成构成论、生成论、发展论三者互补的科学机制。系统发展论必须适应自然系统和社会系统日益复杂化的发展趋势，重视自身的发展和建设。系统发展与过渡现象存在着必然的联系。过渡现象研究既可对系统发展论作做出补充，又要以系统观研究过渡现象，使过渡现象研究更好地为实现系统发展目标服务。     

复杂性研究的模型方法

模型方法是塑造实在的科学工具,它兼有还原与整体两种特性,因此在复杂性科学研究中也具有重要的地位。复杂性科学一般在隐喻类比的基础上从不同的角度、不同的途径建立了大量的复杂系统模型。回声模型、涌现模型、沙堆模型、人工生命模型是几个已经比较成熟的复杂性研究模型。     

出厂物流调度问题及其启发式算法

针对出厂物流调度问题,建立了一类出厂物流问题的调度理论模型,证明了该问题的强NP-hard特性.基于对问题的特征分析,提出求解问题的近似算法,证明了算法的最坏性能比为3且为紧界,并通过数值仿真验证了该算法的有效性.结果表明,所提出算法对两台流水作业机器的完工时间有一定的优化.     

COMPUTATIONAL COMPLEXITY OF INTEGRATION AND DIFFERENTIATION OF CONVEX FUNCTIONS

In this paper,we study the computational complexity of the integrals and the derivatives ofconvex functions defined on the interval [0,1].     

一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。     

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

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

算法复杂性研究历史述评

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

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

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

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

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

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

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