无约束全局优化算法及复杂性理论商量.pdfVIP

摘 要 本论文的主要内容是关于无约束全局最优化问题的研究． 我们对无约束全局优化问题影响算法策略选取的特征进行了分析，在此 基础上对无约束全局优化问题进行了分类，同时指出了各类问题应当采用 的算法策略．我们也指出了依概率收敛的结果并不能保证算法的有效性． 我们对影响无约束全局优化问题困难程度的各种特征进行了综合分析， 在前人对无约束全局优化问题全局复杂性刻画的基础上，提出了广义各级 吸收域的概念，并进而指出无约束全局优化问题复杂性的刻画应考虑的因 素，给出了几种复杂性刻画的方法。这为设计测试函数、开发算法时利用函 数特征提供了基础。 、—1除了直接算法外，本文中的算法都依赖于最优吸收域的大小及极小点的 ＼ 多少。 针对最优吸牧域比较大的情况．对极小点较少的问题进行了分析，提出 了两种改进的多级单连接方法，数值结果表明我们的改进是有效的；对极小 点较多的问题进行了分析，提出了一种变形的单连接方法，数值结果表明在 此时，对采样点进行归类的方法尽管比模拟退火法好，但是要比受控随机搜 索方法差。 针对最优吸收域比较小的情况．在假定函数只有一个广义一级吸收域的 前提