基于随机搜索的一个约束优化问题的全局收敛算法  

A stochastic search-based global convergence algorithm for constrained optimization problems

作　　者：周长银[1] 贺国平[2] 李述山[2] 

机构地区：[1]上海交通大学数学系,上海200240 [2]山东科技大学信息科学与工程学院,山东泰安271019

出　　处：《高校应用数学学报（A辑）》2005年第2期197-206,共10页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(10171055)

摘　　要：讨论了具有一般约束的全局优化问题,给出该问题的一个随机搜索算法,证明了该算法依概率1收敛到问题的全局最优解.数值结果显示该方法是有效的.In this paper,the global optimization problems with general constraints are considered.A stochastic search algorithm to solve these problems is proposed.It is shown that the algorithm converges to a global optimal solution with probability one.Numerical results illustrate that the algorithm is efficient.

关 键 词：全局最优化 随机搜索 依概率1收敛 

分 类 号：O241[理学—计算数学]