提出一个基于滤子技术的填充函数算法, 用于求解带箱式约束的非凸全局优化问题. 填充函数算法是求解全局优化问题的有效方法之一, 而滤子技术以其良好的数值效果广泛应用于局部优化算法中. 为优化填充函数方法, 应用滤子来监控迭代过程. 首先给出一个新的填充函数并讨论了其特性, 在此基础上提出了理论算法及算法性质. 最后列出数值实验结果以说明算法的有效性.

This paper presents a filled function algorithm based on filter technique for the nonconvex global optimization problems with boxed constrains. The filled function method is one of effective methods for solving global optimization problems. And the filter technique is widely used in local optimization algorithm because of its good numerical results. In order to optimize the filled function method, we try to use the filter set to supervise the iteration. In the paper, a new filled function is formulated first and then its necessary characteristics are discussed. Based on that, the algorithm dominated by the filter is proposed and its properties are proved. The numerical results are list at last to show the effectiveness of the algorithm.