| 求整体优化问题全部解的胞腔排除法 |
| |
| 引用本文： | 张讲社,王卫,陈白丽.求整体优化问题全部解的胞腔排除法[J].计算数学,1995,17(4):443-455. |
| |
| 作者姓名： | 张讲社 王卫 陈白丽 |
| |
| 作者单位： | 西安交通大学应用数学研究中心
(张讲社，王卫)，西安交通大学应用数学研究中心(陈白丽) |
| |
| 基金项目： | 国家自然科学基金资助项目，国家教委博士点基金资助课题 |
| |
| 摘 要： | 其中X~0为一各边平行于坐标轴的立方体(以下将这类立方体简称为胞腔),X~0的最大边长度称为网径,记为W(X~0).在本文中,X(?)X~0表示任一胞腔,f(X)={f(x):x∈X}表示f在X上的值域,f在X~0上的整体极小值记为f~*,f在X~0上全部整体极小点集合记为M.以下恒假定M仅由有限个孤立点组成,且M中所有点含于X~O内部.于是,(?)x~*∈M,有
|
| 关 键 词： | 整体优化问题 解 胞腔排除法 最佳化 |
A CELL EXCLUSION ALGORITHM FOR FINDING ALL GLOBAL MINIMIZERS OF FUNCTIONS IN MULTIPLE VARIABLES |
| |
| Institution: | Zhang Jiang-she Wang Wei Chen Bai-li (Research Center for Applied Mathematics, Xi'an Jiaotong University) |
| |
| Abstract: | Based on a simple computationally verifiable necessity test for existence of a global minimizer in any cell, an efficient algorithm is developed for finding all global minimizers of a function in multiple variables. Both theoretical analysis and numerical simulations demonstrate that the algorithm is very efficient and reliable. It is particularly superior to those algorithms proposed by Z.Shen and Y.Zhu 15], E.Hansen 8] 9] and Shubert 14]. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
