几类优化问题的填充函数算法研究

项目名称： 几类优化问题的填充函数算法研究

项目编号： No.11401450

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 袁柳洋

作者单位： 武汉科技大学

项目金额： 22万元

中文摘要： 本项目拟研究求解几类优化问题的填充函数法，主要研究内容如下：(1)首先研究填充函数定义的相关特征，并在此基础上构建特征更为突出的一类填充函数。基于新的填充函数的有关特性，探讨有关近似全局最优解的判别准则。并在适当的要求和条件下，讨论填充函数法的有关收敛性；(2)将填充函数算法与其他算法进行结合。首先结合填充函数算法与模式搜索法，设计出一种新的求解无约束优化问题的算法。进而将其依次推广到求解整数规划问题、混合整数规划问题和非光滑优化问题中；其次针对约束全局优化问题，考虑将填充函数与罚函数结合，设计出一种求解约束全局优化问题的算法，并讨论罚参数与填充函数参数之间的关系；(3)应用填充函数法求解其他优化问题，如非线性P0互补问题、均衡问题和半无限规划问题等。本项目不仅对填充函数法的相关理论和应用做了进一步的扩展和延伸，并且还丰富了全局优化问题的理论与方法。

中文关键词： 填充函数法；判别准则；全局最优解；局部最优解；二层规划

英文摘要： This project aims to study filled funnction algorithms for several optimization problems. The contents in detail are as follows: (1) the relevant characteristics of filled function's definition will be studied, and based on the new definition, a class of

英文关键词： filled function algorithms；a criterion；the global optimal solution；the local optimal solution；the bilevel programming problems