| 两种平滑优化算法在一维情况下的比较研究 |
| |
| 引用本文： | 崔鹏,张立昂,吉利久,高立.两种平滑优化算法在一维情况下的比较研究[J].北京大学学报(自然科学版),2003,39(5):681-689. |
| |
| 作者姓名： | 崔鹏 张立昂 吉利久 高立 |
| |
| 作者单位： | 1. 北京大学信息科学技术学院,北京,100871
2. 北京大学数学学院,北京,100871 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划);G1998030403; |
| |
| 摘 要： | 平滑方法是全局优化的一种启发式方法，在分子构像优化问题中得到大量应用。扩散方程法和邻域平均法是平滑方法的两种实现方式。在一维情况下给出了邻域平均法的性质，通过数值实验比较了两种方法的性能。对类似Griewank函数的测试函数，发现邻域平均法的优化结果在总体上优于扩散方程法。
|
| 关 键 词： | 平滑方法 全局优化 扩散方程法 邻域平均法 Griewank函数 |
Comparisons of Two Smoothing Algorithms for Optimization in One-Dimensional Space |
| |
| CUI Peng ZHANG Li''''ang JI Lijiu.Comparisons of Two Smoothing Algorithms for Optimization in One-Dimensional Space[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2003,39(5):681-689. |
| |
| Authors: | CUI Peng ZHANG Li'ang JI Lijiu |
| |
| Abstract: | The smoothing method is a heuristic method for global optimization,which is much applicable in the research area of molecular conformations.The diffusion equation method(DEM)and the neighborhood averaging method(NAM)are two kinds of implementations of the smoothing method.The properties of the neighborhood averaging method and the efficiency of the two implementations in one-dimensional space are given.For Griewank-like functions,the optimization results of NAM as a whole excel DEM. |
| |
| Keywords: | smoothing method global optimization diffusion equation method neighborhood averaging method Griewank function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
