无约束全局优化算法及复杂性理论探讨

摘要

该论文的主要内容是关于无约束全局最优化问题的研究.研究人员无约束全局优化问题影响算法策略选取的特征进行了分析,在此基础上对无约束全局优化问题进行了分类,同时指出了各类问题应当采用的算法策略.研究人员也指出了依概率收敛的结果并不能保证算法的有效性.研究人员对影响无约束全局优化问题困难程度的各种特征进行了综合分析,在前人对无约束全局优化问题全局复杂性刻画的基础上,提出了广义各级吸收域的概念,并进而指出无约束全局优化问题复杂性的刻画应考虑的因素,给出了几种复杂性刻画的方法.这为设计测试函数、开发算法时利用函数特征提供了基础.

目录

文摘

英文文摘

第一章 绪论

§1.1论文内容

§1.2基本知识及记号

第二章 无约束全局优化问题的分类及算法比较

§2.1无约束全局优化问题分类

§2.2优化方法比较

第三章 无约束全局优化问题复杂性分析

§3.1无约束全局优化问题的刻画

§3.2 Deng的方法简述

§3.3熵复杂性度量的不足与改进

§3.4无约束全局优化全局复杂性分析

第四章 针对p*f较大的无约束全局优化算法

§4.1 MLSL方法

§4.2 MLSL方法的不足

§4.3极小点不多时MLSL方法的改进

§4.4极小点较多时SL方法的改进

第五章 针对p*f较小的无约束全局优化算法

§5.1极小点不多时的无约束全局优化方法

§5.2极小点较多时的无约束全局优化方法

第六章 无约束全局优化直接算法

第七章 一般无约束全局优化特征提取及利用

第八章 总结与展望

参考文献