| 约束优化距离函数算法的推广 |
| |
| 引用本文： | 许睿,张克邦.约束优化距离函数算法的推广[J].上海交通大学学报,2000,34(4):576-581. |
| |
| 作者姓名： | 许睿 张克邦 |
| |
| 作者单位： | 上海交通大学,应用数学系,上海,200030 |
| |
| 摘 要： | 距离函数算法是一种适用于求解凸规划的算法 ,本文对其作了推广 .用均值 -水平集代替原算法的中心点来分割可行域 ,使其能求解带非线性不等式约束的总体最优化问题 .首先证明了算法的收敛性 ;其次 ,在算法的具体实现中 ,对现有的均值 -水平集方法作了改进 ,当目标函数是多峰函数特别是具有多个总极值点时可以提高计算效率 ,并对迭代时投点的统计指标 (即接受点数量 )作了定量讨论 ,给出了投点密度条件 ;最后 ,用两个总体最优化算例验证了算法的有效性 .
|
| 关 键 词： | 非线性规划 总体最优化 距离函数算法 约束优化 |
| 修稿时间： | 1999-06-14 |
Generalization of Distance Algorithm for Constrained Optimization |
| |
| XU Rui,ZHANG Ke-bang.Generalization of Distance Algorithm for Constrained Optimization[J].Journal of Shanghai Jiaotong University,2000,34(4):576-581. |
| |
| Authors: | XU Rui ZHANG Ke-bang |
| |
| Abstract: | |
| |
| Keywords: | non linear programming global optimization distance method mean value level set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
