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

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

基于最小生成树的LAPLACE谱图像匹配算法

提出了一种基于最小生成树的Laplace谱图像匹配算法.首先分别对两幅待匹配图像的特征点集构造完全图,其次寻找最小生成树,然后通过各自的最小生成树构造Laplace矩阵,接下来进行分解并利用分解结果构造匹配矩阵,最后通过匹配矩阵实现两幅图像匹配.实验验证了该算法能够降低匹配的时间复杂度和获得较高的匹配精度.     

Matching Algorithms of Minimum Input Selection for Structural Controllability Based on Semi-Tensor Product of Matrices

In 2011, Liu, et al. investigated the structural controllability of directed networks. They proved that the minimum number of input signals, driver nodes, can be determined by seeking a maximum matching in the directed network. Thus, the algorithm for seeking a maximum matching is the key to solving the structural controllability problem of directed networks. In this study, the authors provide algebraic expressions for matchings and maximum matchings proposed by Liu, et al.(2011)via a new matrix...     

求解度约束最小生成树的单亲遗传算法

提出了求解度约束最小生成树问题的单亲遗传算法.该算法首先利用Prufer数对生成树进行编码;然后精心地设计了一个随机地产生初始种群的方法,用这种方法产生的初始种群,不会含有任何不可行解;在遗传操作中只使用选择和变异操作,共设计了三种变异操作,其中两种变异操作均不会产生不可行解,只有一种变异操作可能会产生不可行解,需要作树的度的检查和修改;这样就大大的降低了不可行解产生的机会,从而提高了遗传算法的效率;而且只使用变异算子,有效的避免了早熟收敛现象的产生;通过大量的数值试验,表明该算法简单,高效,收敛率高;最后对此算法做了适当推广,并给出了它求解TSP问题的具体步骤和实例。     

赋权有向图最小生成树的表上作业法

每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上,给出了一种求解赋权有向图最小生成树的新方法——表上作业法,证明了方法的最优性。该方法简单易行,借助于计算机Ｓｐｒｅａｄｓｈｅｅｔ软件,如ＭｉｃｒｏｓｏｆｔＥｘｃｅｌ,可很方便地进行大规模复杂问题的求解。     

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

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）模型。     

基于最小生成树的上证50指数分层结构

针对常用的参数分析方法在证券风格投资分析中容易导致结果的差异性问题,提出将亚超度量空间方法引入到风格投资研究中,因为具有准确定义拓扑序列的亚超度量空间与指数分层结构、风格能够一一对应.首先利用股票价格计算出股间距离,并采用关联该证券组合的最小生成树(Kruskal)优化方法,从而得到亚超度量空间;其次将此亚超度量空间转换成指数分层结构树图,最后得到风格的分布特征.2004～2007年的上证50实证结果表明:横向来看以行业分类的风格较为显著,其中以银行和钢铁也最为明显,此外还有与地区差异、交叉持股相关的风格效应显现;纵向则在股改后行业风格效应更显著,其它的风格也显现得更多.结论为此方法是有效的,同时结果也可为证券投资组合配置提供依据和参考.     

Investigating the Disparities of China's Insurance Market Based on Minimum Spanning Tree from the Viewpoint of Geography and Enterprise

In this paper, we investigate the disparities of China's insurance market from the viewpoint of geography and enterprise by using the monthly data from January 2006 to December 2015. We divide the whole insurance market into two parts, namely property insurance and personal insurance.By constructing and analyzing minimum spanning trees of insurance market, we obtain the results as follows:(i) The connections between provinces are much closer than those of firms, and there are regional links between neighboring provinces in the minimum spanning tree(MST); and(ii) the domestic funded firms and foreign funded firms form two explicit clusters in the MSTs of property and personal insurance market.     

Finding the Minimum Ratio Traveling Salesman Tour by Artificial Ants

Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the standard TSP in combinatorial optimization area. In the minimum ratio TSP, another criterion concerning each edge is added, that is, the traveling salesman can have a benefit if he travels from one city to another. The objective is to minimize the ratio be-     

在网络中寻找最小树形图的简易算法

研究网络中支撑树形图的的性质，提出了在网络图中寻找最小树形图的简易算法，并对算法的复杂性进行了讨论，还给出应用该算法进行计算的一个实际算例。     

赋权有向图中最小生成树问题的显式整数规划模型

就具有不对称权重的有向图中的最小生成树问题,本文首次建立了相应的显式整数规划模型,这一模型可以成功地运用整数规划软件包如Ｌｉｎｄｏ等求解。并进一步将这一模型推广到随机最小生成树问题,也即具有随机变量权重的有向图中的最小生成树问题,并设计了相应的求解算法,给出了数值例示。     

An Explicit Integer Programming Model of the Minimal Spanning Tree Problem for Digraphs with Asymmetric Weights

1.INTRODUCTIONTheminimalspanningtreeproblemfortheundirectedgraphhasbeenwellstidiedanduntilnowmanyefficientalgorithms[4]havebeenproposed.Ithasbeenobservedbymanypeoplethatastrikingnumberofquitediversemathematicalproblemscanbeformulatedastheproblemsinintegerprogramming.Althoughtheminimalspanningtreeproblemhasbeenformulatedinthisway,suchas[3,5-8],buttheyareallimplicit,thatis,theformulationcontaillssomeunformulatedstatementsintheconstraintsuchasX:spanningtreewhichmakestilefornnllationunsolvabl…     

期权定价的树图逼近法及期权价格的静态比较分析

树图逼近法在对B-S-M公式导出的过程中比较直观。容易理解。不仅能为欧式买权提供闭形式的解，而且在用数值方法解决更复杂的美式期权定价问题时，也能提供解。本文在对期权定价模型进行历史回顾的基础上。详细阐述欧式买权定价的树图逼近法，并给出算例比较二者的差异；静态比较分析了欧式买权价格及相应的经济含义。     

Attitude and Orbit Optimal Control of Combined Spacecraft via a Fully-Actuated System Approach

Journal of Systems Science and Complexity - This paper investigates the attitude and orbit control for the combined spacecraft formed after a target spacecraft without the autonomous control...     

经动态输出反馈的随机时滞线性网络系统的镇定与仿真

研究了带有随机时滞的有线线性网络系统的镇定和仿真问题.基于Lyapunov-Razumikhin方法设计了动态输出反馈控制器使得这一类系统稳定.以矩阵不等式的形式给出了控制器存在的充分条件.并采用了一个算法得到了控制器增益的局部最优解.最后通过数值仿真验证了所提方法的有效性.     

移动机器人路径发现与规划的免疫算法

分析了车式移动机器人的运动特性，设计了一种适用于该机器人的路径发现与规划免疫算法。通过仿真实验表明，该算法能够快速地发现与规划运动路径，有较好的柔性，能适用于不同的任务，所以该算法具有较高的智能。     

模糊合成模型的失真与修正方法

模糊合成模型的失真与修正方法王京芹（天津大学技术经济与系统工程系，３０００７２）ＴｈｅＤｉｓｔｏｒｔｉｏｎａｎｄＲｅｍｏｖａｌａｂｏｕｔｔｈｅＦｕｚｚｙＰｒｏｄｕｃｔＭｏｄｅｌＷａｎｇＪｉｎｇｑｉｎ（ＤｅｐａｒｔｍｅｎｔｏｆＥｃｏｎｏｍｉｃＥｎｇｉｎ...     

基于形态特征的芒果树L系统建模及其可视化

树木是虚拟森林景观的重要要素,也是自然景观可视化中较难建模与表达的要素之一.传统的树木建模方法无法用简单规律描述形态复杂的树木,且生成的树木往往也忽略生物学意义.因此限制了其实用性.针对这些问题提出了一种能较为全面反映生物学形态结构特征的L系统树木建模方法,并以热带水果种类之一的芒果树为模型对该方法进行了初步的设计与实现,结果表明这种方法能生成植物学形态特征的、具有不同树龄的三维逼真芒果树.     

股指期货最小风险套期保值比率计算方法及实证研究

股指期货作为资本市场中重要的风险管理工具,其功能的发挥取决于套期保值比率的确定.本文在系统分析投资组合最小风险套期保值模型基础上,研究了最小风险套期保值比率各种主要计算方法,并针对香港恒生指数期货套期保值进行深入的实证分析,检验了不同方法在香港市场上的应用效果.     

The Input-Output Model and the Analysis of Profit and Tax of Product

ＴｈｅＩｎｐｕｔ－ＯｕｔｐｕｔＭｏｄｅｌａｎｄｔｈｅＡｎａｌｙｓｉｓｏｆＰｒｏｆｉｔａｎｄＴａｘｏｆＰｒｏｄｕｃｔＹＡＮＧＨｏｎｇｚｈｉＸｉｎｙａｎｇＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｘｉｎｙａｎｇ４６４０００Ａｂｓｔｒａｃｔ：Ｗｉｔｈｔｈｅｃｏｍｂ...