多少最优化方法的收敛性分析及应用研究.pdfVIP

摘 要 最优化方法是运筹学的一个煦嚣的组成部分，在自然科学、 社会科学、生产实黔、工程设计期现代化管理中肖着重要的实用 番蓬； 本文对近年来备受关注的几裟缳优化方法(共轭梯度冀法、 进化算法和目标规划法)的理论性族及应用进行了研究，主樊研 赛菠粟始下： 1．给}蛄了一个混合附Hs．FR共轭梯度算法，在无充分下降条件 下，得到了关于HS-FR算法的两个收敛性定理。讨论了～类 美辘撵度算法静浆毁整，接广Ti992年Gilbert霸Nocedat 的收敛性结果。 2．讨论了进化策略的收敛性。对予有界闭集上的连续函数，谜 疆了遴诧蒙臻戳援率荧1蔽敛(_尾乎整跫瞧敛)于谯琵趣题 的全局极小点。补对实值连续踊数优化问题，提出了一种混 合的EP-ES进化辫法，典型数值实验表明，所提出的算法魁 哥嚣兹、毒效懿。 3．针对策省的公路交通的实际情况，建立了～个干线公路网等 级结构优化模型，同时给出了冀法，计算结果已经应用于该 省“卡五”畴翅公路瓣兹实际艇翅当中。 关键词：蛙优化：收敛性分析；共辍梯度算法；进化算法；燃化 茨硌；蛩臻瓣撬疑 摘 要 A器S零RAC蕈 isall of research， Optimization importantcomponent operations whichhasbeen to and scientific appliedpracticalproblems讯many is tosomenumerical devoted engineeringdisciplines．T撼spaper methodsand modelsfor optimization optimizationsolvingpractical inrealwodd．Themethodsweconcernwimalethe problems and gradientalgodthms，evolutionaryalgorithmsgoal conjugate main of workthe canbesummarizedas programming．The paper follows： l。AmixedHS-FR is gradientalgofithrn conjugate proposed． Two theoremswithoutthesufficientdescent convergence the conditionfor mixedHS—FR ale algorithmgiven．The theoremofaclassof convergence