求解全局优化问题的若干算法 * X/ U; I: G& m, _. t2 H5 ~ / ^! `. {( E' {7 |9 K s& @* m
【英文题名】 Some Algorithms for Solving Global Optimization ' P$ A! s' J) M' n【作者中文名】 刘天宝; 0 d0 F% a8 V% m) g) r
【导师】 吕显瑞; # c+ v1 g0 z/ O$ x7 v9 h: c
【学位授予单位】 吉林大学; 0 `8 e* S# P) a) m) }3 A【学科专业名称】 应用数学 8 p2 z+ t4 C5 E. \4 g5 M* f; s【学位年度】 2008 8 U- Q y* q; G( C) {
【论文级别】 硕士 5 e3 `) [8 P+ v* D2 [* @0 y" L【网络出版投稿人】 吉林大学;刘天宝 : D; W' i3 O, _) R' C [
【网络出版投稿时间】 2008-09-12 9 O9 Q M* |: _+ h; ` @; N# V【关键词】 全局优化; 区间算法; 分支定界算法; # T6 z* A6 @1 }* `/ z" B1 d3 `
【中文摘要】 最优化问题存在于现实生活中的许多领域,最优化方法是人们研究实际问题时进行建模和分析的重要手段.在分析问题的过程中所抽象出来的优化模型许多都可以归结为求全局解的问题,因此,全局优化方法受到广泛的关注. 本文是一篇综述,主要是针对全局优化问题介绍几种有效而且实用的优化算法.第一章对全局优化问题做一个简要的概述,介绍全局优化问题的背景,发展状况,及全局优化研究的重要性.第二章介绍全局优化的基本概念,定理和相关性质,为后文做了铺垫.在第三章,我们主要介绍求解全局优化问题的两种确定性方法,即区间算法和分支定界算法.第四章对单调优化,填充函数法和三种现代启发式算法的背景,思想和算法做了简要的介绍. - K( ?+ v7 t8 u# ^/ R/ d
【英文摘要】 As far as we know, there are many optimization problems in our real life. If the "simulated" changes the ability of people to change the world, then the "optimization "helps the people to change the world in many ways. People know the relevant information of problems and choose the best option to seek the optimal solution in some methods, and study the theory and nature of actualperformance. In the process of analyzing problems ,we can abstract to the optimization model, which can be attributed mostly for t... * c" _( G# k3 ]. R* N, H
【DOI】 CNKI:CDMD:2.2008.060358 1 m: o+ w6 d, q2 S$ Z6 j 7 o: n' c' ~+ |8 U6 q主管部门:国家教育部 主办单位:清华大学 ( y; z/ I2 i: j1 C8 L+ L9 I7 b5 CCNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社