某学院毕业论文设计学生工作日志13338.docx
毕业论文文(设计计)学生生工作日日志学位申请请人姓名名: 学位申请请人学号号: 年 级: 所 在 系 名名 称: 专 业业 名名 称称: 指导教师师姓名: 指导教师师职称: 湖北第二二师范学学院教务务处制说 明1、 本日志为为学生做做毕业论论文(设设计)专专用。2、 每周每位位学生的的毕业论论文(设设计)必必须交指指导老师师评阅一一次(要要有评阅阅记载),以以此作为为平时成成绩的依依据。3、 本日志在在学生完完成毕业业论文(设设计)后后,由各各系统已已保存。工作日志志 年年 月 日教师评阅阅意见(18页页)本科毕业业论文(设计)材料册册姓 名: 学 号: 年 级: 所 在 系 名名 称: 专 业业 名名 称称: 指导教师师姓名: 指导教师师职称: 情 况况 说说 明明1、湖湖北第二二师范学学院本科科毕业论论文(设设计)开开题报告告:该该表于第第七学期期第188个教学学周前完完成。2、湖湖北第二二师范学学院本科科毕业论论文(设设计)指指导记录录表:该表第第一次指指导记录录于第八八学期第第4个教教学周前前完成;第二次次指导记记录于第第八学期期第8个个教学周周前完成成;第三三次及以以上指导导记录于于第八学学期第112个教教学周前前完成。即第八八学期开开学后的的12个个教学周周内完成成毕业论论文(设设计)写写作(不不少于66周)。3、湖湖北第二二师范学学院本科科毕业论论文(设设计)答答辩记录录:第第八学期期第144周之前前完成毕毕业论文文(设计计)答辩辩工作。答辩时时将该表表交由答答辩组秘秘书答辩辩记录用用。4、湖湖北第二二师范学学院本科科毕业论论文(设设计)成成绩评定定表:该表一一式二份份,一份份取出装装入学生生档案,一一份随材材料册装装订。本科毕业业论文(设设计)材材料册中中各表格格填写完完毕,经经学校各各部门审审核盖章章后,按按以上顺顺序统一一装订,整整理归档档并永久久保存。湖北第二二师范学学院本科科毕业论论文(设设计)任任务书系别:专专业:班班级:学生姓名名:学号号:论文题目目:一、毕业业论文(设设计)的的要求(一)毕毕业论文文选题应应符合本本专业培培养目标标的要求求,具有有理论意意义和实实际价值值。(二)毕毕业论文文有一定定的深度度和广度度,份量量适中。(三)毕毕业论文文内容文题题相符,结结构合理理,层次次分明,合合乎逻辑辑;概念准准确,语语言流畅畅;论点鲜鲜明,论据充充分。(四)毕毕业论文文应当反反映出学学生查阅阅文献、获取信信息的能能力,综综合运用用所学知知识分析析问题与与解决问问题的能能力,研研究方案案的设计计能力,研研究方法法和手段段的运用用能力,外外语和计计算机的的应用能能力。(五)毕毕业论文文书写格格式规范范,符合合湖北北第二师师范学院院本科毕毕业论文文(设计计)工作作管理规规定的的要求。二、毕业业论文(设设计)的的进度安安排日期工作内容容第七学期期第4周周第122周确定选题题,下达达任务书书,撰写写开题报报告;第七学期期第133周第200周查阅资料料,调查查研究,拟拟定论文文写作大大纲,完完成文献献综述及及文献翻翻译;第八学期期第1周周第4周周完成论文文初稿;第八学期期第5周周第9周周修改论文文;第八学期期第100周第111周论文定稿稿和装订订;第八学期期第122周第144周毕业论文文答辩;注:任务务书必须须由指导导教师和和学生互互相交流流后,由由指导老老师下达达并交系系本科毕毕业论文文(设计计)领导导小组审审核后发发给学生生,最后后与毕业业论文材材料册等等其它材材料一并并存档。指导教师师(签字字):系系审核意意见(签签字、盖盖章):下达任务务书时间间:湖北第二二师范学学院本科毕业业论文(设设计)开题报告告课题名称称:系 别别专业名称称年 级姓名学 号指导教师师姓名指导教师师职称 填表表时间: 年 月 日日填表说明明:1、本科科生原则则上应于于第七学学期结束束之前完完成毕业业论文(设设计)的的选题和和开题工工作。2、本表表由学生生在开题题报告经经指导教教师指导导和指导导教师小小组集中中开题指指导并修修改后填填写。指指导教师师、指导导教师小小组及系系主任在在学生填填写后,应应在本表表相应栏栏目里填填写意见见。本表表最后由由系盖章章备案保保存。3.学生生应执行行本表撰撰写毕业业论文(设设计),不不得作实实质性改改变。学学生须在在所在系系规定的的时间内内完成毕毕业论文文(设计计)并参参加答辩辩。4.毕业业论文(设设计)的的具体要要求请参参阅湖湖北第二二师范学学院本科科毕业论论文(设设计)工工作管理理规定(鄂教院院行220066922)及其其附件11湖北北第二师师范学院院本科毕毕业论文文(设计计)文本本规范。 5、本本表可从从教务处处网页上上下载。学生可可用蓝色色或黑色色水笔认认真填写写,也可可用电子子表格填填写,做做到填写写整洁、正确。拟选题目选题依据据及研究究意义选题的研研究现状状拟研究的的主要内内容和思思路研究的创创新点及及重、难难点研究进程程安排主要参考考文献其他说明明指导教师师意见指导教师师签名:年 月 日指导教师师小组意意见 指导教教师小组组负责人人:年 月 日系主任审审核意见见 11通过过; 22.完善善后通过过; 3.未通过过负责人:年 月 日湖北第二二师范学学院本科科毕业论论文(设设计)指指导记录录表学生姓名名学号系别专业班级指导教师姓名职称拟选题目目指导记录录1指导教师师签名: 年 月月 日指导记录录2指导教师师签名: 年 月 日日指导记录录3指导教师师签名: 年 月月 日指导记录录4指导教师师签名: 年 月 日日指导记录录5指导教师师签名: 年 月月 日指导记录录6指导教师师签名: 年 月 日日说明:11、此表表为指导导教师指指导学生生撰写和和修改毕毕业论文文(设计计)的动动态记录录表,供供指导教教师在每每次指导导学生撰撰写或修修改毕业业论文(设设计)时时用蓝色色或黑色色水笔认认真填写写并签名名。2、此表表共设计计了六次次指导记记录栏,填填写次数数根据指指导教师师的实际际指导情情况而定定,但不不能少于于4次。湖北第二二师范学学院本科科毕业论论文(设设计)答答辩记录录系 别专 业年 级学生姓名名学生学号号指导教师师论文题目目主 要 内 容容 记 录答辩组成成员提问问及学生生答辩情情况记录录(答辩辩组提问问不少于于三个问问题): 答辩小小组秘书书签名:答辩小组组长签名名:年月日湖北第二二师范学学院本科毕业业论文(设设计)成成绩评定定表论文题目目:学 生 姓 名名: 学 号: 系 别: 专 业 名 称称: 年 级: 指导教师师姓名 : 指导教师师职称 : 本科毕业业论文(设设计)成成绩评定定说明一、毕业业论文(设设计)成成绩评定定,应以以学生的的学风、开题报报告、论论文质量量和答辩辩水平为为依据,既既看学生生基本理理论、基基本技能能掌握情情况,又又要看学学生的创创造能力力、分析析和解决决实际问问题的能能力,并并重视学学生答辩辩时的表表达能力力和其它它相关情情况。二、毕业业论文(设设计)的的成绩评评定,采采用结构构评分方方法,其其操作顺顺序为:1指导导教师根根据表中中所列项项目和分分值评出出毕业论论文(设设计)的的成绩(以以百分计计),记记入“对对毕业论论文(设设计)的的评分”栏栏。2答辩辩小组根根据论文文质量和和答辩情情况评出出答辩成成绩,记记入“答答辩成绩绩”栏(以以百分计计)。3由系系结合指指导教师师评定的的成绩(占占40%)和答答辩小组组评出的的答辩成成绩(占占60%)评定定出综合合成绩,记记入“综综合成绩绩评定”栏栏。综合合成绩同同时记百百分制成成绩和等等级制成成绩。等等级制成成绩分为为优秀(85100分)、良好(7584分)、及格(6074分)、不及格(60分以下)四个等级。指导教师师评审意意见说明明毕业论文文(设计计)完成成后,首首先由指指导教师师进行评评审,写写出书面面评审意意见并填填写本本科毕业业论文(设设计)成成绩评定定表中中“指导教教师评审审意见”栏。指指导教师师评审意意见主要要包括如如下内容容:1、对毕毕业论文文(设计计)的评评分由指导教教师根据据表中所所列项目目评定出出论文的的成绩。2、对毕毕业论文文(设计计)的学学术评语语内容主要要涉及:(1)毕毕业论文文(设计计)选题题的意义义及其写写作难度度;(2)毕毕业论文文(设计计)内容容质量评评价;(3)毕毕业论文文(设计计)形式式的规范范性评价价;(4)毕毕业论文文(设计计)存在在的主要要问题。指导教师师评审意意见一、对毕毕业论文文(设计计)的评评分序号评价指标标等级及分分值参考考得分优秀良好及格不及格1选题与开开题报告告10888664402文献综述述10888664403学术水平平30226262242422020004研究能力力30226262242422020005写作、提提炼能力力2011717115151121200总分二、对毕毕业论文文(设计计)的学学术评语语(见指导导教师评评审意见见说明)指导教师师职称: 指指导教师师(签字字):年月月日日答辩小组组评审意意见一、答辩辩成绩评分项目目(分值)答辩情况况论文质量量合计(1000分)表达情况况(15分分)回答问题题情况况(15分分)规范要求求文字表达达(20分分)学术水平平(50分分)二、评语语(根据学学生的答答辩情况况和论文文(设计计)质量量综合写写出)答辩小组组长(签签字):年月月日日综合成绩评定成绩等级级系意见 系负责责人(签签章) 系 (公公章)年 月 日学校审定意见教务处(章章)年 月月 日日备注注:此表表一式二二份,一一份装入入学生档档案,一一份由各各系存档档分类号 密级级U D C 编号号本科毕业业论文(设计) 题目加加步探索索法的探探索 所 在 院 系系 数学学与数量量经济学学院专 业 名 称称 年 级 学 生 姓 名名 学 号 指 导 教 师师 二 00 九年 四 月月学位论文文原创性性声明本人郑重重声明:所呈交交的论文文是本人人在 老师师的指导导下独立立进行研研究所取取得的研研究成果果。除了了文中特特别加以以标注引引用的内内容外,本本论文不不包含任任何其他他个人或或集体已已经发表表或撰写写的成果果作品。本人完完全意识识到本声声明的法法律后果果由本人人承担。作者签名名: 日期:220100年1月月14日日文献综述述一 综述述近几年来来,伴随随着计算算机的高高速发展展和优化化计算方方法的进进步,出出现了规规模越来来越大的的优化,为了使问题得到解决5,并出现了以数学建模来解决现实中的复杂问题,这就引发了最优化理论。今天,最优化问题几乎已经渗透到管理、经济、和工程技术等领域放入各个方面。现代科学技术特别是在计算机技术的迅速发展,为求解最优化问题提供了雄厚的基础和有效的手段。最优化问问题广泛泛见于经经济计划划、工程程设计、生产管管理、交交通运输输、国防防等重要要领域。在当代代,凸集集凸函数数,线性性规划和和非线性性规划三三方面内内容,有着完整的的理论系系统,关关于凸集集凸函数数的一些些基本定定理,线线性规划划的原理理,对偶偶理论及及算法收收敛性定定理等都都做了适适度的介介绍22。二 内容容在最优化化理论里面面,33又有有很多方方面值得得研究,其中主要是最优化方法,现在比较前沿的有一维搜索法,常用无约束最优化方法,常用约束最优化方法,多目标优化问题,现代优化算法。常用无约约束最优优化方法法中,讨讨论多维维无约束束最优化化问题:,其中中以最速速下降法法,Neewtoon法,修修正Neewtoon法,共共轭方向向法,共共轭梯度度法,变变尺度法法,坐标标轮换法法,单纯纯形法为为最著名名。常用约束束最优化化方法,考考虑一般般的,约约束最优优化问题题,而解决决此问题题的方法法有,外外点罚函函数法,內內点罚函函数法,混混合罚函函数法,约约束坐标标轮换法法,复合合形法。而在多目目标优化化问题中中,经济济规划、计划管管理、金金融决策策、工程程设计、城市与与工农业业规划、卫生保保健和军军事科学学等社会会活动中中,人们更更多遇到到的是同同时追求求多个目目标的最最优化问问题,而不是是单一目目标的最最优化问问题,因因此就引引入了多多目标优优化问题题。在这这些里面面,多目目标最优优化问题题的基本本原理,评评价函数数法,分分层求解解法,目目标规划划法并随随着时代代的步入入而进入入3。4模模拟退火火算法,遗遗传算法法禁忌搜搜索算法法,人工工神经网网络是220世纪纪80年代代初产生生的统称称为现代代优化算算法,它它主要解解决优化化问题中中的难解解的问题题组合优优化问题题。而这里面面都得有有加步探探索法搜搜索出搜搜索区间间,才能能更有效效地求解解。在一维搜搜索法中中,对分分法,NNewtton切切线法,黄黄金分割割法,抛抛物线插插值法已已经研究究得相当当成熟。本文中主主要在前前人的基基础上讨讨论了一一维搜索索法的搜搜索区间间的定义义及其一一些概念念,并在在以上基基础上着着重讨论论了加步步探索法法的一些些思想,并并且给出出了详细细的实例例。出于研究究以上问问题,并并出现了了加步探探索法,概念在在很早的的时候就就已经提提出来了了。加步探索索法定义义:设,并且且,若存存在闭区区间,使,则称称a,b是是上述最最优化问问题的搜搜索区间间1。加步探索索法的实实质就是是为一维维搜索法法提供服服务,为为其找到到搜索区区间,进进而搜索索到局部部最优解解。加步探索索法的思思想如下下1:先选选定一个个初始点点,初始步步长,再再沿着tt轴的正正向探索索前进一一个步长长,得到新新点。若若目标函函数在新新点处的的值是下下降,即即, 则则下一步步从新点点 出发发加大步步长,再再向前探探索。若目标函函数在新新点处的的值上升升,即,则则下一步步仍以为为出发点点以原步步长开始始向t轴的负负方向同同样探索索.当达达到目标标函数的的目标值值上升就就停止探探索,这这时便得得到一个个搜索区区间。这这种以加加大步长长进行探探索来寻寻找探索索区间的的方法叫叫做加步步探索法法1。在本文的的第二节节阐述了了当初始始点和初初始步长长的选取取不同时时,可能导致致了许多多隐含的的问题,甚甚至可能能会直接接导致死死循环种种种问题题。在第三节节中并对此此上问题题作出了了详细的的分析,而而且给出出了相应应的具体体解决方方法,文文中的重重点之处处就是对对常规加加步探索索法作出出了许多多改进,并并且重新新给出了了加步探探索法流流程图;最后,主主要对凸凸函数的的一般形形式进行行展开论论述,并并且只针针对含有有一个极极值点或或者这些些极值点点的函数数值都相相同的目目标值的的函数进进行了分分析,进进一步对对加步探探索法提提出了一一些建议议。三 总结结本文的创创新点是是针对当选选取的初初始点和和初始步步长满足足第一个个迭代点点的目标标值等于于下一个个迭代点点的目标标值时,出出现死循循环问题题,对以上上出现的的问题进进行了解解决,并并作出了了一些改改进。其其次处理理当两个个目标值值相等时时的问题题时,主主要采用用了退出出循环或或者转入入到下一一步进行行加大步步长。从从以上两两点看来来,本文文的研究究是非常常有研究究价值。当采用以以上方法法时,会会有以下下优点:能够避免免以上可可能出现现的死循循环;能够加加快探索索法搜索索到搜索索区间;找到的的搜索区区间的边边缘值能能接近局局部最优优点。加步探索索法是为为了寻求求含有最最优解的的区间,并并以此寻寻求最优优解。本文结构构如下:第一部部分为问问题的引引入,主主要包含含一维搜搜索的引引入和常常见一维维搜索问问题的存存在,阐阐述了一一些基本本概念。第二部部分是全全文的重重点,运运用数学学建模的的知识,针对第一部分的问题作出了详细的分析,并且作出了相应的解答。最后是本文的小结,给出了加步探索法作了改进后的一些优点。参考文献献 11郭科科,陈聆聆.最优优化方法法及其应应用.高高等教育育出版社社,20007 2陈宝林林.最优优化理论论与算法法.清华华大学出出版社,200033刑刑文训,谢金星星.现代代优化计计算方法法.清华华大学出出版社,200054杨杨浩.模模型与算算法.北北方交通通大学出出版社,2200225魏魏权龄,闫洪.广义最最优化理理论和模模型.科科学出版版社,200036严严蔚敏,吴吴伟民.数据结结构.清清华大学学出版社社,199977霍霍红卫.算法设设计与分分析.西西安电子子科技大大学出版版社,220055摘要:本本文在前前人研究究的基础础上进一一步探讨讨了加步步探索法法算法,分分析和总总结了加加步探索索法的各各种结论论。在解解决循环环问题时时,用步长探索索的思想想对拟凸凸函数进进行一维维搜索可可能出现现循环的的问题做做了深入入的研究究,对加加步探索索法里面面存在的的问题作作出了改改进,得得出了比比较完善善的结论论。本文分为为三个部分分:第一,介介绍了一一维搜索索法,详详细分析析了加步步探索法法算法的的思想;第二,对对加步探探索法中中可能会会存在的的问题作作出了分分析,当当初始点点和初始始步长的的选取不不同时,导致致了许多多隐含的的问题,甚甚至可能能会直接接导致死死循环;第三,对对拟凸函函数的一一般形式式进行展展开论述述,并且且只针对对含有一一个极值值点或者者这些极极值点的的函数值值都相同同的目标标值的函函数进行行了分析析,解决决循环问问题,主主要是如如何判断断水平线线和跳出出。在解解决水平平线问题题时,本本文主要要利用计计算机算算法中很很小的原原理,来来代替迭迭代步长长,直至至出现两两临近点点的目标标值不相等,即即表示迭迭代走出出循环,然然后用原原始步长长继续迭迭代;解解决跳出出循环,利利用限制制条件直直接退出出循环或或转入到到下一步步进行加加大步长长,直至至出现目目标值上上升。并并重新作作出了加加步探索索法流程程图,提提出了改改进的方方法。关键词:拟凸函函数一维维搜索 加步步探索法法 最最优化 初始始点 初始步步长Absttracct: In thiis ppapeer, thee baasiss off prreviiouss sttudiies to furrtheer eexplloree thhe iincrreasse iin sstepp-byy-sttep alggoriithmm too exxploore, annalyyze andd suummaarizze tthe inccreaase in steep-bby-sstepp meethood tto eexplloree a varrietty oof cconcclussionns. Whenn seettlled thee prrobllemss wiith cirrcullatiion, wiith steep-bby-sstepp exxploorattionn off thhe iideaa off a lonng qquassi-cconvvex funnctiion of onee-diimennsioonall seearcch mmay be thee isssuee cyyclee off ann inn-deepthh sttudyy onn thhe iincrreasse iin sstepp-byy-sttep metthodd too exxploore thee prrobllemss whhichh haave madde iimprroveemennts, obbtaiinedd a faiirlyy coomplletee Cooncllusiion. Thiss arrticcle is divvideed iintoo thhreee paartss: Firsst, it inttrodduceed aa onne-ddimeensiionaal ssearrch metthodd, aa deetaiiledd annalyysiss off thhe iincrreasse iin sstepp-byy-sttep alggoriithmm too exxploore thee iddea of laww; Secoond, sttep-by-steep eexplloraatioon oof tthe Cannadiian laww prrobllemss maay mmakee ann annalyysiss, wwhenn thhe iinittiall poointt annd iinittiall sttep sizze sseleectiion is nott att thhe ssamee tiime, reesulltinng iin aa loot oof hhiddden proobleems, annd mmighht eevenn bee a dirrectt reesullt oof tthe deaath cyccle; Thirrd, thee quuasii-coonveex ffuncctioon oof tthe forrm tto sstarrt tthe genneraal ddisccusssionn, aand onlly cconttainn onne oof tthesse eextrremee poointts oor eextrremee poointts oof tthe funnctiion of thee taargeet vvaluues , wwhicch aare a ffuncctioon oof tthe samme aanallysiis tto aaddrresss thhe ccyclle oof pprobblemms, andd maainlly hhow to dettermminee thhe hhoriizonntall annd jjumpp ouut.Wheen rresoolveed tthe isssue ofhhoriizonntall liine, thhis papper usee a smaall commputter alggoriithmm prrincciplletoo reeplaace thee itteraativve sstepp, uuntiil tthe emeergeencee off thhe ttwo poiintss neear thee taargeet iis nnot thee saame, thhen it meaans thaat oout of thee cyyclee itteraatioon, andd thhen conntinnue witth tthe oriiginnal iteerattionn sttep; sooluttionn ouut oof tthe cyccle, thhis papper usee thhe rresttricctivve ccondditiionss orr trranssferrredd diirecctlyy frrom thee cyyclee too thhe nnextt sttep to inccreaase unttil thee emmerggencce oof iincrreassed tarrgett. AAnd re-madde aa fllow chaart of addditiionaal sstepp-byy-sttep metthodd too exxploore andd puut fforwwardd ann immproovedd meethood.Key worrds: quuasii-coonveex ffuncctioononne-ddimeensiionaal ssearrch sstepp-byy-sttep metthodd too exxplooreCCanaadiaan opptimmizaatiooninittiall poointt the iniitiaal sstepp目 录1.一维维搜索的的引入111.1一一维搜索索11.2一一维搜索索区间的的定义11.3搜搜索区间间的确定定11.4加加步探索索法思想想21.5加加步探索索法应用21.6常常规加步步探索法法流程图图31.7加加步探索索法算法法32.常见见一维搜搜索存在在的问题题442.1不不同的搜搜索方向向42.2震震荡现象象的出现现63.问题题的解决决773.1具具体问题题的解决决73.2改改进后的加步探探索法流流程图103.3改改进后的加步探探索法算算法113.4算算法的具体应用用124.总结结1334.1算算法效率率的度量量134.2问问题的总总述144.3一一般建议议115参考文献献16致谢 1881一维搜搜索的引引入1.1一一维搜索索在现实生生活中,解解决某一一问题,往往往都是是为了寻寻找解决决问题的的最好方方法,但但问题的最好方方法往往往只适用用于某些些方面。求解最优优化的关关键在于于,如何何构造搜搜索方向向和确定定步长,使使下一迭迭代点的的目标函函数值下下降,即即。2已已知迭代代点和下下降方向向,要确确定适当当的步长长使比小,即即相当于于对于参参变量tt函数 ,在区区间上选选取,使使,。从已知点点出发,沿一下下降方向向来确定定步长,实质上上是单变变量函数数,关于变变量t的一维维搜索问问题。按按这种方方法确定定的步长长称为最最优步长长。按照以以上方法法可以使使目标函函数在搜搜索方向向上下降降得更多。引入记号号:,从从点出发发沿方向向对目标标函数作作直线搜搜索得到到的极小小点,它等价价于如下下两式1:1.2 一维搜搜索区间间的定义义定义:设设,并且且,若存存在闭区区间,使,则称称a,b是是上述最最优化问问题的搜搜索区间间1。1.3搜搜索区间间的确定定确定搜索索区间的的基本思思想是找找中间函函数值大大,两边函函数值小小的三点点,则两两边的点点构成一一个搜索索区间。如(图11.3),a,c,a,d,b,c,b,d,a,e,b,e都为问问题的搜搜索区间间,而a,b,c,d不是问问题的搜搜索区间间,从图图中可得得,一个个一维最最优化问问题的搜搜索区间间,就是是包含该该问题的的最优解解的一个个闭区间,在在这个区区间里aYXdecb包含一个个局部最最优点,图图1.33中的局局部最优优解事e点点。1.4加加步探索索法的思思想选定一个个初始点点,初始步步长,然后沿着着t轴的正正向探索索前进一一个步长长,