文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > Maple18全局优化应用
侵权投诉

Maple18全局优化应用

Maple18全局优化应用

B5: 全局优化应用

莎益博工程系统开发(上海)有限公司,2010

优化介绍

优化(optimization)的目标是从一组可能的答案中发现问题的最佳解。答案通过使用一个或多个问题变量的实际值目标函数(objective function)进行对比。可能的集合(feasible set )由约束条件(constraints)决定,约束条件通常是关于问题变量的不等式或方程(组)。数学意义上,目的是发现目标函数的最大值(maximizes)或最小值(minimizes )、同时满足( satisfying)约束条件的点,这个点称为极值(extremum)。优化问题定义如下。 的最大值(或最小值 , 和 , 这里,

优化模型由, , 和 的结构分类。如果所有的函数是 x 线性函数,这个模型是一个线性规划(linear program)。如果 是 x 的二次函数,以及 和 是 x 的线性函数,这个模型是一个二次规划(quadratic program)。如果 是一个平方和函数,这个模型是一个非线性规划(least-squares problem)。对于其他任意结构,模型称为非线性回归

(NLP)。Maple 9.5中的优化程序包(Optimization)提供了一系列算法分别求解这些类型的问题。

传统上,优化研究集中在局部搜索算法(的局部极值。从一个初始点出发,局部搜索算法迭代()搜索当前点领域中的一个点,提高目标函数值,同时维持或逼近可行性、使用当前点上关于 , 和 的迭代信息。理想情况下,搜索会终止于一个可行的局部极值。优化算法的不同决定它们如何衡量逼近可行,以及它们如何搜索。

当在可行区域内有唯一的局部极值时,局部搜索是有效的,这是因为搜索发现的局部解是问题的全局解。如果, 都是凸函数(convex),并且所有的是仿射函数(affine)时,极值是唯一的。

当 在可行区域内有许多局部极值,局部搜索难以完成。在这种情况下,局部极值的发现依赖于起始点,但可能并不是全局解。当任一个, 是非凸函数,或者任一个 是非线性函数时,存在多个局部最小值。非凸性经常存在于现实问题中,可能是求解优化问题最大的障碍。全局优化()是最新的和最成功方法,能够克服这个障碍。

第1页

你可能喜欢

热门文档

相关文档

  • Maple全局优化应用

    Maple全局优化应用_理学_高等教育_教育专区。Maple优化工具箱B5: 求解优化问题西希安工程模拟软件(上海)有限公司,2010 介绍 Maple 中的优化程序包(Optimization)提供了...

  • Maple全局优化应用

    Maple全局优化应用_理学_高等教育_教育专区。Maple优化工具箱B5: 全局优化应用西希安工程模拟软件(上海)有限公司,2010 优化介绍优化(optimization)的目标是从一组可能...

  • 模拟退火法在电机全局优化中的应用

    2008 模拟退火法在电机全局优化中的应用王 ( 深圳职业技术学院摘 X 瑾广东 深圳 518055) 要: 采用模拟退火法对 350W~ 1500W 六种规格的汽车 永磁发电机进行...

  • 一种有效的全局优化算法_模拟退火算法

    2 . June 2005 一种有效的全局优化算法 ——— 模拟退火算法汪灵枝 ,周优军 ...2. 1 基本原理 泛的应用 ,诸如 VLSI 生产调度 、、 控制工程 、 机器学习 ...

  • 快速全局优化算法在电磁场逆问题中的应用

    快速全局优化算法在电磁场逆问题中的应用张 ,杨仕友 ,倪光正 慧 (浙江大学 电气工程学院 ,浙江 杭州 310027 ) 0 前言 电磁场逆问题即以电磁场数值计算技术为...

  • 积分选择算法及其在全局优化领域中的应用(上)--低维问题

    http://www.paper.edu.cn 积分选择算法及其在全局优化领域中的应用(上) ——...即便 是当前较为流行的优秀数学软件maple对于有多个解、非线性、非多项式类型的...

  • Maple 常规应用介绍

    Maple 常规应用介绍_IT/计算机_专业资料。Maple 常规应用介绍的科学计算· 基于 ...您也可以使用 Global Optimization Toolbox 编程方式更 灵活的方式实现全局优化。...

  • 在液压支架的四杆综合机构中应用的一个全局优化算法

    关键词: 关键词:液压支架,四杆机构,全局优化,铰链受力,自适应网格细化 1. 简介 四杆机构广泛应用于不同的设备,作为主要的基础机构,它必须能够提供合 理以及...

  • Maple操作

    Maple内置自然、完整的编程语言,利用Maple内置的函数程序编写应用程序是一件极为...介绍例子: (7) (8) 参数,局部和全局变量 例子: (9) 5 a b 8 (11) ...

  • 一种桁架结构全局拓扑优化方法

    2 2.1 全局拓扑优化方法的实现策略约束处理 目前应用比较广泛的约束处理技术主要有多目 标法和罚函数法. 多目标法的主要思想是将约束优 1316 中国科学: 技术...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email