全局最优化算法及其应用

被引：59

作者：

陈冬芳

薛继伟

张漫

机构：

[1] 大庆石油学院计算机科学学院,大庆石油学院计算机科学学院,大庆石油学院计算机科学学院黑龙江大庆,黑龙江大庆中国科学院成都计算机应用研究所,四川成都,黑龙江大庆

来源：

大庆石油学院学报 | 2005年 / 01期

关键词：

全局优化; 禁忌搜索; 遗传算法; 模拟退火算法; 分枝与界定; 区间方法;

D O I：

暂无

中图分类号：

TB114 [概率论、数理统计的应用];

学科分类号：

100401 [流行病与卫生统计学];

摘要：

综述了近年来国内外学者对全局最优化问题的研究成果,分析了不同全局最优算法的优缺点,指出了因存在最优化问题的本质特征(NP-难题)而在实践中算法可解的问题并不一定可解,同时指出了没有适合解决任何问题的通用全局最优算法,最后给出了2个研究趋势.

引用

页码：89 / 93+125 +125-126

页数：7

共 6 条

[1]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[2]

Numerical Experiences with a New Generalized Subinterval Selection Criterion for Interval Global Optimization..[J].Tibor Csendes.Reliable Computing.2003, 2

[3]

Global minimization of a multivariate polynomial using matrix methods [J].

Hanzon, B ;

Jibetean, D .

JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (01) :1-23

[4]

A Surprising Approach in Interval Global Optimization; <Emphasis Type="Italic">Dedicated to Prof. Dr. Gregory G. Menshikov on the occasion of his 70th anniversary</Emphasis>.[J].Sergey P. Shary.Reliable Computing.2001, 6

[5]

Recent advances in automated theorem proving on inequalities [J].

Yang L. .

Journal of Computer Science and Technology, 1999, 14 (5) :434-446

[6]

Trace-based methods for solving nonlinear global optimization and satisfiability problems [J].

Wah, BW ;

Chang, YJ .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (02) :107-141

← 1 →