某学院毕业论文(设计)学生工作日志_第1页
某学院毕业论文(设计)学生工作日志_第2页
某学院毕业论文(设计)学生工作日志_第3页
某学院毕业论文(设计)学生工作日志_第4页
某学院毕业论文(设计)学生工作日志_第5页
已阅读5页,还剩44页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

毕业论文(设计)学生工作日志学位申请人姓名: 学位申请人学号: 年 级: 所 在 系 名 称: 专 业 名 称: 指导教师姓名: 指导教师职称: 湖北第二师范学院教务处制说 明1、 本日志为学生做毕业论文(设计)专用。2、 每周每位学生的毕业论文(设计)必须交指导老师评阅一次(要有评阅记载),以此作为平时成绩的依据。3、 本日志在学生完成毕业论文(设计)后,由各系统已保存。工 作 日 志 年 月 日教师评阅意见(18页) 本科毕业论文(设计)材料册姓 名: 学 号: 年 级: 所 在 系 名 称: 专 业 名 称: 指导教师姓名: 指导教师职称: 情 况 说 明 1、湖北第二师范学院本科毕业论文(设计)开题报告:该表于第七学期第18个教学周前完成。2、湖北第二师范学院本科毕业论文(设计)指导记录表:该表第一次指导记录于第八学期第4个教学周前完成;第二次指导记录于第八学期第8个教学周前完成;第三次及以上指导记录于第八学期第12个教学周前完成。即第八学期开学后的12个教学周内完成毕业论文(设计)写作(不少于6周)。3、湖北第二师范学院本科毕业论文(设计)答辩记录:第八学期第14周之前完成毕业论文(设计)答辩工作。答辩时将该表交由答辩组秘书答辩记录用。4、湖北第二师范学院本科毕业论文(设计)成绩评定表:该表一式二份,一份取出装入学生档案,一份随材料册装订。本科毕业论文(设计)材料册中各表格填写完毕,经学校各部门审核盖章后,按以上顺序统一装订,整理归档并永久保存。湖北第二师范学院本科毕业论文(设计)任务书系别: 专业: 班级: 学生姓名: 学号: 论文题目: 一、毕业论文(设计)的要求(一)毕业论文选题应符合本专业培养目标的要求,具有理论意义和实际价值。(二)毕业论文有一定的深度和广度,份量适中。(三)毕业论文内容文题相符,结构合理,层次分明,合乎逻辑;概念准确,语言流畅;论点鲜明,论据充分。(四)毕业论文应当反映出学生查阅文献、获取信息的能力,综合运用所学知识分析问题与解决问题的能力,研究方案的设计能力,研究方法和手段的运用能力,外语和计算机的应用能力。(五)毕业论文书写格式规范,符合湖北第二师范学院本科毕业论文(设计)工作管理规定的要求。二、毕业论文(设计)的进度安排日期工作内容第七学期第4周第12周确定选题,下达任务书,撰写开题报告;第七学期第13周第20周查阅资料,调查研究,拟定论文写作大纲,完成文献综述及文献翻译;第八学期第1周第4周完成论文初稿;第八学期第5周第9周修改论文;第八学期第10周第11周论文定稿和装订;第八学期第12周第14周毕业论文答辩;注:任务书必须由指导教师和学生互相交流后,由指导老师下达并交系本科毕业论文(设计)领导小组审核后发给学生,最后与毕业论文材料册等其它材料一并存档。指导教师(签字): 系审核意见(签字、盖章):下达任务书时间:湖北第二师范学院本科毕业论文(设计)开题报告课题名称:系 别 专业名称 年 级 姓名 学 号 指导教师姓名 指导教师职称 填表时间: 年 月 日填表说明:1、本科生原则上应于第七学期结束之前完成毕业论文(设计)的选题和开题工作。2、本表由学生在开题报告经指导教师指导和指导教师小组集中开题指导并修改后填写。指导教师、指导教师小组及系主任在学生填写后,应在本表相应栏目里填写意见。本表最后由系盖章备案保存。3.学生应执行本表撰写毕业论文(设计),不得作实质性改变。学生须在所在系规定的时间内完成毕业论文(设计)并参加答辩。4.毕业论文(设计)的具体要求请参阅湖北第二师范学院本科毕业论文(设计)工作管理规定(鄂教院行200692)及其附件1湖北第二师范学院本科毕业论文(设计)文本规范。 5、本表可从教务处网页上下载。学生可用蓝色或黑色水笔认真填写,也可用电子表格填写,做到填写整洁、正确。拟选题目选题依据及研究意义选题的研究现状拟研究的主要内容和思路研究的创新点及重、难点研究进程安排主要参考文献其他说明指导教师意见指导教师签名:年 月 日指导教师小组意见 指导教师小组负责人:年 月 日系主任审核意见 1通过; 2.完善后通过; 3.未通过负责人:年 月 日湖北第二师范学院本科毕业论文(设计)指导记录表学生姓名学号系别专业班级指导教师姓名职称拟选题目指导记录1指导教师签名: 年 月 日指导记录2 指导教师签名: 年 月 日指导记录3 指导教师签名: 年 月 日指导记录4 指导教师签名: 年 月 日 指导记录5指导教师签名: 年 月 日指导记录6指导教师签名: 年 月 日说明:1、此表为指导教师指导学生撰写和修改毕业论文(设计)的动态记录表,供指导教师在每次指导学生撰写或修改毕业论文(设计)时用蓝色或黑色水笔认真填写并签名。2、此表共设计了六次指导记录栏,填写次数根据指导教师的实际指导情况而定,但不能少于4次。湖北第二师范学院本科毕业论文(设计)答辩记录系 别专 业年 级学生姓名学生学号指导教师论文题目主 要 内 容 记 录答辩组成员提问及学生答辩情况记录(答辩组提问不少于三个问题): 答辩小组秘书签名:答辩小组长签名: 年 月 日湖北第二师范学院本科毕业论文(设计)成绩评定表论文题目: 学 生 姓 名: 学 号: 系 别: 专 业 名 称: 年 级: 指导教师姓名 : 指导教师职称 : 本科毕业论文(设计)成绩评定说明一、毕业论文(设计)成绩评定,应以学生的学风、开题报告、论文质量和答辩水平为依据,既看学生基本理论、基本技能掌握情况,又要看学生的创造能力、分析和解决实际问题的能力,并重视学生答辩时的表达能力和其它相关情况。二、毕业论文(设计)的成绩评定,采用结构评分方法,其操作顺序为:1指导教师根据表中所列项目和分值评出毕业论文(设计)的成绩(以百分计),记入“对毕业论文(设计)的评分”栏。2答辩小组根据论文质量和答辩情况评出答辩成绩,记入“答辩成绩”栏(以百分计)。3由系结合指导教师评定的成绩(占40%)和答辩小组评出的答辩成绩(占60%)评定出综合成绩,记入“综合成绩评定”栏。综合成绩同时记百分制成绩和等级制成绩。等级制成绩分为优秀(85100分)、良好(7584分)、及格(6074分)、不及格(60分以下)四个等级。指导教师评审意见说明毕业论文(设计)完成后,首先由指导教师进行评审,写出书面评审意见并填写本科毕业论文(设计)成绩评定表中“指导教师评审意见”栏。指导教师评审意见主要包括如下内容:1、对毕业论文(设计)的评分由指导教师根据表中所列项目评定出论文的成绩。2、对毕业论文(设计)的学术评语内容主要涉及:(1)毕业论文(设计)选题的意义及其写作难度;(2)毕业论文(设计)内容质量评价;(3)毕业论文(设计)形式的规范性评价;(4)毕业论文(设计)存在的主要问题。指导教师评审意见一、对毕业论文(设计)的评分序号评价指标等级及分值参考得分优秀良好及格不及格1选题与开题报告1088664402文献综述1088664403学术水平3026262424202004研究能力3026262424202005写作、提炼能力201717151512120总分二、对毕业论文(设计)的学术评语(见指导教师评审意见说明)指导教师职称: 指导教师(签字):年月日答辩小组评审意见一、答辩成绩评分项目(分值)答辩情况论文质量合计(100分)表达情况(15分)回答问题情况(15分)规范要求文字表达(20分)学术水平(50分)二、评语(根据学生的答辩情况和论文(设计)质量综合写出)答辩小组长(签字):年月日综合成绩评定成绩等级系意见 系负责人(签章) 系 (公章) 年 月 日学校审定意见教务处(章)年 月 日备注注:此表一式二份,一份装入学生档案,一份由各系存档分类号 密级 U D C 编号 本科毕业论文(设计) 题目 加步探索法的探索 所 在 院 系 数学与数量经济学院 专 业 名 称 年 级 学 生 姓 名 学 号 指 导 教 师 二 00 九年 四 月学位论文原创性声明本人郑重声明:所呈交的论文是本人在 老师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。作者签名: 日期:2010年1月14日文献综述一 综述近几年来,伴随着计算机的高速发展和优化计算方法的进步,出现了规模越来越大的优化,为了使问题得到解决5,并出现了以数学建模来解决现实中的复杂问题,这就引发了最优化理论。今天,最优化问题几乎已经渗透到管理、经济、和工程技术等领域放入各个方面。现代科学技术特别是在计算机技术的迅速发展,为求解最优化问题提供了雄厚的基础和有效的手段。最优化问题广泛见于经济计划、工程设计、生产管理、交通运输、国防等重要领域。在当代,凸集凸函数,线性规划和非线性规划三方面内容,有着完整的理论系统,关于凸集凸函数的一些基本定理,线性规划的原理,对偶理论及算法收敛性定理等都做了适度的介绍2。二 内容在最优化理论里面,3又有很多方面值得研究,其中主要是最优化方法,现在比较前沿的有一维搜索法,常用无约束最优化方法,常用约束最优化方法,多目标优化问题,现代优化算法。常用无约束最优化方法中,讨论多维无约束最优化问题:,其中以最速下降法,Newton法,修正Newton法,共轭方向法,共轭梯度法,变尺度法,坐标轮换法,单纯形法为最著名。常用约束最优化方法,考虑一般的,约束最优化问题,而解决此问题的方法有,外点罚函数法,內点罚函数法,混合罚函数法,约束坐标轮换法,复合形法。而在多目标优化问题中,经济规划、计划管理、金融决策、工程设计、城市与工农业规划、卫生保健和军事科学等社会活动中,人们更多遇到的是同时追求多个目标的最优化问题,而不是单一目标的最优化问题,因此就引入了多目标优化问题。在这些里面,多目标最优化问题的基本原理,评价函数法,分层求解法,目标规划法并随着时代的步入而进入3。4模拟退火算法,遗传算法禁忌搜索算法,人工神经网络是20世纪80年代初产生的统称为现代优化算法,它主要解决优化问题中的难解的问题组合优化问题。而这里面都得有加步探索法搜索出搜索区间,才能更有效地求解。在一维搜索法中,对分法,Newton切线法,黄金分割法,抛物线插值法已经研究得相当成熟。本文中主要在前人的基础上讨论了一维搜索法的搜索区间的定义及其一些概念,并在以上基础上着重讨论了加步探索法的一些思想,并且给出了详细的实例。出于研究以上问题,并出现了加步探索法,概念在很早的时候就已经提出来了。加步探索法定义:设,并且,若存在闭区间,使,则称a ,b是上述最优化问题的搜索区间1。加步探索法的实质就是为一维搜索法提供服务,为其找到搜索区间,进而搜索到局部最优解。加步探索法的思想如下1:先选定一个初始点 ,初始步长,再沿着t轴的正向探索前进一个步长,得到新点。若目标函数在新点处的值是下降,即, 则下一步从新点 出发加大步长,再向前探索。若目标函数在新点处的值上升,即,则下一步仍以为出发点以原步长开始向t轴的负方向同样探索.当达到目标函数的目标值上升就停止探索,这时便得到一个搜索区间。这种以加大步长进行探索来寻找探索区间的方法叫做加步探索法1。在本文的第二节阐述了当初始点和初始步长的选取不同时,可能导致了许多隐含的问题,甚至可能会直接导致死循环种种问题。在第三节中并对此上问题作出了详细的分析,而且给出了相应的具体解决方法,文中的重点之处就是对常规加步探索法作出了许多改进,并且重新给出了加步探索法流程图;最后,主要对凸函数的一般形式进行展开论述,并且只针对含有一个极值点或者这些极值点的函数值都相同的目标值的函数进行了分析,进一步对加步探索法提出了一些建议。三 总结 本文的创新点是针对当选取的初始点和初始步长满足第一个迭代点的目标值等于下一个迭代点的目标值时,出现死循环问题,对以上出现的问题进行了解决,并作出了一些改进。其次处理当两个目标值相等时的问题时,主要采用了退出循环或者转入到下一步进行加大步长。从以上两点看来,本文的研究是非常有研究价值。当采用以上方法时,会有以下优点:能够避免以上可能出现的死循环;能够加快探索法搜索到搜索区间;找到的搜索区间的边缘值能接近局部最优点。加步探索法是为了寻求含有最优解的区间,并以此寻求最优解。本文结构如下:第一部分为问题的引入,主要包含一维搜索的引入和常见一维搜索问题的存在,阐述了一些基本概念。第二部分是全文的重点,运用数学建模的知识,针对第一部分的问题作出了详细的分析,并且作出了相应的解答。最后是本文的小结,给出了加步探索法作了改进后的一些优点。参考文献 1郭科,陈聆.最优化方法及其应用.高等教育出版社,2007 2陈宝林.最优化理论与算法.清华大学出版社,20033刑文训,谢金星.现代优化计算方法.清华大学出版社,2005 4杨浩.模型与算法.北方交通大学出版社,20025魏权龄,闫洪.广义最优化理论和模型.科学出版社,20036严蔚敏,吴伟民.数据结构.清华大学出版社,19977霍红卫.算法设计与分析.西安电子科技大学出版社,2005摘要:本文在前人研究的基础上进一步探讨了加步探索法算法,分析和总结了加步探索法的各种结论。在解决循环问题时,用步长探索的思想对拟凸函数进行一维搜索可能出现循环的问题做了深入的研究,对加步探索法里面存在的问题作出了改进,得出了比较完善的结论。本文分为三个部分:第一,介绍了一维搜索法,详细分析了加步探索法算法的思想;第二,对加步探索法中可能会存在的问题作出了分析,当初始点和初始步长的选取不同时,导致了许多隐含的问题,甚至可能会直接导致死循环;第三,对拟凸函数的一般形式进行展开论述,并且只针对含有一个极值点或者这些极值点的函数值都相同的目标值的函数进行了分析,解决循环问题,主要是如何判断水平线和跳出。在解决水平线问题时,本文主要利用计算机算法中很小的原理,来代替迭代步长,直至出现两临近点的目标值不相等,即表示迭代走出循环,然后用原始步长继续迭代;解决跳出循环,利用限制条件直接退出循环或转入到下一步进行加大步长,直至出现目标值上升。并重新作出了加步探索法流程图,提出了改进的方法。关键词:拟凸函数 一维搜索 加步探索法 最优化 初始点 初始步长Abstract: In this paper, the basis of previous studies to further explore the increase in step-by-step algorithm to explore, analyze and summarize the increase in step-by-step method to explore a variety of conclusions. When settled the problems with circulation, with step-by-step exploration of the idea of a long quasi-convex function of one-dimensional search may be the issue cycle of an in-depth study on the increase in step-by-step method to explore the problems which have made improvements, obtained a fairly complete Conclusion. This article is divided into three parts: First, it introduced a one-dimensional search method, a detailed analysis of the increase in step-by-step algorithm to explore the idea of law; Second, step-by-step exploration of the Canadian law problems may make an analysis, when the initial point and initial step size selection is not at the same time, resulting in a lot of hidden problems, and might even be a direct result of the death cycle; Third, the quasi-convex function of the form to start the general discussion, and only contain one of these extreme points or extreme points of the function of the target values , which are a function of the same analysis to address the cycle of problems, and mainly how to determine the horizontal and jump out .When resolved the issue of horizontal line, this paper use a small computer algorithm principle to replace the iterative step, until the emergence of the two points near the target is not the same, then it means that out of the cycle iteration, and then continue with the original iteration step; solution out of the cycle, this paper use the restrictive conditions or transferred directly from the cycle to the next step to increase until the emergence of increased target. And re-made a flow chart of additional step-by-step method to explore and put forward an improved method.Key words: quasi-convex function one-dimensional search step-by-step method to explore Canadian optimization initial point the initial step目 录1.一维搜索的引入1 1.1一维搜索1 1.2一维搜索区间的定义1 1.3搜索区间的确定1 1.4加步探索法思想2 1.5加步探索法应用2 1.6常规加步探索法流程图3 1.7加步探索法算法32.常见一维搜索存在的问题4 2.1不同的搜索方向4 2.2震荡现象的出现63.问题的解决7 3.1具体问题的解决7 3.2改进后的加步探索法流程图10 3.3改进后的加步探索法算法11 3.4算法的具体应用124.总结13 4.1算法效率的度量13 4.2问题的总述14 4.3一般建议15参考文献16致谢 181 一维搜索的引入1.1一维搜索在现实生活中,解决某一问题,往往都是为了寻找解决问题的最好方法,但问题的最好方法往往只适用于某些方面。求解最优化的关键在于,如何构造搜索方向和确定步长,使下一迭代点的目标函数值下降,即。2已知迭代点和下降方向,要确定适当的步长使比小,即相当于对于参变量t函数 ,在区间上选取,使,。从已知点出发,沿一下降方向来确定步长,实质上是单变量函数,关于变量t的一维搜索问题。按这种方法确定的步长称为最优步长。按照以上方法可以使目标函数在搜索方向上下降得更多。引入记号:,从点出发沿方向对目标函数作直线搜索得到的极小点,它等价于如下两式1: 1.2 一维搜索区间的定义定义:设,并且,若存在闭区间,使,则称a ,b是上述最优化问题的搜索区间1。1.3搜索区间的确定确定搜索区间的基本思想是找中间函数值大,两边函数值小的三点,则两边的点构成一个搜索区间。如(图1.3),a ,c,a ,d,b ,c,b ,d,a ,e,b ,e都为问题的搜索区间,而a, b,c ,d不是问题的搜索区间,从图中可得,一个一维最优化问题的搜索区间,就是包含该问题的最优解的一个闭区间,在这个区间里aYXdecb包含一个局部最优点,图1.3中的局部最优解事e点。1.4加步探索法的思想选定一个初始点,初始步长,然后沿着t轴的正向探索前进一个步长, 得到新点。 (图1.3)若目标函数在新点处的值是下降(), 则下一步从新点 出发加大步长,向前探索。YXt2t1t0若目标函数在新点处的值上升(),则下一步仍以为出发点,以原步长开始向t轴负方向同样探索。当达到目标函数的目标值上升就停止探索,此时便得到一个搜索区间。这种以加大步长进行探索来寻找探索区间的方法叫做加步探索法3。1.5加步探索法的应用如图(图1.5)初始点, (图1.5)按照加步探索法思想,在迭代过程中,如图点,令,比较目标值,若,则下一步从新点出发;继续加大步长,此时为原先点的,的数值大于原先,直至出现目标函数的目标值上升,停止迭代。若,如图点,则停止搜索,此时搜索区间为,。 1.6常规加步探索法流程图5结束NNyyY选取初始点,初始步长,1,令k=0a=mint, ,b=maxt, tk+1hk+1=hk,t=tk ,tk=tk+1, ,k=k+1 ,,比较目标函数值,, 开始k=0 ?1.7 加步探索法算法3选取初始数据;选取初始点 ,给出初始步长,加步系数1,计算,令 k=0。比较目标函数值;令,计算若 ,转否则, 转。 加大探索步长;令,同时,令, 转。反向探索;若k=0,转换探索方向,令 ,转;否则,停止迭代。令,输出a ,b。(如表一)步t大小最终kk+1k+2t大大大(表一)2 常见一维搜索存在的问题迭代步骤三要素:(1)搜索方向;(2)确定步长;(3)终止条件。在进行一维搜索中,迭代公式,其为搜索方向,步长为,终止条件为k0。搜索时,当选取的初始点,初始步长不同时,一维搜索得到的区间也不同,在一些特殊的情况下甚至会出现震荡现象。t4t3YXt2t1t0当选取的初始点,初始步长均不同时,会出现以下不同的结果:如目标函数。2.1搜索方向的不同 2.1.1当选取的初始点在局部最优解的左边时,会出现搜索方向沿x轴正向的 现象。(如图2.1.1) (图2.1.1)具体迭代步骤: 1)选择初始点,此时k=0,加步系数为a=2,初始步长,下一迭代点, 得到。2)加大步长,此时k=1,比较目标值。3) 继续加大步长,下一迭代点,k=2,比较目标值,得到。4) 继续加大步长,下一迭代点,k=3, 比较目标值,得到。5) 反向搜索,但因为k=4,达到终止条件,停止迭代,即1,16 所求区间具体数字为:(如表二)迭代点k目标值相邻目标值比较步长是否加大步长是否反向01234826537537是是是是否否否否否是t0t1t1YX(表二)2.1.2当选取的初始点在局部最优解的右边时,会出现搜索方向沿x轴负向的现象。(如图2.1.2)1)当选取初始点=12,此时k=0,加步系数a为2,初始步长。2)下一迭代点,得到=13, (图2.1.2)比较目标值,得到。 3)反向探索,令,,得,可推出,得到。 4) 加大步长,得到。 5) 反向探索,而k=1,迭代停止,9,13为所求探索区间。 2.2震荡现象的出现当选取的初始点和初始步长恰好满足,第一个迭代点的目标值等于下一个迭代点的目标值时,会出现震荡等一系列问题。如目标函数。选取初始点,给出步长,加步系数为a=2。(如图2.2) 其中迭代步骤如下:1)由,计算得到,而此时k=0。 t0t1t1YX2)反向搜索,令。3)则,得到(转 探索法算法的计算步骤4)。4)继续反向探索,,则,计算得到=2( 转 探索法算法的计算步骤4))。 (图2.2)5)继续反向探索,令,令, 计算得到 (即继续转到探索法算法的计算步骤4)。其中具体数字(如表三):迭代点k目标值相邻目标值比较步长是否加大步长是否反向000022102是否否否否是是是(表三)3 问题的解决3.1 具体问题的解决本文主要讨论的是拟凸函数的一般形式。以上出现的震荡现象主要是由于存在区间中两点的目标值相等造成的,解决循环问题,主要是如何判断水平线和跳出,下面主要讨论了两点之间是水平线和非水平线的情况。3.1.1两点之间不是水平线的情况如图(3.1.1),如果在此三点之间来回跳动的话,由图直观可得搜索区间其实已经找到,此时解决问题的办法只需跳出即可,即,为所求搜索区间。t2t0t1t1YX具体解决方法: 寻找下一迭代点,令; 比较目标值和的大小; 若,则跳出循环即可解决问题;如目标函数。 其寻找搜索区间的迭代步骤: (图3.1.1), 选择初始点,此时k=0,加步系数a=2,初始步长。,下一迭代点,此时比较目标值,得,由于k=0,则进入下一步。 ,令,比较目标值,计算得到, 即跳出循环,所求区间9,11。 3.1.2两点之间是水平线的情况 解决此类问题,主要利用计算机算法中很小的原理,来对函数自变量进行叠加,直至出现两临近目标值不相等,以此来判断迭代点已走出水平线。tk+1Xt2t1t1t0如图(3.1.2.1),若此时,则3.1.1并不能解决,仍然会出现问题。首先判断两点之间是水平线,然后利用条件跳出循环。具体解决方法:Y 在处,令;tk+2 比较目标值和的大小,此时得到。 令k=k+1,;比较目标值,若,转; (图3.1.2.1)若,转; 停止叠代,即此时搜索区间为, 。 如目标函数, 具体迭代步骤: ,选择初始点,此时k=0,加步系数为a=2,初始步长。,此时比较目标值,得到。,令,比较目标值,得,此时仍然出现k=0。 ,下一迭代点,比较目标值,得到;继续叠代直至出现为止。,停止叠代,跳出循环,此时搜索区间为9,10。 如图(3.1.2.2),在3.1.2.1情况下,还有另外的一种情况,此时当迭代点走出直线时,仍有下一目标值大于上一相临迭代点目标值,由图中可得,在这种情况下搜索区间其实已经找到,为,。具体解决办法: 在的情况下,如果在循环迭代过程中,出现的情况,则回到常规加步探索法的具体迭代步骤中,即可解决问题。 否则,,为搜索区间。如目标函数 具体迭代步骤: ,选取初始点,此时k=0,加步系数为a=2,初始步长。,此时比较目标值。YXtk+1t3t2t1t0,此时令步长为,令,比较目标值,得,此时仍然出现k=0,没有达到终止条件。 tk+2 ,继续利用步长,比较目标值,。 ,继续用迭代,直至出现,则停止迭代;,9,10为搜索区间。如图(3.1.2.3),还会出现另外一种情况,不能象中的那样能出现 (图3.1.2.2)下一目标值大于上一相临迭代点目标值的情况,反而会逐渐的减小。当出现这种情况的时候,若出现此时出现下一目标值小于上一相临迭代点目标值的话,用以下方法进行解决。 具体解决办法: 令; 比较目标值和的大小,如果得到, 转, k=k+1;否则, 转到下一步。 令,比较目标值,若,执行(常规加歩探索法);否则, 直接退出循环。 如目标函数 其具体迭代步骤:tk+1tk+2YXt0t2t1t1如(图3.1.2.3) 选择初始点,此时k=0,加步系数a=2,t3初始步长。 迭代点,比较目标值,计算得。 图(3.1.2.3)在处,令,比较目标值,得到。 继续利用步长,直至比较目标值,出现为止。令k=1,用原始步长进行叠加,得到,即,比较目标值,停止迭代,即9,19为搜索区间。3.2 改进后的加步探索法流程图YNNNNNYYYY开 始选取,加步系数a0,令k=0,=10-4,比较目标函数值,, ?hk+1=hk,t=tk ,tk=tk+1,k=k+1k=0?hk = hk ,t=tk+1,tk=tk+1,k=k+1a=mint,tk+2,b=maxt,tk+2结束令k=k+1,tk+2=tk+1+,,比较数值k=13

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论