ANALYSIS OF BOUNDARY SHAPE OF SOLUTIONS OF NONLINEAR PERTURBATION PROBLEM

ＡＮＡＬＹＳＩＳＯＦＢＯＵＮＤＡＲＹＳＨＡＰＥＯＦＳＯＬＵＴＩＯＮＳＯＦＮＯＮＬＩＮＥＡＲＰＥＲＴＵＲＢＡＴＩＯＮＰＲＯＢＬＥＭ￥ＨＥＣｈｅｎｇ；ＺＨＡＮＧＷｅｉｔａｏ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ...     

CORRECTION FOR COLLOCATION SOLUTIONS OF WIENER－HOPF EQUATIONS

ＣＯＲＲＥＣＴＩＯＮＦＯＲＣＯＬＬＯＣＡＴＩＯＮＳＯＬＵＴＩＯＮＳＯＦＷＩＥＮＥＲ－ＨＯＰＦＥＱＵＡＴＩＯＮＳ￥ＳＨＩＪｕｎ；ＬＩＮＱｕｎ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，...     

A Formal Framework for Spreadsheet System

ＡＦｏｒｍａｌＦｒａｍｅｗｏｒｋｆｏｒＳｐｒｅａｄｓｈｅｅｔＳｙｓｔｅｍ￥ＷＡＮＧＸｉａｏｔｏｎｇ；ＹＡＮＧＤｅｌｉ；ＤＥＮＧＧｕｉｓｈｉ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌ...     

POLYTOPIC PERTURBATION BOUND FOR STABILITY OF POLYNOMIALS

ＰＯＬＹＴＯＰＩＣＰＥＲＴＵＲＢＡＴＩＯＮＢＯＵＮＤＦＯＲＳＴＡＢＩＬＩＴＹＯＦＰＯＬＹＮＯＭＩＡＬＳＡＮＳｅｎｊｉａｎ；ＷＡＮＧＥｎｐｉｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８...     

A Genetic Algorithm for Optimal Design of Model Output Following Control

ＡＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｆｏｒＯｐｔｉｍａｌＤｅｓｉｇｎｏｆＭｏｄｅｌＯｕｔｐｕｔＦｏｌｌｏｗｉｎｇＣｏｎｔｒｏｌ￥ＺＨＡＮＧＸｉａｏｊｕｎ；ＹＡＭＡＮＥＹｕｚｏ（ＡｓｈｉｋａｇａＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ａｓｈｉｋａｇａ...     

H~∞-IDENTIFICATION OF INFINITE-DIMENSIONAL LINEAR STOCHASTIC SYSTEMS

Ｈ~∞－ＩＤＥＮＴＩＦＩＣＡＴＩＯＮＯＦＩＮＦＩＮＩＴＥ－ＤＩＭＥＮＳＩＯＮＡＬＬＩＮＥＡＲＳＴＯＣＨＡＳＴＩＣＳＹＳＴＥＭＳＷＥＩＣｈｅｎ；ＧＵＯＬｅｉ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａＢｅｉｊｉｎｇ?..     

ON BAHADUR ASYMPTOTIC EFFICIENCY IN A SEMIPARAMETRIC REGRESSION MODEL

ＯＮＢＡＨＡＤＵＲＡＳＹＭＰＴＯＴＩＣＥＦＦＩＣＩＥＮＣＹＩＮＡＳＥＭＩＰＡＲＡＭＥＴＲＩＣＲＥＧＲＥＳＳＩＯＮＭＯＤＥＬ￥ＬＩＡＮＧＨｕａ；ＣＨＥＮＧＰｉｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃｏｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉ...     

EXTREME POINT RESULTS FOR STRICT POSITIVE REALNESS OF TRANSFER FUNCTION FAMILIES

ＥＸＴＲＥＭＥＰＯＩＮＴＲＥＳＵＬＴＳＦＯＲＳＴＲＩＣＴＰＯＳＩＴＩＶＥＲＥＡＬＮＥＳＳＯＦＴＲＡＮＳＦＥＲＦＵＮＣＴＩＯＮＦＡＭＩＬＩＥＳＷＡＮＧＬｏｎｇ；ＨＵＡＮＧＬｉｎ（ＤｏｐａｒｔｍｅｎｔｏｆＭｅｃｈａｎｉｃｓ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔ...     

BOUNDS AND CONSTRUCTION OF K-SEQUENCES

ＢＯＵＮＤＳＡＮＤＣＯＮＳＴＲＵＣＴＩＯＮＯＦＫ－ＳＥＱＵＥＮＣＥＳ￥ＣＨＥＮＷｅｎｄｅ；ＬＩＤｏｎｇｆｅｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｌｉｃａ，Ｂｅｌｉｉｎｇ１０００８０，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ...     

OPTIMAL GLOBAL RATES OF CONVERGENCE OF M－ESTIMATES FOR NONPARAMETRIC REGRESSION

ＯＰＴＩＭＡＬＧＬＯＢＡＬＲＡＴＥＳＯＦＣＯＮＶＥＲＧＥＮＣＥＯＦＭ－ＥＳＴＩＭＡＴＥＳＦＯＲＮＯＮＰＡＲＡＭＥＴＲＩＣＲＥＧＲＥＳＳＩＯＮＳＨＩＰｅｉｄｅ；ＬＩＧｕｏｙｉｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉ...     

求解度限制最小生成树问题的启发式遗传搜索算法

CM（1,1）模型一般以模型还原值与实际值平均相对误差检验模型的模拟精度。本文以模型还原值与实际值平均相对误差最小化为目标函数将CM（1,1）模型转化成一个不用进行灰微分方程参数辨识的优化模型，称之为改进的GM（1,1）模型，简称IGM（1,1）。IGM（1,1）避开了灰微分方程参数辨识时传统的优化无法求解，本文针对IGM（1,1）模型的直接建模。由于IGM（1,1）目标函数非连续，不可导，用传统的优化无法求解，本文针对IGM（1,1）模型的模拟特性设计了求解该优化模型的遗传算法并进行了算例验证，秋解结果表明了IGM（1,1）模型IGM（1,1）模型。     

网络中的最优控制树问题

众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树).进而,在交通、通讯、供销系统的干线设计中,考虑的连线(干线)不一定连接网络的所有顶点,但被连接的顶点必须构成一个控制集,即其余任一顶点都有一条边直接与此主干部分相连.这就提出了最优控制树问题.似乎此问题与最优支撑树问题十分类似,但我们将证明它是NP-困难的,并给出一个分枝定界算法及相关性质.     

大规模网络中基于移动代理的拓扑发现机制

针对基于移动代理的大规模网络拓扑发现,提出了一种基于移动代理洪泛的自启发式深度优先染色生成树算法。将一个大规模网络划分为若干个子网,在各子网内部利用移动代理洪泛策略并行地获取各子网拓扑信息。利用移动代理将每个子网拓扑信息进行汇总获得整个网络的拓扑。算法的复杂度分析和仿真结果表明本算法可在一定程度上减少网络流量和拓扑周期。     

广义最小生成树的遗传算法求解及应用

介绍了最小生成树的概念,分析了最小生成树在实际应用中的局限性。引入了节点的度的定义,据此提出了广义最小生成树的概念。采用遗传算法来求解最小生成树,并针对普通遗传算法求解该问题的不足,提出了自调整的变异算子和限制父代个体数目的混合选择策略。通过一个有线电视网络的建模与仿真,表明了广义最小生成树模型的适用性。分别采用普通遗传算法和改进后的遗传算法进行求解,并将结果进行比较,证明了改进后的遗传算法的有效性。     

二叉树的生成算法与字符串的输出

研究了二叉树生成算法及利用生成的二叉树输出字符串组的问题，对于给出的不同字符，可根据要求输出由这些字符生成的字符串组。此算法因为采用二叉树及栈的数据构造，可以节省计算机的存储单元，提高输出速度，作为一个实际应用，实现了阿拉伯语的构词分析.     

严格第k最小支撑树问题

提出了严格第 k最小树的概念 .利用定长支撑树问题的复杂性 ,证明了求支撑树的长度分布L( G)问题是 NP-C的 ,从而证明了严格第 k最小支撑树问题也是 NP-C的 .对于 k=2的情况 ,给出了一个多项式时间算法 ,其时间复杂性为 $O( | EX| n^2 )$ ,其中 EX是正交换的集合 ,n是顶点数.     

ON THE INVERSE MINIMUM SPANNING TREE PROBLEM WITH MINIMUM NUMBER OF PERTURBED EDGES

Let G=be a network with the vertex set V,the edge set E and the length vector L, andlet T~* be a prior determined spanning tree of G. The inverse minimum spanning tree problem withminimum number of perturbed edges is to perturb the length vector L to L+δ, such that T~* is one ofminimum spanning trees under the length vector L+δ and the number of perturbed edges is minimum.This paper establishes a mathematical model for this problem and transforms it into a minimumvertex covering problem in a bipartite graph G_0, a path-graph. Thus a strongly polynomial algorithmwith time complexity O(mn~2) can be designed by using Hungarian method.     

一种基于最小张树的属性聚类算法

结合图论中的最小张树方法 ,提出了相似度以及接触度两个概念 ,并以此为基础建立了一种属性聚类算法 .文中就几个具体问题 ,将其与 FCM及 AKM等方法进行比较 ,以便分析其聚类效果 .很明显 ,我们所介绍的方法弥补了其它方法的一些不足 ,并能在一定程度上解决实际问题.     

A Table Based Algorithm for Minimum Directed Spanning Trees

1. INTRODUCTIONSeveral optimal spanning tree methods have been developed for the weighted undirected graph. The commonlyused methods are Kruskal's method (also called Greedy algorithm) and Disorder algorithm [4]. As for theweighted digraph, little work has been done [1]. In practice, the complicated digraph is difficult to be depicted,but easy to be expressed in the form of a table. Based on the table expression instead of the digraph expression,an optimal spanning rooted-tree method cal…     

基于最小生成树与概率松弛结合的谱匹配算法

提出了一种基于最小生成树与概率松弛结合的谱匹配算法。该算法分别对给定的两个待匹配的特征点集构建最小生成树,通过最小生成树构造Laplace矩阵,由奇异值分解该矩阵得到的特征值和特征向量,计算出特征点匹配的初始概率,利用概率松弛迭代法,获得最终匹配结果。用大量的真实序列图像进行比较实验,结果验证了该算法的有效性和准确性。