首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K-T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转化为线性互补问题,求出全部互补可行解,得到(QP)的全部K-T点,通过比较得整体最优解.此法不需初始可行点,简便可行,适用于一般二次规划.结合算例将整标集法与Fletcher算法、简约梯度法进行比较.该例用此法求解得7个K-T点,且目标函数值相差甚远.另一例具有无穷多个K-T点.算例表明:对于小规模问题,此法优于Fletcher算法和简约梯度法.文中还提出二次规划可分解的条件,据此可将一类规模较大的问题分解成规模较小的问题,降低了难度.  相似文献   

2.
针对单调线性互补问题设计了一种基于核函数的满-Newton步不可行内点算法,算法的主迭代由一个可行步和几个中心步构成。通过建立和应用一些新的分析工具,证明了算法的多项式复杂性为O(nlogmax{(x0)Ts0,‖r0‖/n}),这与当前单调线性互补问题的不可行内点算法最好的迭代界一致。  相似文献   

3.
研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的.  相似文献   

4.
摘要: 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法, 该方法初始点的选取只要求不可行内点即可. 构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程, 并在一定条件下, 证明了同伦路径的存在性及所给算法的全局收敛性. 数值结果表明, 该算法行之有效  相似文献   

5.
研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。  相似文献   

6.
求解NCP(F)的非单调自适应光滑信赖域算法   总被引:1,自引:0,他引:1  
结合非单调技术和自适应技术,给出求解非线性互补问题的非单调自适应光滑信赖域算法。该算法在下降量估计中引入"非单调比率",并且利用当前迭代点的参数对半径进行调整;同时在一定的条件下,证明了该算法的适定性。  相似文献   

7.
最近,一类由互补问题延伸而来的权互补问题被引入和研究,它是标准互补问题的推广.本文延伸一个求解单调互补问题的光滑型算法来解决单调权互补问题,并且在弱条件的假设下证明算法的全局收敛性.最后给出的初步的数值结果也证明了延伸的算法对于解决单调权互补问题是有效的.  相似文献   

8.
将求解互补问题的一个光滑型算法推广到求解单调权互补问题上,讨论了该算法的收敛性,证明了在"单调权互补问题有解"这样的弱假设之下该算法是全局收敛的。数值实验的结果表明该算法对单调权互补问题是有效的。  相似文献   

9.
对单调线性互补问题提出了一种非精确不可行内点算法.该算法的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.  相似文献   

10.
给出求解圆锥互补问题的一种新的非单调非精确光滑牛顿法.基于一个圆锥互补函数的光滑函数,将线性圆锥互补问题转化成一个方程组,然后用非精确光滑牛顿法求解该方程组,并且在新算法中引入一个新的非单调线搜索技术.在适当假设下,证明该算法具有全局收敛性和局部二阶收敛速度.数值结果表明算法的有效性.  相似文献   

11.
英汉句法差异及其转换翻译浅议   总被引:2,自引:2,他引:0  
语言是思维的外壳,思维是语言的脊梁。英汉两民族思维习惯的不同,造就了英汉两种语言句法上的根本差异。这些差异具体表现为形态语和无形态语、树型结构与线型结构、形合与意合、有主句和无主句、人称主语句式与非人称主语句式以及句首重心与句尾重心之间的差异。充分认识这些差异,并在翻译过程中进行相应转换和调整,才能使译自如圆润。  相似文献   

12.
企业综合发展规划是一个综合考虑企业内、外各种影响因素,并对企业重大生产经营活动及其各种资源从时间上和空间上作出具体统筹安排的综合发展纲要,它既是企业经营战略(战略方针、战略目标和战略措施等)的具体落实,又是企业各种生产经营活动的行动纲领和基本依据。所以,科学、合理的综合规划,对企业保持长期持续稳定的发展,提高企业的总体经济效益具有重要的作用和意义。文章把系统动力学方法与线性规划方法相结合,探讨了炼油企业的规划与决策问题,建立了炼油企业生产经营规划决策模型,并设计出相应的软件,其成果进行了实际应用。  相似文献   

13.
刘禹锡是中国文学史上一位重要的贬谪诗人,贬谪使刘禹锡备尝忧患磨难,但也正是贬谪激发了他借文学创作抒发郁愤并与忧患抗争的动力和勇气。他不仅以巴山楚水二十三年的时间,刷新了中国文人遭贬期限的最高记录,而且以豪迈乐观的精神创造了贬谪文学豪健雄奇、冷峻犀利的崭新风貌,打破了贬谪文学沉湎于忧怨、孤愤的套数,开辟了贬谪文学写作的新路径。从他的作品中可以领悟到一种傲视忧患、独立不移的气概和迎接苦难、超越苦难的情怀,一种坚毅高洁的人格内蕴。  相似文献   

14.
《实验动物管理条例》(以下简称条例)是我国第一部关于实验动物管理工作的行政法规)《条例》实施30年来,在实验动物工作规范化、法制化管理,保障实验动物和动物实验的质量,推动我国科技发展和民生保障等方面发挥了重要作用。但随着科技进步、社会经济发展和立法工作的深入,实验动物科学研究和管理工作中出现了诸多新情况和新问题,《条例》在实验动物管理工作中的作用已不能完全适应科技创新、经济与社会发展的需要。因此,修订《条例》并将其上升到法律层面,对规范实验动物管理工作,保证实验动物质量,保障实验动物福利,维护公共卫生安全,支撑科技创新,以及促进国际科技合作与交流具有非常重要的意义。  相似文献   

15.
世界各民族语言存在着一致性和相异性。从汉英对比可以看出,一致性表现在概念的一致性,思维的一致性和句子结构一致性等。相异性表现在化和宗教信仰、地理环境、气候不同形成不同表达方式、对句子成分不同认识导致句子结构差异、思维反应现实要素顺序不同导致词序差异、思维模式的不同导致篇章语义结构模式的不同等等。对一致性和相异性共时研究是对比语言学的根本任务。它对外语学习、外语教学和翻译有着重要的指导意义。  相似文献   

16.
17.
本文具体论述了以PLC为控制核心的硬件系统设计,脉冲的产生、整流装置的实时监控、诊断和报警均由PLC完成,数据采集单元由电流传感器、数/模转换器、电气元件等组成。论述了实现实时监控、诊断和报警的控制系统的软件设计。  相似文献   

18.
在《兰亭集序》汉译英转换过程中,中西方文化在思维方式、句式结构、语法演绎转换、文化典故运用和语言结构形式等方面,均表现出巨大差异.译者只有深入领会和理解源语和目的语在社会、历史和文化上的差异,才能实现准确巧妙的翻译转换目的.  相似文献   

19.
随着社会信息容量的日益膨胀,多媒体教学软件中需要处理的数据越来越多,多媒体制作工具软件与数据库技术的结合越来越密切.详细地论述了在多媒体制作软件Authorware中数据库开发和应用的准备知识和关键步骤,并通过实例介绍了在Authorware中数据库的开发和应用的设计方法和开发过程.  相似文献   

20.
真菌与昆虫是自然界存在的两个最大生物类群.两者在漫长的进化过程中逐渐形成了复杂而密切关系,无论在昆虫的体表还是昆虫的体内,都存在着丰富的真菌类群.许多昆虫都与真菌间形成了互惠的共生关系,因而才得以更好的利用资源、适应环境和占领新的生境.研究真菌和昆虫的互作和协同进化对于我们认识生物多样性的形成、物种的分化、生物地理分布等有着重要意义.  相似文献   

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

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