首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
线性规划非单调一阶段算法   总被引:2,自引:0,他引:2  
为了获取计算的高效率,有必要修正单纯形算法的原则.本提出了一个新的单纯形一阶段算法.与传统单纯形算法不同的是,新算法不仅不要求目标函数值单调变化,且在一阶段的迭代过程中也不必保持变量的可行性,而是采用纯组合的方法去达到可行.这样摆脱了迭代时的比值检验,减少了每次迭代的计算工组量.理论分析及数值计算结果表明新算法的前景令人鼓舞.  相似文献   

2.
通过实例研究,定义了一个特定的关系模式,并称它为传递依赖关系模式.在传递依赖关系模式下,得出了计算函数依赖集的闭包中函数依赖的个数的公式,并依照具体实例设计了计算函数依赖集的闭包中所有函数依赖的算法,在此算法中,设计了多种计算属性集所有子集的算法.  相似文献   

3.
在本文中,我们结合Armijo步长搜索方法提出了求解分裂变分不等式问题的一种外梯度算法,证明了算法的收敛性.与相关文献中的算法相比,该算法避免了矩阵谱半径的计算.  相似文献   

4.
结合概率原理和程序设计语言知识,设计了两种计算定积分的概率算法,然后比较了两种算法的优劣,数据实际结果表明,算法对复杂定积分的计算是很有效的.  相似文献   

5.
整线性相关问题是计算数论的中心问题之一.PSLQ算法是解整线性相关问题的重要算法.它是由Ferguson1987年提出(见文献[4]).它是一种非递归算法.本文介绍了PSLQ算法的相关定义及其发展现状,说明其基本思想.  相似文献   

6.
针对传统DLDA算法计算复杂的问题,提出了DLDA/ESVD算法,该算法直接使用ESVD降维和提取非零特征值对应的特征向量.然后,为了提高DLDA/ESVD算法处理高维低秩矩阵的性能,提出了DL—DA/QR—ESVD算法,该算法使用列选主QR分解降维,使用ESVD提取非零特征值对应的特征向量.在ORL,FERET和YALE数据库上的实验结果表明,所提出的2种算法具有几乎相同的性能,并在计算复杂性和训练时间方面优于传统的DLDA算法.另外,在随机数据矩阵上的实验结果表明,DLDA/QR—ESVD算法处理高维低秩矩阵的性能优于DLDA/ESVD算法.  相似文献   

7.
从系统学的角度分析了蚁群算法的分布武计算、自组织和正反馈等的系统特征.给出了改进的蚁群算法详细分析和分类,通过TSP问题应用TSP-Ei151在MATLAB7.6中进行了仿真实验.实验结果证明改进的算法在迭代次数、牧敛性和全局性上优于基本蚁群算法.  相似文献   

8.
计算图像中多区域的面积,可通过对连通域进行分析的八邻域算法来实现.分析了八邻域算法的基本原理、步骤和编程时的注意事项,并对此算法进行了验证.使用该方法不受因像中区域多少和形状的限制.  相似文献   

9.
令G一个阶为n的有限群,复数域上的群代数同构于准对角矩阵代数.每一个这种同构叫作复数域上一个离散的傅立叶变换DFT,它是由两两不同构的不可约表示组成.计算一个群的常表示是一个相当困难的问题,1994年Baum和Clausen给出了计算超可解群DFT的算法,它的复杂度为O(p│G│Iog│G│),2003年Clausen和Muller给出了可解群的一个算法,它的复杂度为O(p│G│^2 log│G│).主要对有限交换群来进行讨论,首先给出计算交换群的不可约表示的算法,并对算法进行分析,接下来计算这个算法的复杂度,计算的结果为O(│G│).  相似文献   

10.
算法初步在新课标中是必修模块数学3中的内容之一.算法思想源远流长.中国古代数学中就蕴涵了丰富的算法思想.随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并且日益融人社会生活的许多方面。算法思想已成为现代人应具备的一种数学素养.算法是数学及其应用的重要组成部分.是计算科学的重要基础.它既是高中数学的新增内容.又具有较强的应用性.  相似文献   

11.
西轴测图的方法很多,有坐标法、叠加法、切割法和特征面法等,但这些方法对面工程截断体和相贯体的轴测图存在着作图烦锁,且必须在投影图中要先把交线求出来后方能作轴测图,不易于掌握,现提出用逆投影法西截断体和相贯体的轴测图,方法简单,作图便利。  相似文献   

12.
介绍了一种精确定位眼睛的方法,该算法先利用改进的人脸图像的垂直灰度积分投影确定脸的左右边界,再根据人脸图像的水平灰度投影曲线来确定眼睛的大致高度;还将传统的积分投影方法与本文提出的微分投影相结合,实验结果表明该算法消除了背景、头发及服装等干扰,定位准确率高.  相似文献   

13.
本文以螺旋线投影法解决工程中的图示问题为例,阐述曲线投影法的实际应用。  相似文献   

14.
工具的创造体现着人类智慧的结晶,工具的演化历史更负载着技术的内涵。人是技术创造的尺度,“器官投影”理论是工具演化的本源。本文从工具发展的各个历史阶段扫“器官投影”学说相结合来透析技术自身演变的逻辑性,即技术是怎样成为人体器官的结构与功能在外界的投影。  相似文献   

15.
OpenGL是一个工业标准的三维计算机图形软件接口,用户可方便地利用它来创建出高质量的三维彩色图像,并可对其作各种特殊处理。本文从计算机图学角度出发,重点分析投影交换中的透视投影变换原理和方法,并通过关例,对OpenGL中不同投影变换进行了说明。  相似文献   

16.
识读组合体三视图是识读机械图样的重要基础,在教学中既是重点又是难点。为弥补传统读图方法的不足,化解学生畏难学习情绪,根据组合体的不同组合形式,可选取拉伸法、叠加法、剖切法、宽度法、两面法、分层法6种画轴测图的读图方法。这些读图方法简单易学,直观明了。  相似文献   

17.
利用MATLAB表现空间曲面的交线   总被引:1,自引:0,他引:1  
研究MATLAB软件表现空间曲面交线的原理和方法,给出绘制空间曲面交线及其投影的一般步骤和实例。  相似文献   

18.
长大管棚超前支护是隧道施工穿越软弱破碎围岩的一种加固方法,根据长大管棚的施工放样实例,介绍横断面投影法放样的具体计算方法及操作要点。  相似文献   

19.
给出了一个当雷诺数很大时,求解Navier-Stokes方程的压力投影两重网格稳定化人工粘性方法.对速度压力空间采用一般等阶元进行逼近,该方法成功地绕开了LBB条件的限制,克服了对流占优造成的不稳定性,而且由于两重网格的引入,此方法在不改变计算精度和收敛性的前提下提高了计算效率.  相似文献   

20.
针对由于现有条件下探测器分辨率低导致图像分辨率差的问题,提出了一种利用探测器错位采集低分辨率投影数据来重建高分辨率图像的方法,并进行了计算机仿真实验,结果表明该方法是行之有效的。  相似文献   

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

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