优化成绩的几种算法.pdfVIP

摘要 本文针对几种重要的优化模型，对近几年备受关注的几种新型优化算法(如 极大熵函数法、同伦算法、填充函数法等)作了比较深入的研究，在此基础上将 这些算法有机结合并作了进一步的改进、推广和应用，取得了比较满意的效果，、 详细内容如下： 1．对熵函数法作了进～步的研究，对改进的熵函数法作了较深入的理论分析， 给出了误差估计，并将其用于解一般的约束问题、多目标规划问题．在此基础上 叉构造了一种新的对偶算法，并给出数值实验和收敛性证明． 2．对同伦算法作了进～步的推广应用，并利用熵函数法思想，给出了多目标 规划的一种连续同伦算法，此外对非线性方程组提出了一种路径跟踪算法，理论 分析与数值实验表明本算法比其它算法具有更快的收敛速度，且数值稳定性较好． 3．对填充函数法作了较深入的研究，在已有算法的基础上提出了一种单参数 填充函数法，理论分析与数值实验表明该算法明显优于已有的算法． 、／ 关键词：改进的熵颇数法对偶算法．连续同伦算法．路径跟踪算法单参数填充函数 小、 法 ———ln盯 ABSTRACT somenumerical as This iSdevotedto methods．such thesis entropy and are functionmethodand method．Their extended homotopy properties applications carl as besummarized main ofthedissertation discussedon WOrk emphasis．The follows： the Essential ofthe maximum functionand properties adjusted entropy the are atfist．Thenthe of ofthemethod effectivity convergenceanalysis investigated methodisillustrated tosolvethe constrained problems byusing general optimization dual isdescribed． the extended and