多维优化问题的一个自适应两点步长算法

时间:2022-10-05 07:47:15 其他范文 收藏本文 下载本文

多维优化问题的一个自适应两点步长算法(集锦10篇)由网友“素人”投稿提供,下面是小编收集整理的多维优化问题的一个自适应两点步长算法,供大家参考借鉴,希望可以帮助到有需要的朋友。

多维优化问题的一个自适应两点步长算法

篇1:多维优化问题的一个自适应两点步长算法

多维优化问题的一个自适应两点步长算法

给出了克服牛顿算法缺陷的自适应两点步长的.算法.利用拟牛顿性质得到包含前两个迭代点有关信息的迭代步长因子解析表达式,无论初始迭代点与最优解之间是否存在Hesse矩阵不正定点、鞍点和广义拐点,迭代点列自动快速逼近最优解,该算法具有自适应性且仍具有二阶收敛速度;证明了算法的收敛性,并给出了算例,利用Mathematics数学软件验证了算法的有效性.

作 者:尹忠海 李炳杰  作者单位:空军工程大学,电讯工程学院基础部,陕西,西安,710077 刊 名:西安电子科技大学学报(自然科学版)  ISTIC EI PKU英文刊名:JOURNAL OF XIDIAN UNIVERSITY 年,卷(期): 29(6) 分类号:O221 关键词:牛顿算法   Hesse矩阵   步长因子   二阶收敛  

篇2:空间实体碰撞预报算法及其自适应步长设计

空间实体碰撞预报算法及其自适应步长设计

为避免空间飞行实体碰撞漏报并提高计算效率,提出了通用性的基于仿真的多空间飞行实体碰撞预报方法.采用自适应调整仿真计算步长,给出了相应算法,并通过典型算例验证了其正确性和有效性.

作 者:王晓宇 WANG Xiao-yu  作者单位:空军工程大学,导弹学院,陕西,三原,713800 刊 名:空军工程大学学报(自然科学版)  ISTIC PKU英文刊名:JOURNAL OF AIR FORCE ENGINEERING UNIVERSITY (NATURAL SCIENCE EDITION) 年,卷(期): 7(6) 分类号:V448 关键词:空间系统   碰撞预报   仿真   步长   自适应  

篇3:特征值问题的自适应反迭代有限元算法

特征值问题的自适应反迭代有限元算法

1 引言 设Ω∈7=R2为Lipschitz单连通的'有界闭区域,X为定义在Ω的Sobolev空间,a(・,・)和b(・,・)为X×X→C的有界双线性或半双线性泛函,考虑变分特征值问题:求(λ, u≠0)∈C×X使得

作 者:袁健华 Yuan Jianhua  作者单位:北京邮电大学理学院,北京,100876 刊 名:高等学校计算数学学报  ISTIC PKU英文刊名:NUMERICAL MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES 年,卷(期): 30(2) 分类号:O241 关键词: 

篇4:一类优化问题的快速收敛算法

一类优化问题的快速收敛算法

给出了一个用于解决LC1线性约束优化问题的BFGS-SQP算法,这个算法是用Armijo线性原则来求步长的.为推广BFGS-SGP算法,本文采用Wolfe线性搜索原则来替代该BFGS-SQP算法的.Armijo原则,经过分析,同样得到了BFGS-SGP算法的全局收敛性及超线性收敛性.

作 者:王道林 宁伟  作者单位:山东泰山学院计算机科学与技术系,山东,泰安,271000 刊 名:数学的实践与认识  ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 34(5) 分类号:O1 关键词:LC1问题   BFGS-SQP算法   全局收敛   超线性收敛  

篇5:基于拍卖算法的目标分配问题优化

基于拍卖算法的目标分配问题优化

基于偶图理论对目标分配问题进行数学描述,提出设立虚拟火力点和目标的方法对拍卖算法进行适当改进来解决目标分配问题.基于拍卖算法建立的目标分配模型,采用C语言编程实现,最后通过算例验证模型的正确性.该算法计算量小、优化性好,应用范围广,具有极大的.实用价值.

作 者:柳鹏 高杰 刘扬 LIU Peng GAO Jie LIU Yang  作者单位:柳鹏,LIU Peng(军械工程学院,河北,石家庄,050003)

高杰,GAO Jie(军械工程学院,63961部队,北京,100000)

刘扬,LIU Yang(中国电子科技集团第54研究所,河北,石家庄,050002)

刊 名:兵工自动化  ISTIC英文刊名:ORDNANCE INDUSTRY AUTOMATION 年,卷(期): 27(9) 分类号:O224 关键词:防空兵器   拍卖算法   目标分配  

篇6:基于自适应遗传算法的一类非线性规划问题的新算法

基于自适应遗传算法的一类非线性规划问题的新算法

传统的`方法解答非线性规划问题存在着有进入局部最优、效率低、甚至根本得不出结果的局限性,而遗传算法中用不变的pc和pm来控制进化,很容易导致早熟,降低算法搜索效率.根据适应度自动对交叉概率pc和变异概率pm进行调整,提出一种新的遗传算法.通过对6个测试函数的仿真实验,结果表明本算法是非常有效的.

作 者:高娟 徐裕生 卫龙飞 GAO Juan XU Yu-sheng WEI Long-fei  作者单位:高娟,徐裕生,GAO Juan,XU Yu-sheng(西安建筑科技大学理学院,陕西西安,710055)

卫龙飞,WEI Long-fei(中国第一飞机设计研究院,陕西西安,710089)

刊 名:河北工业科技  ISTIC英文刊名:HEBEI JOURNAL OF INDUSTRIAL SCIENCE & TECHNOLOGY 年,卷(期): 26(6) 分类号:O221.2 关键词:遗传算法   交叉概率   变异概率   适应度函数  

篇7:算法优化的一个教学片段和思考

算法优化的一个教学片段和思考

今天,实习生在上末尾有0的多位数乘一位数的乘法。在这个过程中,学生出现了两种不同的算法,并板书在黑板上:

280 学生在这个过程中尊崇的是多位数乘一位数的乘法的原则,数位对起,让

×    3   后依次与个位相乘,得0,三八二十四,写4进2,二三得六,加上

840                                8,得840。

280在运用这种算法的时候,学生是在家长的指导和自学书本的基础上得出的

3      对于具体的算理,没有办法说清楚。

×

 840

这是学生的学习基础,也是来自学生非常真实的思维过程。我们的教学就是建立在这样的基础上,要让学生讲清为什么采用方法二的算理。要让学生体会到方法二的简洁性。在具体的过程中,实习老师没有讲清楚为什么这样算,也没有具体的引导学生体会到方法二的简洁性。所以,在上课的时候就让整个课堂有些勉强。学生的思想中明显的有“我还是喜欢方法一,这个方法我已经习惯了”这样的想法。在接下去的补课中,我抓住了学生的这种思想,从开始所分析的学生的两种不同的思路出发,肯定了他们在方法一中的数位对起的方法,强调了他们的算法是合理的,可以继续采用这样的方法。在这个基础上,我引导他们继续来研究方法二,让他们说说,我把3和8对起,是把280看成了什么数字,学生说是把280看成了28,也就是28个十,然后把28和3相乘,得出数据以后添上一个0。继续追问,为什么要添上一个0。在学生理解了基本的算理的时候,让学生用两种方法计算28000×3=,列竖式进行计算。学生在用两种方法计算以后,反馈了学生的一些算法,具体的让他们说一说,你是怎么算的。学生在叙述了具体的计算的过程之后,肯定会有一些体会和感受。在接下去的交流中,主要让学生谈一谈,在用这两种的时候各有什么感受和体会,让学生把方法一得繁杂和方法二的'简洁性都有所体验,在学生体验的基础上引导他们比较两种方法的优劣,最后让他们选择自己喜欢的方法来进行计算。在学生运用自己喜欢的方法进行计算的时候,作为老师我们要尊重他们的想法,允许他们用自己选择的方法,无论是方法一还是方法二都是值得我们老师尊重的,因为这是经过他们的思考和自由选择后所决定的。这就是我所理解的算法多样化和算法的优化,在具体的教学过程中,有关这个内容还是有很值得研究的内容的。

篇8:运动激波自适应网格算法中权函数问题的研究

运动激波自适应网格算法中权函数问题的研究

变分原理的.自适应网格技术被应用到运动激波问题的求解上,在解的大梯度区自动加密网格,从而非常成功地算出了激波.通过分析发现权函数选择和取值对自适应网格技术至关重要.

作 者:康红文 王鹏云 KANG Hong-wen WANG Peng-yun  作者单位:中国气象科学研究院,北京,100081 刊 名:航空学报  ISTIC EI PKU英文刊名:ACTA AERONAUTICA ET ASTRONAUTICA SINICA 年,卷(期): 21(5) 分类号:V211.3 关键词:自适应网格   权函数   激波  

篇9:二维LP问题的一个直接算法

二维LP问题的一个直接算法

针对求解二维线性规划问题的几何算法一图解法,给出了一个二维线性规划问题最优解的'性质定理,得到了求解二维线性规划问题的一个直接的代数性算法.利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法.

作 者:张晓军  作者单位:电子科技大学应用数学学院,成都,610054 刊 名:电子科技大学学报  ISTIC EI PKU英文刊名:JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA 年,卷(期): 33(1) 分类号:O221.1 关键词:线性规划   图解法   基平面   单纯形法  

篇10:一类优化问题的非单调信赖域算法

一类优化问题的非单调信赖域算法

本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在一定的条件下,证明了算法的`全局收敛性,并通过数值实验验证了算法的合理性.

作 者:杨润生 李树君 YANG Run-sheng LI Shu-jun  作者单位:长沙理工大学,数学与计算科学学院,长沙,410076 刊 名:运筹与管理  ISTIC PKU英文刊名:OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 年,卷(期):2007 16(5) 分类号:O224 关键词:约束优化   非单调算法   信赖域算法   全局收敛性  

空间实体碰撞预报算法及其自适应步长设计

基于遗传算法(GA)的具有约束的飞行轨迹规划

北师大版一年级数学下册教案

卫星通信技术的新发展论文

相位畸变光倍频转换的统计光学处理方法

嵌入式系统设计方法的演化―从单片机到单片系统

SVG网页设计软件实现分析论文

数学教学的方法及措施

全景作文

《我长高了》说课稿

多维优化问题的一个自适应两点步长算法
《多维优化问题的一个自适应两点步长算法.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

【多维优化问题的一个自适应两点步长算法(集锦10篇)】相关文章:

上学期一年级数学教案乘车P45 (北师大版一年级上册)2023-08-20

双稳态随机共振系统参数选择快速算法及应用2023-01-04

复杂随机系统的信噪比增益研究与阵列随机共振2022-11-13

一种改进的蚁群算法用于灰色约束非线性规划问题求解2022-12-18

机械科技成果转变路径论文2023-02-13

电磁层析成像下的石油勘探论文2022-05-16

现代控制技术在中药智能配药系统中的应用2022-10-15

DSP与单片机的一种高速通信实现方案2022-05-04

室外的数学课教学心得体会2022-05-06

数学教学方法三年级2023-01-27