| 一类全局优化问题的区间斜率算法 |
| |
| 引用本文： | 申培萍,张可村.一类全局优化问题的区间斜率算法[J].高等学校计算数学学报,2003,25(3):235-244. |
| |
| 作者姓名： | 申培萍 张可村 |
| |
| 作者单位： | 1. 西安交通大学理学院,西安,710049;河南师范大学数学与信息科学学院,新乡,453002
2. 西安交通大学理学院,西安,710049 |
| |
| 基金项目： | 国家自然科学基金(69874010)，河南省高校青年骨干教师资助计划 |
| |
| 摘 要： | 考虑下面的全局优化问题: global minimize f(x),f:X~0 R~1→R~1 (1)其中X~0=a~0,b~0],f是X~0上连续的多峰函数.在本文中f在X~0上的全局极小值记为f~*,f在X~0上所有全局极小点集合记为X~*.以下恒假定X~*仅由有限个点组成. 我们的目标是求f~*及X~*.求解这一问题已有诸多方法,这些方法一般可分为确定型和非确定型两类.前者以Lipschitz导数法,填充函数法等为代表,它们依据某一
|
| 关 键 词： | 全局优化问题 区间斜率算法 多峰函数 区间扩展 删除原则 全局极小点 Lipschitz常数 |
| 修稿时间： | 2002年1月24日 |
AN INTERVAL SLOPE ALGORITHM FOR GLOBAL OPTIMIZATION |
| |
| Shen Peiping.AN INTERVAL SLOPE ALGORITHM FOR GLOBAL OPTIMIZATION[J].Numerical Mathematics A Journal of Chinese Universities,2003,25(3):235-244. |
| |
| Authors: | Shen Peiping |
| |
| Abstract: | Based on the interval analysis, an interval slope algorithm is developed for finding all global minimizers of a multi-peak function / on a closed domain, which is given by interval slope discard tests and interval inclusions of relational functions. Numerical results of many typical test functions show that this method is practical and effective. |
| |
| Keywords: | global minimizer interval slope interval inclusion discard method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
