摘要
综述了近年来国内外学者对全局最优化问题的研究成果,分析了不同全局最优算法的优缺点,指出了因存在最优化问题的本质特征(NP-难题)而在实践中算法可解的问题并不一定可解,同时指出了没有适合解决任何问题的通用全局最优算法,最后给出了2个研究趋势.
The researches of the global optimization and their achievements are generalized and presented in this paper, and the advantages and disadvantages of the global optimization algorithm are analyzed. Many global optimization problems which can be solved by certain algorithm in theory can not be solved in practice because of its intrinsic characteristic, NP-hard. At the present state of knowledge any global optimization algorithm can hardly pretend to solve all kinds of problems. Two research directions are suggested in this paper.
出处
《大庆石油学院学报》
CAS
北大核心
2005年第1期89-93,共5页
Journal of Daqing Petroleum Institute
基金
国家973计划项目(2004CB318003)
关键词
全局优化
禁忌搜索
遗传算法
模拟退火算法
分枝与界定
区间方法
global optimization
Tabu search
genetic algorithms
simulated algorithms
branch and bound
interval methods
