求解全局优化的填充法函数方法

摘要

遗憾的是全局优化的理论与算法远不及局部优化的那么成熟,至今为止对于一般非凸函数还缺少判别全局最优性的条件.该文组织如下:第一章对全局优化求解方法进行介绍;第二章介绍填充函数方法的主要思想以及所做的工作;第三章在所做工作的基础上构造一个性态更好的填充函数,并给出理论证明;第四章在给出的填充函数的理论基础上给出实现算法,其数值试验的结果证明了我们所提出的填充函数是有效的.

目录

文摘

英文文摘

第一章绪论

1.1全局最优化的作用、意义及主要困难

1.2全局最优化问题研究的有关方法

1.2.1外逼近方法

1.2.2隧道函数法

1.2.3填充函数法

1.2.4分支定界法

1.2.5区间方法

1.2.6积分方法

1.2.7二阶段方法

1.2.8随机搜索方法

1.2.9禁忌搜索算法

1.2.10模拟退火算法

1.2.11遗传算法

1.2.12人工神经网络

第二章用填充函数求解全局最优化问题的算法

2.1填充函数法的主要思想

2.2填充函数法的进展

第三章新的填充函数

3.1填充函数的新定义

3.2新的填充函数及其性质

第四章填充函数算法

4.1算法说明

4.2实现算法

第五章数值试验

参考文献

致谢