最优化概述-副本.docVIP

一.引言 最优化理论与算法是一个重要的数学分支,又称数学规划,它所研究的是讨论在解决问题的众多方案中什么样的方案最优,以及怎样找出最优方案.其中寻找最优方案的方法叫最优化方法（算法）,这种方法的数学理论即为最优化理论. 它在生活中的应用随处可见.比如,在网上买东西,人们会在各家店中进行性价比的比较,以及根据店家的优惠方法选择最实惠的购选方式;人们出门选择最优的交通工具;还有饮食搭配等等,这些都是一些常见及简单问题的选择.但对于相对复杂的设计问题最优方案的选择.我们首先要把设计问题转化为数学模型,即用数学表达式描述设计问题;然后,按照数学模型的特点选择优化设计方法及其计算程序,运用计算机求解最优解,即最优设计方案.对较复杂的问题进行优化设计,本质上是根据优化设计理论,采用优化设计算法,运用计算机高质量高速度的完成设计任务.所以,这就对优化设计的理论及算法提出了很多的要求. 目前,对于最优化理论大致分为无约束最优化及有约束最优化问题两大类.而对于它们的解,我们多数情况下得到的都是局部最优解,而对于求解具有全局收敛性的全局最优解的方法尚不完善,还有待进一步探讨. 其中,对于无约束最优化问题的求解方法有:线性搜索方法、最速下降法、Newton法、拟Newton法、共轭梯度法、信赖域算法、直接法.而对于约束最优化问题的求解方法有:单纯形法、有效集法、罚函数法、乘