求解函数总体极小谷峰法的研究与应用

被引量 : 0次 | 上传用户:dudulee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化(Optimization)是运筹学的一个重要的分支,它研究决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现。最优化问题可以简单的表述为:在给定条件下求函数的极值点。 最优化问题通常分为无约束最优化和约束最优化,无约束最优化是指自变量可以遍取定义域内的值而不受限制的最优化问题;而自变量取值必须受到一定的约束的最优化,称为约束最优化。由于无约束最优化方法在许多工业和科学问题上有应用,并且是约束最优化问题方法的基础,很多约束最优化方法可以转化为无约束最优化方法,因此吸引了许多专家学者对它进行研究。 根据对定义域搜索范围的不同,最优化又可以分为全局最优化和局部最优化。所以,无约束最优化也可以分为无约束全局最优化和无约束局部最优化。无论在理论上或实际应用上,全局优化都比局部优化意义更大,但困难也更大。 “谷峰法”是何渝老师在2003年提出的一种新的求解总体极小的方法,属于无约束全局最优化计算方法,是计算连续函数的总体极小值。其算法简单、直观,易于在计算机上实现,可进行实际推广应用,而且特别适用于多峰函数。本文的主要工作是研究谷峰法求解全局最优解的基本思想,对求解多元函数总体极小值思想的改进,用计算机程序实现谷峰法,使用SCILAB计算工具作为辅助工具,并通过大量有代表性的多元函数来测试,以验证其可行性,力图在算法效率方面有所提高,在理论方面有所深化,并把算法实现加入到SCILAB工具箱中进行推广。
其他文献
视频通信以其直观性、确切性、生动性的特点在多媒体通信中占有重要的地位,实现数字视频在互联网上的实时传输是视频通信的主要研究方向之一。尽管网络交换设备不断发展,但仍不
本文主要阐述了对统计数据进行校验识别的五种方法,并对他们在计算机上的实现进行了探讨。文中首先分析了中国当前统计数据失真的严重性和危害性,并对解决此问题的一般方法进行
生物信息学是21世纪自然科学的核心领域之一,它的研究内容是非常丰富的。本文的研究主要包括以下两个方面:DNA计算和DNA序列性质,它们分别涉及到以下内容: (1)随着生物技术的
XML由最初的文档管理发展成为优秀的Internet数据交换格式。它被广泛应用于各种数据的存储和交换。近来,XML数据处理在工业和科研领域得到了广泛的认同,它同时也是一个研究热点
云计算技术在近几年越来越成熟,越来越多的数据密集型信息中心部署了自己的云。为了满足现在社会大众对于计算能力、存储空间以及相关计算服务的复杂多变的需求,云计算技术很
随着计算机和网络技术的普及和应用,计算机安全变得越来越重要。入侵检测是计算机安全体系结构中的一个重要的组成部分,但面对日益更新的网络环境和层出不穷的攻击方法,传统构建
纹理合成有着非常广阔的应用背景,比如在布料产品、软体家具包装、各种台面纹理、汽车内饰等产品表面设计的过程中,以及影视特效制作、电子游戏等行业,都需要对大量的表面纹
计算机病毒出现以来,已对个人计算机系统及网络安全造成了巨大危害。随着计算机应用范围的进一步扩大,计算机病毒数量急增,并一直处于不断进化和高速发展的过程。目前,大多数反病
滑模控制作为一种非线性控制,与常规控制的根本区别在于控制的不连续性。它利用一种特殊的控制方式,强迫系统的状态变量沿着人为规定的相轨迹滑到期望点。由于给定的相轨迹与
集群系统以其卓越的性价比、良好的可扩展性、高可用性和可兼容性,逐步成为当今计算机体系结构和并行处理研究的热点。尤其是在金融领域内,还广泛存在着计算节点资源利用率低、