首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
运输网络中求任意两顶点间最大容量路的一个算法   总被引:14,自引:0,他引:14  
给出了一个求运输网络中任意两顶点间最大容量路的多项式算法X2,证明了算法的正确性,分析了算法的复杂性为O(n3).  相似文献   

2.
本文提出了一个求两个不相交凸多边形公共支撑线的算法,证明了它的正确性,表明它 改进了文[1]中提出的相应算法.  相似文献   

3.
运输网络中求最大容量路的一个算法   总被引:17,自引:1,他引:16  
给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法x1,证明了该算法的正确性,分析了它的复杂性为O(n^2)。  相似文献   

4.
针对Hu利用差别矩阵求解粗糙集中的核方法的错误,叶东毅提出了新的差别矩阵及其求核方法,但计算代价高.为此,给出了改进的求核算法,并证明了算法的正确性,该算法纠正Hu方法的错误,且可有效地降低计算代价.  相似文献   

5.
给出了把非结构化程序流程图转换成结构化程序流程图的一个有效算法,并证明了其正确性。  相似文献   

6.
给出了一种新的能找出含圈与或图的最佳解图的算法,证明了其正确性,并分析了其复杂性.  相似文献   

7.
任意多边形三角剖分的算法   总被引:5,自引:1,他引:5  
提出了将任意多边形三角剖分的算法.其方法是,首先确定多边形各顶点的凸凹性,然后不断切割多边形的不规则部分,使其成为凸多边形,最后对凸多边形进行三角剖分.证明了算法的正确性,并对该算法的复杂性进行了分析.  相似文献   

8.
基于几何约束条件,在已知航空摄影像片内方位元素的条件下,采用迭代法来反求航天相机的外方位元素,并通过实验验证了其算法的正确性。  相似文献   

9.
针对三维水平井井眼轨道设计问题,建立了一个非线性最优控制模型。该模型以设计轨道总长度最短为性能指标,以非线性动力系统为约束条件,通过对非线性动力系统积分,将最优控制模型转化为一个非线性规划问题求解。为了求非线性规划问题的全局最优解,在附加一个目标函数小于当前目标函数值的约束条件下,用改进的进化规划方法寻找新的可行点策略,提出了一种新算法。将非线性最优控制模型及算法应用到实际水平井轨道设计中,数值结果证明了该模型及算法的正确性和有效性。  相似文献   

10.
通过刻画决策信息系统的核属性,为张文修等学者的著作中关于决策信息系统的核属性集与其可辨识矩阵中单元素集相等的结论补充了证明.然后,针对该著作中给出的基于可辨识矩阵的求属性核算法具有较高的计算复杂性,文中提出了一种改进的决策信息系统求属性核算法,并证明了它的正确性.改进后算法的计算量随决策信息系统不协调程度的增加而减少.  相似文献   

11.
介绍了Kalman滤波算法原理和IMM滤波算法原理,并进行了两种算法的仿真与性能比较。  相似文献   

12.
基于遗传算法的模糊聚类方法   总被引:1,自引:1,他引:1  
针对模糊c 均值算法容易收敛于局部极小点的缺陷 ,将遗传算法应用于模糊c 均值算法的优化计算中 .算法采用实数编码 ,提高了试验精度 .实验证明基于遗传算法的模糊聚类方法能够在一定程度上克服初值的影响 ,跳出局部极小点 ,在大样本的聚类方面有较大的优势 .  相似文献   

13.
为考察大学生的口算能力,我们随机选取30名大学生为被试进行口算的实验研究,主要结论如下:(1)大学生的口算速率在加、减、乘、除法之间存在差异,从快到慢依次为:除法,借位减法,不借位减法,不进位加法,进位加法,乘法;(2)口算的广度从大到小依次为:不进位的加法广度,进位加法广度,不借位减法广度,借位减法广度,除法广度,乘法广度;(3)大学生口算的速度和广度既无显著的专业差异,也无显著的性别差异.  相似文献   

14.
单调函数关系限定下的模糊算子的研究   总被引:2,自引:0,他引:2  
鉴于标准的模糊算子运算随着运算次数增加,结果越来越模糊的局限性,考虑了模糊算术因子之间的相关关系,介绍了限定性的模糊算子和有关模糊结构元的理论,给出了二元运算之间因子存在单调函数约束限制的模糊算子,利用结构元的方法,还给出了此类模糊运算结果的解析表达形式。  相似文献   

15.
工业中有很多具有纯滞后性的被控对象 ,为了改善纯滞后对系统带来的不良影响 ,将大林算法和Smith预估法用于此类系统中 ,且以炉温控制系统为例 ,详细地介绍了两种算法的工作原理、数学模型及仿真结果 ,并将其与PID算法进行了讨论 .结果表明 ,大林算法具有更好的控制效果  相似文献   

16.
This paper shows how tight bounds for the range of a bivariate polynomial can be found using a matrix method based on affine arithmetic. Then, this method is applied to drawing an algebraic curve with a hierarchical algorithm, which demonstrates that more accurate answers can be obtained more rapidly than using conventional interval arithmetic.  相似文献   

17.
一个(p,q)-图G称为是(k,d)-算术的,若它的顶点可标以不同非负整数,使得它的边的赋值(由它的端点标号之和得到)能排成算术级数k,k+d,k+2d,…,k+(q-1)d.本文综述了算术图的有关结果.  相似文献   

18.
边缘检测是图像处理与识别中最基础的内容之一,一幅图像就是一个信息系统,其大量信息是由它的轮廓边缘提供的。边缘提取与检测在图像处理中占有很重要的地位,其算法的优劣直接影响着所研制系统的性能。现有诸多边缘检测的方法各有其特点,同时也都存在着各自的局限性和不足之处,因此图像的边缘检测这个领域还有待于进一步的改进和发展。提出一种用迭代算法求图像分割最佳阈值和运用数学形态学的腐蚀算法实现轮廓提取相结合的图像边缘精确检测算法,从理论上分析了该方法的精确性和较强抗干扰能力,给出此算法的实例并与传统的边缘检测算子Laplacian-Gauss算子、Prewitt算子和Canny算子的检测结果进行了比较。  相似文献   

19.
发电竞价上网是实现电力市场化的重要举措和必然趋势.介绍了系统的功能,详细讨论了客户端、监控端和服务端的工作原理.阐述了系统公开密钥的RSA加密算法和公开密钥的竞标标书加密;根据湖南省发电企业发电竞价上网的有关政策要求,提出了发电竞价的价格优先竞标算法,详细介绍了竞标算法的竞标原则.价格优先竞标算法既能实现各电厂间的公平竞争,同时也使发电竞争的总电量的平均电价降低,降低了用户的用电电价.系统为发电竞价上网的“公正、公平、公开”提供了有力的技术支持.  相似文献   

20.
本文把文[3]中的规则θ_2~*去掉,从而得到第一类原始逆归算术A~0V_1V_2系统,即系统A_0甲,这里A_0为存在性公理V_1与I_2为唯一性规则(见正文)。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号