首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
基于一个新的核函数,为一类水平线性互补问题设计了一个新的算法,通过一定的分析技巧,给出了该算法的良好多项式复杂性。  相似文献   

2.
根据转导思想的函数估计,不用估计函数的模型和参数,直接估计函数在给定点的值,从根本上区别于传统的函数估计方法,但具体的实现算法是一个公开的问题。讨论使用多维Neville算法实现基于转导思想的函数估计的问题。利用投影的方法,将传统的Neville算法推广到了多维空间,在数值计算中引入了核函数的思想,从而解决了多维空间的计算问题,得到利用多维的Neville算法实现函数估计的方法。数值试验的结果表明,这种方法成功地克服了函数插值的龙格 (Runge)现象,有很好的逼近效果,并且可以处理多维的函数估计问题 ;同时也给出了对核函数参数进行估计这个难题的一些讨论。该算法对转导思想的实现提供了一个崭新的途径。  相似文献   

3.
基于一个新的核函数,为一类水平线性互补问题设计了一个新的算法,通过一定的分析技巧,给出了该算法的良好多项式复杂性.  相似文献   

4.
多步记忆下降法求解病态线性方程组   总被引:4,自引:0,他引:4  
病态方程组在以传统数值算法求解过程中,因其条件数太大使算法的收敛性很差,而很难得到满意的结果。本文运用多步记忆梯度下降法给出了线性方程组的迭代求解公式;通过实例说明,无论是对称或非对称系数矩阵的病态线性方程组求解问题,在同样迭代次数的条件下,采用多步记忆梯度下降法,能得到比传统的线性迭代算法更为有效的计算结果。  相似文献   

5.
为降低半定规划(SDP)问题的迭代复杂度,并且有更好的数值实验结果,提出一种新的宽邻域上的齐次不可行内点算法.半定规划的KKT条件是单调互补问题(MCP),通过构造齐次模型(HMCP)以及提出新的宽邻域来解这个齐次模型,得到半定规划问题的最优解.这种算法容易判定原问题是否可行.在NT方向,证明迭代点在新的宽邻域内是收敛的,且迭代复杂度为O(√nlogL),其中n是SDP问题的维数,L=Tr(X0S0)/ε,其中ε是需要的精度,(X0,S0)是迭代起始点.这个复杂度比一般的半定规划不可行算法的迭代复杂度低.提供了数值实验,证明此算法比其他不可行算法具有更好的数值实验结果.  相似文献   

6.
本文基于矩阵分解方法将一个矩阵分解为两个矩阵的和,并且使其中一个子矩阵具有一种特殊的结构,在此基础上给出了当矩阵半正定时,求解对称仿射二次锥互补问题的一个逐次超松弛迭代方法.  相似文献   

7.
基于更动约束的思想与方法,提出了求解线性规划问题的新椭球算法.它与L.G.Khachian的椭球算法不同,在新算法的椭球迭代过程中,不仅用约束不等式割掉不含约束集的半个椭球 (椭球中心不在约束集内时 ),称之为约束割 ;而且在椭球中心落在约束集内时,它用目标不等式割掉含约束集的半个椭球,称之为目标割.新算法的不等式系统是由原规划 (或对偶规划 )的约束不等式与目标不等式组成的 (规模小 ),而不是由原椭球算法的K K T条件组成的不等式系统 (规模大 ).这种新椭球算法即有多项式计算复杂性的特性,又在迭代过程中得到一系列单调趋向最优解的可行解 (在解存在时 ).如果认为已得满意解,可随时停机.对于实际问题,大多数是变量有界的,初始椭球不大,因此新算法更为实际,有效.  相似文献   

8.
为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理性。  相似文献   

9.
提出了一种基于量子粒子群优化算法(QPSO)的足球机器人路径规划方法。为适应QPSO算法的自身特点和提高算法搜索的效率,在传统栅格法的基础上引入实际坐标系法,对环境进行建模;为了更好地评价粒子(即解)的性能,在进行碰撞判定的基础之上,引入罚函数方法,克服了传统适应度函数难以更好地表达粒子性能的缺点。与PSO算法的对比仿真实验表明,该算法在足球机器人路径规划方面是可行的、有效的。  相似文献   

10.
为实现水面无人艇(unmanned surface vessel, USV)在未知环境下的自主避障航行,提出一种基于深度Q网络的USV避障路径规划算法。该算法将深度学习应用到Q学习算法中,利用深度神经网络估计Q函数,有效解决传统Q学习算法在复杂水域环境的路径规划中容易产生维数灾难的问题。通过训练模型可有效地建立感知(输入)与决策(输出)之间的映射关系。依据此映射关系,USV在每个决策周期选择Q值最大的动作执行,从而能够成功避开障碍物并规划出最优路线。仿真结果表明,在迭代训练8 000次时,平均损失函数能够较好地收敛,这证明USV有效学习到了如何避开障碍物并规划出最优路线。该方法是一种不依赖模型的端到端路径规划算法。  相似文献   

11.
The context of a word consists of the other words surrounding it and the situation in which it is used.When we come across a new word in our reading,instead of looking it up in a dictionary for its definition,we can guess its meaning from its context.  相似文献   

12.
Introduction Whatisculture?Toputitsimply,culturemeansthe totalwayoflifeofaperson.Thissimpledefinitionimplies thatculturereferstothepattersofcustoms,traditions,socialhabits,values,beliefsandlanguageofasociety.As cultureissoinclusive,itincludesvirtuallyeverythingthat agroupofpeoplethink,say,doandmake.Followingthedefinitionofsociologists,theterm culturereferstothetotalpatternofbeliefs,customs,institutions,objects,andcharacterizesthelifeofhuman community.“Cultureconsistsofallthesharedproductsof …  相似文献   

13.
The article introduces Shakespeare's tragedy "Hamlet".Hamlet wants to revenge for his father.But when the opportunity is coming,he delays his revenge.The passage analyzes the causes of his delay from Hamlet's characters.  相似文献   

14.
Chapter Ⅰ Introduction Sitting in the rocking chair,Carrie dreams her future.This is the deep impression the novel"Sister Carrie"gives us,which is written by Theodore Dreiser(1871-1945),the great American realism writer.  相似文献   

15.
论凯恩斯和他的内需理论   总被引:1,自引:0,他引:1  
社会实践是检验真理的唯一标准。诚然 ,真理的认同是社会实践的依据。在世界经济发展史上 ,西方著名的经济学家数以百计。然而 ,凯恩斯“通论”中的内需理论一直是当今世界经济学家们研究宏观经济理论的重要组成部分 ,也是企业改革 ,发展市场经济 ,扩大就业的强大动力  相似文献   

16.
运用临场观察统计法、访谈法、文献资料法以及归纳法等研究方法,对现阶段国内青少年足球守门员防守技术运用情况进行统计与分析研究.结果表明:判断反应与选位能力不足是青少年守门员防守技术失误的主要原因,预判失误与技术粗糙以及缺乏自信等导致青少年守门员对抗条件下难以有效发挥位置优势,强干扰情况时出击争夺球失误多,重视反应训练和提高接球动作质量要求是提高青少年守门员技术水平的重中之重.  相似文献   

17.
提高体校学生的语素质的主要途径是课堂教学。体校语教师在教学过程中必须根据学生身心特点.设置合理的结构模式,以便顺利实现教学目标。  相似文献   

18.
交通投资决策是区域经济系统的一类重要决策问题,面对同样的客观投资条件及其对条件的分析研究,不同的决策者最后作出的决策很可能是不同的。其中,决策者个人的因素起了重要的作用,在协同学理论中称这一现象为“投资者构形”。笔者运用协同学这一理论,建立与分析了交通投资的决策模型。  相似文献   

19.
通过对篮球传统教学的反思,结合计算机网络和篮球项目特点,构建了"网络+课堂+比赛"的篮球教学系统。论述了网络教学体系的构成,提出篮球技术和战术网络课件是篮球网络教学设计的关键,并阐述了详细的设计方法。在课堂教学设计中根据"首因-近因"效应着重分析了学习情景的时间保持,进行了篮球课堂教学结构的重建。设计了开展正式比赛的目标设定、规则选取及角色分配方法。以网络为依托,以课堂练习为核心,以开展正式比赛为辅助,形成了新的篮球运动技能学习环境。  相似文献   

20.
COM/DCOM技术及应用   总被引:2,自引:0,他引:2  
介绍了COM /DCOM的技术原理 ,分析其标准、结构、特点及其应用 ,提出了基于COM的聊天室设计模型 .  相似文献   

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

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