谷峰法计算过程的可视化研究.pdf

电子测量与仪器学报 2004年增刊 谷峰法计算过程的可视化 何渝 陈志凯 (北京工商大学计算机学院，北京100037) 摘要：MATLAB软件在科学计算、过程控制、数据处理、测量、三维图形处理方面有很强的功能，并且 计算与三维图形显示功能，将抽象复杂的用谷峰法求解函数总体极值的计算过程可视化。 关键字：谷峰法函数总体极值可视化MATLAB VisualizationOf Method Valley-peak HeYu ChenZhikai ScienceandTechnologyInstitute) (Computer andBusinessUniversity100037) (BeiJingTechnology Abstract：MATLABhas inscientific outstandingperformance dataand3D interfaceforC／C++．The also paper graphicprocessing．Itprovides introduceshowtouseMATLABtovisualizethe mainly complicatedprocedureoffinding extremumofa functionwith method． global Valley—peak Keywords：Valley—peakmethod，functionglobal 1前 言 一、函数总体极值 人们在众多科学领域的基础理论研究中，在诸多工程技术的设计制造工作中，以及在各种 商业经营活动中常常希望(也需要)找到最优(最佳)的选择，以获得最优的效果(结果)。而这 些选择常常可以归结或抽象为求函数在无约束条件下的极值点和极值一一无约束函数极小问 题，即求 R“ mJnf(x)，x∈D={xI，(x)的定义域)c 由于求解函数的极大或极小无本质区别，故只需讨论极小。求解函数极小问题中主要涉及 到问题求解的算法，由于现代电子计算机的出现，人们更注重借助于电子计算机来解决此类问 题，其算法也更多地关心在计算机上的实现。多年来，国内外的专家学者、工程技术人员一直 都在对该类问题进行着研究与探索，提出了很多有效的方法。但是这些方法往往局限于对所求 函数的局部极小是非常有效的，而人们常常感兴趣的，且非常需要的却是在于获得函数在其定 义域上的总体极小。当总体极小的研究有所进展或突破时，将会在基础理论和实际应用中产生 重要影响，发挥重要作用，其理论意义和实际应用价值远远比局部极小要大得多! 国际上对函数总体极小问题的研究一般分为点法与区间法两大类。点法又分为确定性与非 确定性的两个子类。目前，这些方法要么仅停留在理论阶段，无法实用；要么算法复杂，对目 标函数的条件要求较高，实用性较差；要么效率低、可靠性差。作者在2003年提出了一种新 的求解总体极小的方法一一谷峰法(Valley—Peak 别适用于多峰函数。该方法易于在计算机上实现，便于在实际应用中推广。作者将算法在计算 机上做了大量的测算与比较，特别对一些测试函数进行了多次的实际测