论文部分内容阅读
随着现代计算机科学和技术的飞速发展,全局优化方法己成为最优化理论和算法研究中最重要的研究领域之一.填充函数方法是近年来发展起来的有效的确定性全局优化方法之一.本文就这一方法中尚存在的若干问题开展了研究.
概括地说,本文第一章概述了全局优化问题和全局优化算法的停机条件及评价标准.
第二章进一步简要介绍了本文要用到的局部优化算法和几种常用的全局优化方法.综述了填充函数算法研究的进展,罗列了现有各种填充函数并指出了他们在解决全局最优化问题中的成功和不足.本文一般性地提出了一类单参数填充函数W(x,B).理论上讨论了参数B对算法性质的影响.
在第三章,鉴于各种优劣不同的填充函数的出现,本文还提出了填充函数的评价标准,并给出了两类新的填充函数W(x,τ)和V(x,τ).它们都只有一个参数,克服了现有全局凸填充函数都有两个参数难于调节的缺点.因此它们已经是比较理想的全局凸填充函数.
第四章对本文提出的填充函数算法进行了数值实验.实验表明算法有效.