双目标进化算法求解图着色问题

根据图着色问题的特征,提出了求解图着色问题的双目标模型;设计的有效、简洁的杂交算子和变异算子,均直接产生可行的后代个体;理论分析表明算法以概率1收敛到问题的最优解集.对标准算例进行了仿真实验,结果表明,双目标进化算法可以获得问题高质量的解,即对图进行着色所使用的颜色接近图的色数.     

基于图论的平面机械系统仿真

在简要介绍了图论的基本思想和方法之后,具体阐述了如何运用图论结合矢量力学的方法来建立机械系统的数学模型,并举例说明了普通三维系统数学模型的建立过程。运用该方法编写了仿真软件VECDYNA,并用其对双杆复摆系统和曲柄滑块系统分别进行了仿真分析。并将其结果与ADAMS的仿真结果进行了对比,对仿真结果进行了验证。结果表明基于图论的多体动力学研究是研究机械系统仿真的一种有效、节省资源的方法。     

Cluster Synchronization in a Complex Dynamical Network with Two Nonidentical Clusters

This paper further investigates cluster synchronization in a complex dynamical network with two-cluster. Each cluster contains a number of identical dynamical systems, however, the subsystems composing the two clusters can be different, i.e., the individual dynamical system in one cluster can differ from that in the other cluster. Complete synchronization within each cluster is possible only if each node from one cluster receives the same input from nodes in other cluster. In this case, the stability condition of one-cluster synchronization is known to contain two terms： the first accounts for the contribution of the inner-cluster coupling structure while the second is simply an extra linear term, which can be deduced by the ＂same-input＂ condition. Applying the connection graph stability method, the authors obtain an upper bound of input strength for one cluster if the first account is known, by which the synchronizability of cluster can be scaled. For different clusters, there are different upper bound of input strength by virtue of different dynamics and the corresponding cluster structure. Moreover, two illustrative examples are presented and the numerical simulations coincide with the theoretical analysis.     

动态光线跟踪算法与实现

提出动态光线跟踪的动态可视区域重跟踪算法理论规则及实现算法,有效解决了传统光线跟踪算法由于计算量大而难以应用于动态模型的难题,是将光线跟踪技术真正有效应用于计算机实时动画领域的新算法。本算法包括运动物体及其反射、折射可视区域和运动背景在离散时间序列的重跟踪算法,以及两种针对动态可视区域重跟踪的消隐算法。     

用未定标相机构造三维模型

我们提出了一种新的基于图象的造型方法。与传统的需要精确定标的体积建模方法不同,这种方法只需要弱定标。这种方法有三步,首先是灭点进行摄像机定标,然后用空间雕刻算法得到三维模型,最后用视点相关的合成方法改善结果。     

图的弱控制数及其束缚数

图的束缚数是图的控制数研究中一个很重要的方面,它在某种程度上反映了图的控制数对边数的敏感度.本文通过对图的结构特征的分析,研究了图的弱控制数及其束缚数,分别给出了紧的上界.     

Ranking Related Research Papers Based on Citation Graph

Research papers are of great importance for researchers to record and share their ideas, studies and results. Meanwhile, they are the bases for further research work. Finding related research papers is the preliminary of good research. A new method for ranking related research papers is introduced in this paper. Given a set of interested papers, the method proposed in this paper may rank related papers just based on a citation graph by constructing the minimal Steiner trees. The method can work with the existing keyword based methods. Intensive experiments on a specific research topic show that the proposed method provides a different ranking criterion to existing ones, and can effectively retrieve those highly related papers.     

定性仿真与人工智能的关系及计算机化解法体系

定性仿真是采用定性推理方法建立和求解定性代数方程或定性微分方程模型,得到被仿真对象的定性行为和展望的预测过程。定性仿真(QSIM)和基于深层知识的人工智能技术,在其核心内容上看是属于同一科学领域。图论方法是求解复杂定量或定性仿真模型的实用且有效的计算机化方法。提出了有关定量和定性仿真计算机化的解法体系,给出了一种计算机求解实例。     

两个不同混沌系统的完全同步

采用积极控制的方法来实现两个不同混沌系统的完全同步,这个方法被应用到一个新的混沌系统和一个更改的Chua′s系统中,数值模拟阐述了控制方法的有效性。     

Φ形图簇的伴随分解定理及其补图的色等价性

本文运用图的伴随多项式的性质,讨论了图簇ΦS（（k n＋1）δ,nδ）∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.