文档介绍：摘要垄堡垂垫塞龇旦壁煎二:耋堑盟王壁蔓垫最优化是一门应用广泛,,,人们提出了不少有效的算法,如:����.���算法和�������惴ǖ龋�⑹酝贾っ魉�堑娜ň质樟残裕�本文对于求解无约束最优化问题提出了一类新的下降算法��瓹��方法,这种方法同��猋��椒ㄒ谎�泻芎玫氖樟残裕�岷闲路椒ǖ挠�效收敛性以及��������方法和���甊���方法好的数值表现,我们又提出了两类杂交算法,在���咚阉飨虏恍韪�ㄏ陆堤跫�粗�,我们做了一定的数值实验,将本文算法与����方法以及�卜��方法和���甊���方法【��康幕旌纤惴ń�辛吮冉希�〉昧撕芎玫氖�到峁��在第一章我们首先简要的介绍了最优化问题的提出以及判断最优解常用的最优性条件,,并且在���咚阉飨���中讨论����方法的基本思想,我们总结了�����椒ǖ囊恍┠谠谛灾剩�在第三章中我们将提出的新算法的好的收敛性与����.�����法和����������方法好的数值表现结合起来,���咚阉鳎�诒冉先醯奶�,将我们提出的新方法以及杂交方法与����—�����法,��猋��椒ㄒ约岸�叩幕旌纤惴ń�辛吮冉希�⒁苑浅:玫氖�:无约束最优化,共轭梯度法,下降类算法,���咚�索,全局收敛性.�
.����,���垄壁垂塑塞垡些囹望盟�们得斯つ缆���������.�������������珻����������甅�����琣�������琀��������珼�—��������,���眅���.������甿����������������甅����瑆�����瑃�����.����:���,�������������������������—����������現������������產��.�������.��猋����,���.�����瑆���������������瓼���,��瑆���瑃���,�����瑆������甆���������甧���������.���—
靴黻储鹳�祚�。弼年�虏稳��日期伽��月移日首都师范大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,,,、使用学位论文的规定,/,’.。
垄竖垂塑壅垡些囹堡些二堑盟工丝鲨——�第一章非线性最优化问题简介骝�砌���~���甪����,但直到��年����岢鲆话阆咝怨�划问题的单纯形法之后,它才成为��,,最优他理论与方法在经济规划、政府决策、生产管理、交通运输和军事国防等方面得到了广泛的应用,,最优化问题可归结为求解如下的极小值问题:其中,�蔇是决策变量,,��D勘旰��珼∈只�?尚杏颍�根据变量的类型,最优化问题可分为连续型最优化和离散型最优化�渤谱楹嫌呕�.连续型最优化问题又可分为目标函数和约束函数均为线性时的线性规划问题,�睦嘈停�窍咝杂呕��舻时,为无约束优化其中,:�币恍治7窍咝粤�����庖彩潜疚闹饕Q芯康奈侍猓�一般约束优化问题通常可记为:�·�问题,即�.�在第一节里,我们简要介绍最优化问题的提出以及判断最优解常用的最优性条件;在第二节总结了无约束优化问题常用的几类导数下降类算法,重点是共轭梯度算法.�畉.����,���,��琺;���,���