最优化方法之修正牛顿法matlab源码(含黄金分割法寻找步长)

最优化方法的Matlab实现Matlab中使用最优化方法可以使用优化工具箱。

在优化工具箱中，有多种最优化算法可供选择，包括线性规划、非线性规划、约束优化等。

下面将详细介绍如何在Matlab中实现最优化方法。

首先，需要建立一个目标函数。

目标函数是最优化问题的核心，它描述了要优化的变量之间的关系。

例如，我们可以定义一个简单的目标函数：```matlabfunction f = objFun(x)f=(x-2)^2+3;end```以上代码定义了一个目标函数`objFun`，它使用了一个变量`x`，并返回了`f`的值。

在这个例子中，目标函数是`(x-2)^2 + 3`。

接下来，需要选择一个最优化算法。

在Matlab中，有多种最优化算法可供选择，如黄金分割法、割线法、牛顿法等。

以下是一个使用黄金分割法的示例：```matlabx0=0;%初始点options = optimset('fminsearch'); % 设定优化选项```除了黄金分割法，还有其他最优化算法可供选择。

例如，可以使用`fminunc`函数调用一个无约束优化算法，或者使用`fmincon`函数调用带约束的优化算法。

对于非线性约束优化问题，想要求解最优解，可以使用`fmincon`函数。

以下是一个使用`fmincon`函数的示例：```matlabx0=[0,0];%初始点A = []; b = []; Aeq = []; beq = []; % 约束条件lb = [-10, -10]; ub = [10, 10]; % 取值范围options = optimoptions('fmincon'); % 设定优化选项```除了优化选项，Matlab中还有多个参数可供调整，例如算法迭代次数、容差等。

可以根据具体问题的复杂性来调整这些参数。

总而言之，Matlab提供了丰富的最优化工具箱，可以灵活地实现不同类型的最优化方法。

matlab编程实现二分法牛顿法黄金分割法最速下降matlab程序代码二分法（Bisection Method）是一种寻找函数零点的数值计算方法。

该方法的基本思想是：首先确定一个区间[a, b]，使得函数在这个区间的两个端点处的函数值异号，然后将区间逐步缩小，直到找到一个区间[a', b']，使得函数在这个区间的中点处的函数值接近于零。

以下是使用MATLAB实现二分法的示例代码：```matlabfunction [x, iter] = bisection(f, a, b, tol)fa = f(a);fb = f(b);if sign(fa) == sign(fb)error('The function has the same sign at the endpoints of the interval');enditer = 0;while (b - a) / 2 > tolc=(a+b)/2;fc = f(c);if fc == 0break;endif sign(fc) == sign(fa)a=c;fa = fc;elseb=c;fb = fc;enditer = iter + 1;endx=(a+b)/2;end```牛顿法（Newton's Method）是一种用于寻找函数零点的数值计算方法。

该方法的基本思想是：通过迭代来逼近函数的零点，每次迭代通过函数的切线来确定下一个近似值，直到满足收敛条件。

以下是使用MATLAB实现牛顿法的示例代码：```matlabfunction [x, iter] = newton(f, df, x0, tol)iter = 0;while abs(f(x0)) > tolx0 = x0 - f(x0) / df(x0);iter = iter + 1;endx=x0;end```黄金分割法（Golden Section Method）是一种用于寻找函数极值点的数值计算方法。

[matlab二分法程序代码]matlab牛顿迭代法程序代码篇一: matlab牛顿迭代法程序代码牛顿迭代法主程序：function?[k,x,wuca,yx]?=?newtonk=1;yx1=fun;yx2=fun1;x1=x0-yx1/yx2;while?abs>tolx0=x1;yx1=fun;yx2=fun1;k=k+1;x1=x1-yx1/yx2;endk;x=x1;wuca=abs/2;yx=fun;end分程序1：function?y1=funy1=sqrt-tan;end分程序2：function????y2=fun1%函数fun的导数y2=x/)-1/) );end结果：[k,x,wuca,yx]?=?newtonk?=8x?=0.9415wuca?=4.5712e-08yx?=-3.1530e-14[k,x,wuca,yx]?=?newtonk?=243x?=NaNwuca?=NaNyx?=NaN篇二: 二十个JA V A程序代码1百分制分数到等级分数package pm;public class SwitchTest {//编写程序，实现从百分制分数到等级分数的转换////>=90 A// 80~89 B// 70~79 C// 60~69 D// public static void main {int s=87;switch{case 10 :System.out.println;break; case 9 :System.out.println;break; case 8 :System.out.println;break;case 7 :System.out.println;break;case 6 :System.out.println;break; default :System.out.println;break; }}}2成法口诀阵形package pm;public class SwitchTest{public static void main{for{for{System.out.print+”\t”); }System.out.println;}}}3华氏和摄氏的转换法package pm;import java.util.Scanner;public class SwitchTest {public static void main {Scanner sc=new Scanner;while {System.out.println;String s = sc.next.trim;if ) {//做摄氏向华摄的转换System.out.println;double db = sc.nextDouble; double db2 = + 32;System.out.println;} else if ) {//做华摄向摄氏的转换System.out.println;double db = sc.nextDouble; double db2 = * 5 / 9;System.out.println + “C”); }else if){ break;}}}}package pm;import java.util.Scanner;public class SwitchTest{public static void main {Scanner sc=new Scanner;boolean flag=true;while {System.out.println; String str = sc.nextLine.trim; if || str.endsWith) {//做摄氏向华摄的转换30cString st = str.substring - 1);double db = Double.parseDouble;//[0,2)//2 double db=Double.valueOf.doubleValue; double db2 = + 32;System.out.println;} else if || str.endsWith) {//做华摄向摄氏的转换String st = str.substring - 1);double db = Double.parseDouble;//[0,2)//2 double db=Double.valueOf.doubleValue; double db2 = * 5 / 9;System.out.println + “C”); }else if){flag=false;}}}}4三个数的最大数package pm;public class SwitchTest {public static void main {int a=1,b=2,c=3,d=0;d=a>b?a:b;d=a>b?:;System.out.println;}}5简单计算器的小程序package one;import java.awt.BorderLayout;import java.awt.GridLayout;import java.awt.event.ActionEvent; import java.awt.event.ActionListener;import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JPanel;import javax.swing.JTextField;public class Jsq implements ActionListener {private JFrame frame;private JButton[] bus;private JTextField jtx;private JButton bu;private char[] strs;private String d_one = ““;private String operator;public static void main { new Jsq;}/* 利用构造进行实例化*/ public Jsq { frame = new JFrame; jtx = new JTextField; bus = new JButton[16]; strs = “789/456*123-0.+=“.toCharArray; for { bus[i] = new JButton; bus[i].addActionListener; } bu = new JButton; bu.addActionListener; init; } /* GUI 初始化*/ public void init { JPanel jp1 = new JPanel; jp1.add; jp1.add; frame.add; } /* 事件的处理*/ public void actionPerformed { /*获取输入字符*/ String conn = arg0.getActionCommand; /*清除计算器内容*/ if ) { JPanel jp2 = new JPanel; jp2.setLayout); for { jp2.add; } frame.add; frame.pack; frame.setLocation; frame.setVisible; frame.setDefaultCloseOperation;d_one = ““; operator = ““; jtx.setText; return; } /*暂未实现该功能*/if){ return; } /*记录运算符，保存运算数字*/ if ) != -1) { if && ““.equals)) return; d_one = jtx.getText; operator = conn; jtx.setText; return; } /*计算结果*/ if ) { if && ““.equals)) return; double db = 0; if ) { db = Double.parseDouble + Double.parseDouble); jtx.setText; } if ) { db = Double.parseDouble - Double.parseDouble); jtx.setText; } if ) { db = Double.parseDouble * Double.parseDouble); jtx.setText; } if ) { db = Double.parseDouble / Double.parseDouble); jtx.setText; } d_one = db + ““; return; }//界面显示jtx.setText + conn);}}6三角形图案package pm;public class SwitchTest{public static void main{int n=5;for{for{System.out.print;}for{System.out.print;}System.out.println;}}}7输出输入的姓名package pm;import java.util.Scanner;public class SwitchTest{public static void main{String name=null;Scanner sca=new Scanner ; char firstChar; do{System.out.println; name=sca.nextLine; firstChar=name.charAt;}while);System.out.println;}}8一小时倒计时小程序package pm;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.JPanel;public class SwitchTest {private JFrame frame;private JLabel jl1;private JLabel jl2;private JLabel jl3;/*主方法*/public static void main {new SwitchTest.getTime;}/*倒计时的主要代码块*/private void getTime{long time=1*3600;long hour =0 ;long minute =0 ;long seconds=0;while{hour=time/3600;minute=/60;seconds=time-hour*3600-minute*60; jl1.setText;jl2.setText;jl3.setText;try {Thread.sleep;} catch {e.printStackTrace;}time--;}}/*构造实现界面的开发GUI */ public SwitchTest{frame = new JFrame;jl1 = new JLabel;jl2 = new JLabel;jl3 = new JLabel;init;}/*组件的装配*/private void init{JPanel jp=new JPanel;jp.add;jp.add;jp.add;frame.add;frame.setVisible;frame.setLocation;frame.setSize;frame.setDefaultCloseOperation; } }9棋盘图案public class Sjx{public static void main{int SIZE=19;for{if{System.out.print;//两个空格}else{System.out.print);//两个空格}}System.out.println;// System.out.print:);for{System.out.print;//一个空格}else{System.out.print+” “);//一个空格}for{System.out.print;//两个空格}System.out.println;}}}10数组输出唐诗package day04;public class ArrayTest {public static void main{char[][] arr=new char[4][7];String s=“朝辞白帝彩云间千里江陵一日还两岸猿声啼不住轻舟已过万重山”; for{for{arr[i][j]=s.charAt;}for{for{System.out.print;}System.out.println;}}}11找出满足条件的最小数package day02;public class Fangk{public static void main{// for{// int q=i/1000;// int b=i/100%10;// int s=i/10%10;// int g=i%10;// if{ // System.out.println; // break; // }// }loop1: for{loop2: for{if{continue loop2;}for{for{if{ System.out.println); break loop1;}}}}}}} Min Number12判断一个数是否是素数package day02;public class Fangk{ public static void main{ int num=14;boolean flag=true;for{flag=false;break;}}if{System.out.println; }else{System.out.println; }}}////////////////////////////////////////////////////////////////////// package day04;import java.util.Scanner;public class A1{public static void main{int n;Scanner sca=new Scanner;System.out.println; n=sca.nextInt;if){System.out.println; }else{System.out.println;}public static boolean isPrimeNumber{ for{if{return false;}}return true;}}13一个数倒序排列package day02;public class Daoxu{public static void main{ int olddata=3758;int newdata=0;while{for{newdata=newdata*10+olddata%10; olddata=olddata/10; }System.out.println;}}}14将一个整数以二进制输出package day04;import java.util.Scanner; public class ArrayTest { public static void main{ int n; Scanner s=new Scanner; System.out.println; n=s.nextInt; for{if)!=0){System.out.print;}else{System.out.print;}if%8==0){System.out.print;}}}}15矩形图案package day02;public class Fangk {public static void main{ int m=5,n=6; for{System.out.print;}System.out.println;for{System.out.print;for{System.out.print; }System.out.print;System.out.println;}for{System.out.print;}}}16猜数字package day02;import java.util.Scanner;public class Csz {public static void main {Scanner s = new Scanner; int num = * 1000); int m=0; for{System.out.println; m=s.nextInt;if{System.out.println;}else if{System.out.println;}else{System.out.println; break;}if{System.out.println; }}if{System.out.println; }}}17.HotelManagerpackage hotel;import java.util.Scanner;public class HotelManager {private static String[][] rooms;// 表示房间public static void main {rooms = new String[10][12];String comm;// 表示用户输入的命令for {for {rooms[i][j] = “EMPTY”;}}//while {System.out.println;Scanner sca = new Scanner; System.gc;comm = sca.next;if ) {search;} else if ) {int roomNo = sca.nextInt;String name = sca.next;in;} else if ) {int roomNo = sca.nextInt;out;} else if ) {System.out.println;break;} else {System.out.println; }}}private static void out {if-1][-1])){ System.out.println;} return; } rooms[-1][-1]=“EMPTY”; System.out.println; private static void in { if-1][-1])){ System.out.println;return;}rooms[-1][-1]=name;System.out.println;}private static void search {for {//打印房间号for {if {System.out.print + “ “); } else {System.out.print + “ “); }}//打印房间状态System.out.println;for {System.out.print;}System.out.println;}}}18.StudentManagerpackage day05.student_manager;import java.util.Scanner;public class StudentManager {static int[][] scores=new int[6][5];static String[] students={“zhangsan”,”lisi”,”wangwu”,”zhaoliu”,”qianqi”,”liuba”}; static String[] courses={“corejava”,”jdbc”,”servlet”,”jsp”,”ejb”};public static void main {for{for{scores[i][j]=*100);}}Scanner s=new Scanner; String comm;while{System.out.println; comm=s.next;if){String para=s.next; avg;}else if){String course=s.next; sort;}else if){String student=s.next; String course=s.next; get;}else if){break;}else{System.out.println; }}}//main end!public static void avg{int sIndex=-1;//int cIndex=-1; for{ if){ sIndex=i; } } if{ for{ if){ cIndex=i; } } } if{ System.out.println; return; } double avg=0.0; if{ for{ avg+=scores[sIndex][i]; } avg/=scores[sIndex].length; System.out.println; }else{ for{ avg+=scores[i][cIndex]; } avg/=scores.length; System.out.println; } } public static void sort{ int[] courseScore=new int[scores.length]; if){//如果求总分的排名//求出每个学生的总分，将成绩存放在courseScore数组中for{ int studentSum=0; for{ studentSum+=scores[i][j]; }courseScore[i]=studentSum; } }else{//如果不是求总分排名int cIndex=-1; for{//找到这门课程的下标if){ cIndex=i; } } if{//如果是一门有效的课程//把scores数组中这一列的值放到courseScore数组中！for{ courseScore[i]=scores[i][cIndex]; } }else{//如果不是一门有效的课程System.out.println; return; } } String[] studentCopy=new String[students.length]; System.arraycopy; for{ for{ if{ int temp=courseScore[i]; courseScore[i]=courseScore[j]; courseScore[j]=temp; String stemp=studentCopy[i];studentCopy[i]=studentCopy[j]; studentCopy[j]=stemp; } } } int order=1; System.out.println; for{ if{ order--; }else{ order=i+1;} System.out.print;System.out.print;System.out.println;order++;}}public static void get{int sIndex=-1;int cIndex=-1;for{if){sIndex=i;}}if{System.out.println;return;}if){//如果求总分int studentSum=0;for{studentSum+=scores[sIndex][j];}System.out.println; return;}for{if){cIndex=i;}}if{System.out.println;return;}System.out.println;}}19.Fivepackage hotel;import java.util.Scanner;/*** 首先在程序第一次运行的时候，构建出棋盘，切以后* 不能再从新构建，知道结束,所以将其放到静态代码块中。

最优化⽅法三分法+黄⾦分割法+⽜顿法最优化_三等分法+黄⾦分割法+⽜顿法⼀、实验⽬的1. 掌握⼀维优化⽅法的集中算法；2. 编写三分法算法3. 编写黄⾦分割法算法4. 编写⽜顿法算法⼆、系统设计三分法1.编程思路：三分法⽤于求解单峰函数的最值。

对于单峰函数，在区间内⽤两个mid将区间分成三份，这样的查找算法称为三分查找,也就是三分法。

在区间[a,b]内部取n=2个内等分点，区间被分为n+1=3等分，区间长度缩短率=1 3 .各分点的坐标为x k=a+b−an+1⋅k (k=1,2) ，然后计算出x1,x2,⋯;y1,y2,⋯;找出y min=min{y k,k=1,2} ，新区间(a,b)⇐(x m−1,x m+1) .coding中，建⽴left,mid1,mid2,right四个变量⽤于计算，⽤新的结果赋值给旧区间即可。

2.算法描述function [left]=gridpoint(left,right,f)epsilon=1e-5; %给定误差范围while((left+epsilon)<right) %检查left,right区间精度margin=(right-left)/3; %将区间三等分,每⼩段长度=marginm1=left+margin; %left-m1-m2-right，三等分需要两个点m2=m1+margin; %m2=left+margin+marginif(f(m1)<=f(m2))right=m2; %离极值点越近，函数值越⼩(也有可能越⼤，视函数⽽定)。

else %当f(m1)>f(m2),m2离极值点更近。

缩⼩区间范围，逼近极值点left=m1; %所以令left=m1.endend %这是matlab的.m⽂件，不⽤写return.黄⾦分割法1.编程思路三分法进化版，区间长度缩短率≈0.618.在区间[a,b]上取两个内试探点，p i,q i要求满⾜下⾯两个条件：1.[a i,q i]与[p i,b i]的长度相同，即b i−p i=q i−a i;2.区间长度的缩短率相同，即b i+1−a i+1=t(b i−a i)]2.算法描述⾃⼰编写的：function [s,func_s,E]=my_golds(func,left,right,delta)tic%输⼊: func:⽬标函数，left,right:初始区间两个端点% delta：⾃变量的容许误差%输出: s,func_s:近似极⼩点和函数极⼩值% E=[ds,dfunc] ds,dfunc分别为s和dfunc的误差限%0.618法的改进形式：每次缩⼩区间时，同时⽐较两内点和两端点处的函数值。

MA TLAB牛顿法源代码function [sol, it_hist, ierr] = nsol(x,f,tol,parms)% Newton solver, locally convergent% solver for f(x) = 0%% Hybrid of Newton, Shamanskii, Chord%% C. T. Kelley, November 26, 1993%% This code comes with no guarantee or warranty of any kind. %% function [sol, it_hist, ierr] = nsol(x,f,tol,parms)%% inputs:% initial iterate = x% function = f% tol = [atol, rtol] relative/absolute% error tolerances% parms = [maxit, isham, rsham]% maxit = maxmium number of iterations% default = 40% isham, rsham: The Jacobian matrix is% computed and factored after isham% updates of x or whenever the ratio% of successive infinity norms of the% nonlinear residual exceeds rsham.% isham = 1, rsham = 0 is Newton's method,% isham = -1, rsham = 1 is the chord method,% isham = m, rsham = 1 is the Shamanskii method % defaults = [40, 1000, .5]%% output:% sol = solution% it_hist = infinity norms of nonlinear residuals% for the iteration% ierr = 0 upon successful termination% ierr = 1 if either after maxit iterations% the termination criterion is not satsified% or the ratio of successive nonlinear residuals % exceeds 1. In this latter case, the iteration% is terminted.%%% internal parameter:% debug = turns on/off iteration statistics display as% the iteration progresses%% Requires: diffjac.m, dirder.m%% Here is an example. The example computes pi as a root of sin(x) % with Newton's method and plots the iteration history.%%% x=3; tol=[1.d-6, 1.d-6]; params=[40, 1, 0];% [result, errs, it_hist] = nsol(x, 'sin', tol, params);% result% semilogy(errs)%%% set the debug parameter, 1 turns display on, otherwise off%debug=0;%% initialize it_hist, ierr, and set the iteration parameters%ierr = 0;maxit=40;isham=1000;rsham=.5;if nargin == 4maxit=parms(1); isham=parms(2); rsham=parms(3); endrtol=tol(2); atol=tol(1);it_hist=[];n = length(x);fnrm=1;itc=0;%% evaluate f at the initial iterate% compute the stop tolerance%f0= feval(f,x);fnrm=norm(f0,inf);it_hist=[it_hist,fnrm];fnrmo=1;itsham=isham;stop_tol=atol+rtol*fnrm;%% main iteration loop%while(fnrm > stop_tol & itc < maxit)%% keep track of the ratio (rat = fnrm/frnmo)% of successive residual norms and% the iteration counter (itc)%rat=fnrm/fnrmo;outstat(itc+1, :) = [itc fnrm rat];fnrmo=fnrm;itc=itc+1;%% evaluate and factor the Jacobian% on the first iteration, every isham iterates, or% if the ratio of successive residual norm is too large %if(itc == 1 | rat > rsham | itsham == 0)itsham=isham;[l, u] = diffjac(x,f,f0);enditsham=itsham-1;%% compute the step%tmp = -l\f0;step = u\tmp;xold=x;x = x + step;f0= feval(f,x);fnrm=norm(f0,inf);it_hist=[it_hist,fnrm];rat=fnrm/fnrmo;if debug==1disp([itc fnrm rat])endoutstat(itc+1, :)=[itc fnrm rat];%% if residual norms increase, terminate, set error flag %if rat >= 1ierr=1;sol=xold;disp('increase in residual')disp(outstat)return;end% end whileendsol=x;if debug==1disp(outstat)end%% on failure, set the error flag%if fnrm > stop_tolierr = 1;enddisp(['iterration number: ',num2str(itc)]);function [l, u] =diffjac(x, f, f0)% compute a forward difference Jacobian f'(x), return lu factors %% uses dirder.m to compute the columns%% C. T. Kelley, November 25, 1993%% This code comes with no guarantee or warranty of any kind. %%% inputs:% x, f = point and function% f0 = f(x), preevaluated%n=length(x);for j=1:nzz=zeros(n,1);zz(j)=1;jac(:,j)=dirder(x,zz,f,f0);end[l, u] = lu(jac);function z = dirder(x,w,f,f0)% Finite difference directional derivative% Approximate f'(x) w%% C. T. Kelley, November 25, 1993%% This code comes with no guarantee or warranty of any kind. %% function z = dirder(x,w,f,f0)%% inputs:% x, w = point and direction% f = function% f0 = f(x), in nonlinear iterations% f(x) has usually been computed% before the call to dirder%% Hardwired difference increment.epsnew=1.d-7;%n=length(x);%% scale the step%if norm(w) == 0z=zeros(n,1);returnendepsnew = epsnew/norm(w);if norm(x) > 0epsnew=epsnew*norm(x);end%% del and f1 could share the same space if storage % is more important than clarity%del=x+epsnew*w;f1=feval(f,del);z = (f1 - f0)/epsnew;。

实验报告实验名称：牛顿法院（系）：机电学院专业班级：机械制造及其自动化姓名：学号：2013年5 月13 日实验一：牛顿法实验日期：2013年5 月13 日一、实验目的了解MATLAB的基本运用了解MATLB在优化中的使用二、实验原理牛顿法是梯度法的发展，不仅使用目标函数的一阶导数，而且考虑变化趋势，利用目标函数的二阶偏导，对于一元函数，将其极小点x*附近的一个给定点x0进行泰勒展开，得到二次函数，按照极值条件可得极小值点x1，用其作为x*的下一个近似点，并在x1处进行泰勒展开，得到第二个近似点x2。

直到求的F（x）的极小值点，对于多元函数f（x），同样用上述方法求极小值三、实验内容牛顿法程序：x0=[3;3];%初始点xk=x0;k=0;%迭代变量初始化MLN=100;%最大迭代次数ie=10^(-7);%收敛精度ae=1;%实际收敛精度grad=zeros(2,1);%迭代循环求解while (ae>ie&&k<MLN)syms x1syms x2%调用目标函数，求梯度fun1=fun(x1,x2);fx1=diff(fun1,'x1');fx2=diff(fun1,'x2');fx1=inline(fx1);fx2=inline(fx2);%计算梯度值grad(1)=feval(fx1,xk(1));grad(2)=feval(fx2,xk(2));%计算海赛矩阵及其逆阵G=jacobian(jacobian(fun1),[x1,x2]);b=zeros(2,2);b(1,1)=G(1,1);b(1,2)=G(1,2);b(2,1)=G(2,1);b(2,2)=G(2,2);b=inv(b);xk1=xk-b*grad;ae=norm(xk1-xk);xk=xk1;k=k+1;endx=xk函数程序：function f=fun(x1,x2)f=(x1-1)^4+(x1+2*x2)^2执行结果：x =四、实验小结通过本实验了解了了matlab的基本操作方法，了解牛顿法的原理与基本运用。

第九章最优化方法的Matlab实现在生活和工作中，人们对于同一个问题往往会提出多个解决方案，并通过各方面的论证从中提取最佳方案。

最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学。

由于优化问题无所不在，目前最优化方法的应用和研究已经深入到了生产和科研的各个领域，如土木工程、机械工程、化学工程、运输调度、生产控制、经济规划、经济管理等，并取得了显著的经济效益和社会效益。

用最优化方法解决最优化问题的技术称为最优化技术，它包含两个方面的内容：1）建立数学模型即用数学语言来描述最优化问题。

模型中的数学关系式反映了最优化问题所要达到的目标和各种约束条件。

2）数学求解数学模型建好以后，选择合理的最优化方法进行求解。

最优化方法的发展很快，现在已经包含有多个分支，如线性规划、整数规划、非线性规划、动态规划、多目标规划等。

9.1 概述利用Matlab的优化工具箱，可以求解线性规划、非线性规划和多目标规划问题。

具体而言，包括线性、非线性最小化，最大最小化，二次规划，半无限问题，线性、非线性方程（组）的求解，线性、非线性的最小二乘问题。

另外，该工具箱还提供了线性、非线性最小化，方程求解，曲线拟合，二次规划等问题中大型课题的求解方法，为优化方法在工程中的实际应用提供了更方便快捷的途径。

优化工具箱中的函数优化工具箱中的函数包括下面几类：1．最小化函数表9-1 最小化函数表2．方程求解函数表9-2 方程求解函数表3．最小二乘（曲线拟合）函数表9-3 最小二乘函数表4．实用函数表9-4 实用函数表5．大型方法的演示函数表9-5 大型方法的演示函数表6．中型方法的演示函数表9-6 中型方法的演示函数表参数设置利用optimset函数，可以创建和编辑参数结构；利用optimget函数，可以获得o ptions优化参数。

● optimget函数功能：获得options优化参数。

语法：val = optimget(options,'param')val = optimget(options,'param',default)描述：val = optimget(options,'param') 返回优化参数options中指定的参数的值。

进退法步骤：1. 给定初始点(0)x ，初始步长0h ，令(1)(0)0,,0h h x x k ===2.令(4)(1),1x x h k k =+=+ 3.若(4)(1)()()f x f x <，则转4，否则转5 4.(2)(1)(1)(4)(2)(1)(1)(4),,()(),()()x x x x f x f x f x f x ====，令h =2h ，转2 5.若k =1，则转6，否则转,7 6.令h =-h ，(2)(4)(2)(4),()()x x f x f x ==，转2 7. 令(3)(2)(2)(1)(1)(4),,x x x x x x ===，停止计算，极小点包含于区间(1)(3)[,]x x 或(3)(1)[,]x x%目标函数：f%初始点：x0%初始步长：h0%精度：eps%目标函数取包含极值的区间左端点：minx%目标函数取包含极值的区间右端点：maxxfunction [minx,maxx] = minJT(f,x0,h0,eps)format long ;if nargin == 3eps = 1.0e-6;endx1 = x0;k = 0;h = h0;while 1x4 = x1 + h;k = k+1;f4 = subs(f, findsym(f),x4); ! subs : Symbolic substitution in symbolic expression or matrixf1 = subs(f, findsym(f),x1); ! findsym : Determine variables in symbolic expression or matrixif f4 < f1x2 = x1;x1 = x4;f2 = f1;f1 = f4;h = 2*h;elseif k==1h = -h;x2 = x4;f2 = f4;elsex3 = x2;x2 = x1;x1 = x4;break;endendendminx = min(x1,x3); maxx = x1+x3 - minx; format short;syms t;f=t^4-t^2-2*t+5;[x1,x2]=minJT(f,0,0.1)黄金分割法：% 目标函数：f% 极值区间左端点：a% 极值区间右端点：b% 精度：eps% 目标函数取最小值时的自变量值：x % 目标函数的最小值：minffunction [x,minf] = minHJ(f,a,b,eps) format long;if nargin == 3eps = 1.0e-6;endl = a + 0.382*(b-a);u = a + 0.618*(b-a);k=1;tol = b-a;while tol>eps && k<100000fl = subs(f , findsym(f), l);fu = subs(f , findsym(f), u);if fl > fua = l;l = u;u = a + 0.618*(b - a);elseb = u;u = l;l = a + 0.382*(b-a);endk = k+1;tol = abs(b - a);endif k == 100000disp('找不到最小值');x = NaN;minf = NaN;return;endx = (a+b)/2;minf = subs(f, findsym(f),x);format short;抛物线法：% 目标函数：f% 极值区间左端点：a% 极值区间右端点：b% 精度：eps% 目标函数取最小值时的自变量值：x% 目标函数的最小值：minffunction [x,minf] = minPWX(f,a,b,eps)format long;if nargin == 3eps = 1.0e-6;endt0 = (a+b)/2;k = 0;tol = 1;while tol>epsfa = subs(f,findsym(f),a);fb = subs(f,findsym(f),b);ft0 = subs(f,findsym(f),t0);tu = fa*(b^2 - t0^2)+fb*(t0^2 - a^2)+ft0*(a^2 - b^2);td = fa*(b - t0)+fb*(t0 - a)+ft0*(a - b);t1 = tu/2/td;ft1 = subs(f,findsym(f),t1);tol = abs(t1 - t0);if ft1 <= ft0if t1<= t0b = t0;t0 = t1;elsea = t0;t0 = t1;endk = k+1;elseif t1<= t0a = t1;elseb = t1;endk = k+1;endendx = t1;minf = subs(f,findsym(f),x); format short;一维牛顿法：% 目标函数：f% 初始点：x0% 精度：eps% 目标函数取最小值时的自变量值：x % 目标函数的最小值：minffunction [x,minf] = minNewton(f,x0,eps) format long;if nargin == 2eps = 1.0e-6;enddf = diff(f);d2f = diff(df);k = 0;tol = 1;while tol>epsdfx = subs(df,findsym(df),x0);d2fx=subs(d2f,findsym(d2f),x0;x1=x0-dfx/d2fx;k = k + 1;tol = abs(dfx);x0 = x1;endx = x1;minf = subs(f,findsym(f),x);format short;最速下降法：%: 目标函数：f%: 初始点：x0%: 自变量向量：var%: 精度：eps%: 目标函数取最小值时的自变量值：x%: 目标函数的最小值：minffunction [x,minf] = minFD(f,x0,var,eps)format long;if nargin == 3eps = 1.0e-6;endsyms l;tol = 1;gradf = - jacobian(f,var);while tol>epsv = Funval(gradf,var,x0);!Objective function value of the current point tol = norm(v); ! Vector and matrix normsy = x0 + l*v;yf = Funval(f,var,y);[a,b] = minJT(yf,0,0.1); %初始点0，步长为0.1xm = minHJ(yf,a,b);x1 = x0 + xm*v;x0 = x1;endx = x1;minf = Funval(f,var,x);format short;用共轭梯度法求无约束问题minf(x),n x R ∈的算法步骤如下：1. 给定初始点(0)x ，及精度ε2. 若(0)()f x ε∇≤，停止，极小点为(0)x ，否则转3.3. 取(0)(0)()d f x =-∇，且置k=04. 用一维搜索法求k α，使得()()()()()min ()k k k k k f x d f x d αα+=+令(1)()()k k k x x d α+=+，转55. 若(1)()k f x ε+∇≤，停止，极小点为(1)k x +，否则转66. 若k+1=n ，令(0)()n x x =转3，否则转77. 令2(1)(1)(1)()2()()(),()k k k k k k k f x d f x d f x λλ+++∇=-∇+=∇，置1k k =+，转4程序举例：function [x,minf] = minGETD(f,x0,var,eps) format long ;if nargin == 3eps = 1.0e-6;endx0 = transpose(x0);n = length(var);syms l ;gradf = jacobian(f,var);v0 = Funval(gradf,var,x0);d = -transpose(v0);k = 0;while 1v = Funval(gradf,var,x0);tol = norm(v);if tol<=epsx = x0;break;endy = x0 + l*d;yf = Funval(f,var,y);[a,b] = minJT(yf,0,0.1);xm = minHJ(yf,a,b);x1 = x0 + xm*d;vk = Funval(gradf,var,x1);tol = norm(vk);if tol<=epsx = x1;break;endif k+1==nx0 = x1;continue;elselamda = dot(vk,vk)/dot(v,v);d = -transpose(vk) + lamda*d;k = k+1;x0 = x1;endendminf = Funval(f,var,x);format short;用牛顿法求无约束问题，步骤：1. 给定初始点(0)x ，及精度ε2. 若(0)(f x ε∇≤，停止，极小点为(0)x ，否则转3.3. 计算12()()k f x -⎡⎤∇⎣⎦，令2()1()[()]();k k k d f x f x -=-∇∇ 4. 令(1)()(),1k k k x x d k k +=+=+，转2程序举例：function [x,minf] = minNT(f,x0,var,eps) format long ;if nargin == 3eps = 1.0e-6;endtol = 1;x0 = transpose(x0);gradf = jacobian(f,var);jacf = jacobian(gradf,var);while tol>epsv = Funval(gradf,var,x0); tol = norm(v);pv = Funval(jacf,var,x0);p = -inv(pv)*transpose(v);p = double(p);x1 = x0 + p;x0 = x1;endx = x1;minf = Funval(f,var,x);format short;syms t s;f=(t-4)^2+(s+2)^2+1;[x, mf]=minNewton(f, [0 0],[t s])。

最优化⽜顿法最速下降法共轭梯度法matlab代码⽜顿法迭代公式：(1)2()1()[()]()k k k k x x f x f x +-=-??Matlab 代码：function [x1,k] =newton(x1,eps)hs=inline('(x-1)^4+y^2'); 写⼊函数ezcontour(hs,[-10 10 -10 10]); 建⽴坐标系hold on; 显⽰图像syms x y 定义变量f=(x-1)^4+y^2; 定义函数grad1=jacobian(f,[x,y]); 求f 的⼀阶梯度grad2=jacobian(grad1,[x,y]); 求f 的⼆阶梯度k=0; 迭代初始值while 1 循环grad1z=subs(subs(grad1,x,x1(1)),y,x1(2)); 给f ⼀阶梯度赋初值 grad2z=subs(subs(grad2,x,x1(1)),y,x1(2)); 给f ⼆阶梯度赋初值x2=x1-inv(grad2z)*(grad1z)'; 核⼼迭代公式if norm(x1-x2)break;elseplot([x1(1),x2(1)],[x1(2),x2(2)],'-r*'); 画图k=k+1; 迭代继续x1=x2; 赋值endendend优点：在极⼩点附近收敛快缺点：但是要计算⽬标函数的hesse 矩阵最速下降法1. ：选取初始点xo ，给定误差2. 计算⼀阶梯度。

若⼀阶梯度⼩于误差，停⽌迭代，输出3. 取()()()k k p f x =?4. 10t ()(), 1.min k k k k k k k k k k t f x t p f x tp x x t p k k +≥+=+=+=+进⾏⼀维搜索，求，使得令转第⼆步例题：求min (x-2)^4+(x-2*y)^2.初始值（0,3）误差为0.1(1)编写⼀个⽬标函数，存为f.mfunction z = f( x,y )z=(x-2.0)^4+(x-2.0*y)^2;end(2)分别关于x 和y 求出⼀阶梯度，分别存为fx.m 和fy.m function z = fx( x,y ) z=2.0*x-4.0*y+4.0*(x-2.0)^3;end和function z = fy( x,y )z=8.0*y-4.0*x;end（3）下⾯是脚本⽂件，⼀维搜索⽤的是黄⾦分割法Tic 计算时间eps=10^(-4);误差err=10;dt=0.01;x0=1.0;初始值y0=1.0;mm=0;while err>eps 黄⾦分割法dfx=-fx(x0,y0);dfy=-fy(x0,y0);tl=0;tr=1;确定⼀维搜索的区间h=3;nn=0;gerr=10;geps=10^(-4);while gerr>gepstll=tl+0.382*abs(tr-tl);trr=tl+0.618*abs(tr-tl);iff(x0+tll*h*dfx,y0+tll*h*dfy)>f(x0+trr*h*dfx,y0+trr*h*dfy) tl=tll;elsetr=trr;endgerr=abs(tl-tr); 区间的长度之差tt=0.5*(tl+tr);nn=nn+1;步数增加if nn>200 迭代终⽌条件breakendendx0=x0+tt*h*dfx; 重新迭代y0=y0+tt*h*dfy;err=sqrt(fx(x0,y0)^2+fy(x0,y0)^2);mm=mm+1;步数增加if mm>700 迭代步数超过700，终⽌breakendendres=[x0,y0];输出最后的x，y。

第九章最优化方法的Matlab实现在生活和工作中，人们对于同一个问题往往会提出多个解决方案，并通过各方面的论证从中提取最佳方案。

最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学。

由于优化问题无所不在，目前最优化方法的应用和研究已经深入到了生产和科研的各个领域，如土木工程、机械工程、化学工程、运输调度、生产控制、经济规划、经济管理等，并取得了显著的经济效益和社会效益。

用最优化方法解决最优化问题的技术称为最优化技术，它包含两个方面的内容：1）建立数学模型即用数学语言来描述最优化问题。

模型中的数学关系式反映了最优化问题所要达到的目标和各种约束条件。

2）数学求解数学模型建好以后，选择合理的最优化方法进行求解。

最优化方法的发展很快，现在已经包含有多个分支，如线性规划、整数规划、非线性规划、动态规划、多目标规划等。

9.1 概述利用Matlab的优化工具箱，可以求解线性规划、非线性规划和多目标规划问题。

具体而言，包括线性、非线性最小化，最大最小化，二次规划，半无限问题，线性、非线性方程（组）的求解，线性、非线性的最小二乘问题。

另外，该工具箱还提供了线性、非线性最小化，方程求解，曲线拟合，二次规划等问题中大型课题的求解方法，为优化方法在工程中的实际应用提供了更方便快捷的途径。

9.1.1 优化工具箱中的函数优化工具箱中的函数包括下面几类：1．最小化函数表9-1 最小化函数表2．方程求解函数表9-2 方程求解函数表3．最小二乘（曲线拟合）函数表9-3 最小二乘函数表4．实用函数表9-4 实用函数表5．大型方法的演示函数表9-5 大型方法的演示函数表6．中型方法的演示函数表9-6 中型方法的演示函数表9.1.3 参数设置利用optimset函数，可以创建和编辑参数结构；利用optimget函数，可以获得o ptions优化参数。

● optimget函数功能：获得options优化参数。

语法：val = optimget(options,'param')val = optimget(options,'param',default)描述：val = optimget(options,'param') 返回优化参数options中指定的参数的值。

matlab编程实现二分法,牛顿法,黄金分割法,最速下降matlab程序代码用二4224min ()f t t t t =--[,.]t ∈内的极小值点，要求准1.function [t d]=erfenfa(a,b)k=1; %记录循环次数 while abs(a-b)>0.0005c=(a+b)/2;C(k)=c; %存储每次循环中点c 的值if ff(c)<0a=c;endif ff(c)==0t1=c;break ;endif ff(c)>0b=c;endk=k+1;endt=(a+b)/2; %最终符合要求的值d=f(t); %最优解Ckfunction y=f(t)y=t^4-2*t^2-4*t;function y=ff(t)y=4*t^3-4*t-4;运行结果>> [t d]=erfenfa(1,1.5)C =Columns 1 through 91.2500 1.3750 1.3125 1.3438 1.3281 1.3203 1.3242 1.3262 1.3252Column 101.3247k =11t =1.3250d =-5.72902.黄金分割法 f (x)=x3-2x+1 初始区间[0, 3]，收敛精度0.5 function [t,f]=huangjinfenge(a,b)m=1-(sqrt(5)-1)/2;t2=a+m*(b-a)f2=g(t2);t1=a+b-t2f1=g(t1);while abs(t1-t2)>0.5if f1<f2< bdsfid="121" p=""></f2<>a=t2;t2=t1f2=f1;t1=a+b-t2f1=g(t1);elseb=t1;t1=t2f1=f2;t2=a+m*(b-a)f2=g(t2);endendt=(t1+t2)/2;f=g(t);function y=g(t)y=t^3-2*t+1;运行结果> [t,f]=huangjinfenge(0,3)t2 =1.1459t1 =1.8541t1 =1.1459t2 =0.7082t =0.9271f =-0.0574>>3. 用牛顿法求解291min ()sin f x x x =--初始迭代点为x 0=0.4, 要求准确到小数点后第5位小数function [t1,d]=Newton(t0)t=t0-ff(t0)/fff(t0);k=1;%记录迭代次数T(1)=t;%存储迭代点while abs(t-t0)>0.000005t0=t;t=t0-ff(t)/fff(t);k=k+1;T(k)=t;endt1=t0;d=f(t1);kTfunction y=f(x)y=9*x^2-sin(x)-1;function y=ff(x)y=18*x-cos(x);function y=fff(x)y=18+sin(x);运行结果>> [t1,d]=Newton(0.4)k =3T =0.0586 0.0555 0.0555t1 =0.0555d =-1.0277>>4. 最速下降法验证课本上的例题求解291min ()sin f x x x =--初始迭代点为x 0=0.4, 要求准确到小数点后第5位小数function [G,g,X,F]=zuisu(X0)F(1)=f(X0);%存储x 点处的值G(:,1)=h(X0); %存储梯度向量g(1)=norm(G(:,1));%存储梯度模长X(:,1)=X0; %存储x 值A=[2,0;0,8];for j=1:2X(:,j+1)=X(:,j)-(G(:,j)'*G(:,j))/(G(:,j)'*A*G(:,j))*G(:,j);F(j+1)=f(X(:,j+1));G(:,j+1)=h(X(:,j+1));g(j+1)=norm(G(:,j+1));endif (G(:,2)'*G(:,1)<1E-10& G(:,3)'*G(:,2)<1E-10)disp(['相邻两搜索方向是正交的'])endfunction y=f(X)y=X(1)^2+4*X(2)^2;function n=h(X)n=[2*X(1),8*X(2)]';运行结果>> [G,g,X,F]=zuisu(X0)相邻两搜索方向是正交的G =2.0000 1.4769 0.2215 8.0000 -0.3692 0.8862g =8.2462 1.5224 0.9134X =1.0000 0.7385 0.1108 1.0000 -0.0462 0.1108F =5.0000 0.5538 0.0613 >>。

第九章最优化方法的M a t l a b实现在生活和工作中，人们对于同一个问题往往会提出多个解决方案，并通过各方面的论证从中提取最佳方案。

最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学。

由于优化问题无所不在，目前最优化方法的应用和研究已经深入到了生产和科研的各个领域，如土木工程、机械工程、化学工程、运输调度、生产控制、经济规划、经济管理等，并取得了显著的经济效益和社会效益。

用最优化方法解决最优化问题的技术称为最优化技术，它包含两个方面的内容：1）建立数学模型即用数学语言来描述最优化问题。

模型中的数学关系式反映了最优化问题所要达到的目标和各种约束条件。

2）数学求解数学模型建好以后，选择合理的最优化方法进行求解。

最优化方法的发展很快，现在已经包含有多个分支，如线性规划、整数规划、非线性规划、动态规划、多目标规划等。

9.1 概述利用Matlab的优化工具箱，可以求解线性规划、非线性规划和多目标规划问题。

具体而言，包括线性、非线性最小化，最大最小化，二次规划，半无限问题，线性、非线性方程（组）的求解，线性、非线性的最小二乘问题。

另外，该工具箱还提供了线性、非线性最小化，方程求解，曲线拟合，二次规划等问题中大型课题的求解方法，为优化方法在工程中的实际应用提供了更方便快捷的途径。

9.1.1 优化工具箱中的函数优化工具箱中的函数包括下面几类：1．最小化函数表9-1 最小化函数表2．方程求解函数表9-2 方程求解函数表3．最小二乘（曲线拟合）函数表9-3 最小二乘函数表4．实用函数表9-4 实用函数表5．大型方法的演示函数表9-5 大型方法的演示函数表6．中型方法的演示函数表9-6 中型方法的演示函数表9.1.3 参数设置利用optimset函数，可以创建和编辑参数结构；利用optimget函数，可以获得options优化参数。

● optimget函数功能：获得options优化参数。

语法：val = optimget(options,'param')val = optimget(options,'param',default)描述：val = optimget(options,'param') 返回优化参数options中指定的参数的值。

第九章最优化方法的Matlab实现在生活和工作中，人们对于同一个问题往往会提出多个解决方案，并通过各方面的论证从中提取最佳方案。

最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学。

由于优化问题无所不在，目前最优化方法的应用和研究已经深入到了生产和科研的各个领域，如土木工程、机械工程、化学工程、运输调度、生产控制、经济规划、经济管理等，并取得了显著的经济效益和社会效益。

用最优化方法解决最优化问题的技术称为最优化技术，它包含两个方面的内容：1）建立数学模型即用数学语言来描述最优化问题。

模型中的数学关系式反映了最优化问题所要达到的目标和各种约束条件。

2）数学求解数学模型建好以后，选择合理的最优化方法进行求解。

最优化方法的发展很快，现在已经包含有多个分支，如线性规划、整数规划、非线性规划、动态规划、多目标规划等。

9.1 概述利用Matlab的优化工具箱，可以求解线性规划、非线性规划和多目标规划问题。

具体而言，包括线性、非线性最小化，最大最小化，二次规划，半无限问题，线性、非线性方程（组）的求解，线性、非线性的最小二乘问题。

另外，该工具箱还提供了线性、非线性最小化，方程求解，曲线拟合，二次规划等问题中大型课题的求解方法，为优化方法在工程中的实际应用提供了更方便快捷的途径。

9.1.1 优化工具箱中的函数优化工具箱中的函数包括下面几类：1．最小化函数表9-1 最小化函数表2．方程求解函数表9-2 方程求解函数表3．最小二乘（曲线拟合）函数表9-3 最小二乘函数表4．实用函数表9-4 实用函数表5．大型方法的演示函数表9-5 大型方法的演示函数表6．中型方法的演示函数表9-6 中型方法的演示函数表9.1.3 参数设置利用optimset函数，可以创建和编辑参数结构；利用optimget函数，可以获得options优化参数。

● optimget函数功能：获得options优化参数。

val = optimget(options,'param')val = optimget(options,'param',default)描述：val = optimget(options,'param') 返回优化参数options中指定的参数的值。

revisenewton.msyms x1 x2 x3 xx;% f = x1*x1 +x2*x2 -x1*x2 -10*x1 -4*x2 + 60 ; % f = x1^2 + 2*x2^2 - 2*x1 *x2 -4*x1 ;f = 100 * (x1^2 - x2^2) + (x1 -1 )^2 ;hessen = jacobian(jacobian(f , [x1,x2]),[x1,x2]) ; gradd = jacobian(f , [x1,x2]) ;X0 = [0,0]' ;B = gradd' ;x1 = X0(1);x2 = X0(2);A = eval(gradd) ;% while sqrt( A(1)^2 + A(2)^2) >0.1i=0;while norm(A) >0.1i = i+1 ;fprintf('the number of iterations is: %d\n', i)if i>10break;endB1 = inv(hessen)* B ;B2= eval(B1);% X1 = X0 - B2% X0 = X1 ;f1= x1 + xx * B2(1);f2= x2 + xx* B2(2);% ff = norm(BB) ?syms x1 x2 ;fT=[subs(gradd(1),x1,f1),subs(gradd(2),x2,f2)];ff = sqrt((fT(1))^2+(fT(2))^2);MinData = GoldData(ff,0,1,0.01);x1 = X0(1);x2 = X0(2);x1 = x1 + MinData * B2(1)x2 = x2 + MinData * B2(2)A = eval(gradd)EndGoldData.mfunction MiniData = GoldData( f,x0,h0,eps) syms xx;if nargin==3eps=1.0e-6;end[minx,maxx]=minJT(f,x0,h0,eps);MiniData = Gold(f,minx,maxx,0.001 ) ;minJT.mfunction [minx,maxx]=minJT(f,x0,h0,eps)%目标函数:f;%初始点:x0;%初始步长:h0;%精度:eps;%目标函数取包含极值的区间左端点:minx; %目标函数取包含极值的区间又端点:maxx; syms xx;format long;if nargin==3eps=1.0e-6;endx1=x0;k=0;h=h0;while 1x4=x1+h; %试探步k=k+1;% f4=subs(f,findsym(f),x4);% f1=subs(f,findsym(f),x1);xx =x4;f4 = eval(f);xx=x1;f1 = eval(f);if f4<f1x2=x1;x1=x4;f2=f1;f1=f4;h=2*h; %加大步长elseif k==1h=-h; %反向搜索x2=x4;f2=f4;elsex3=x2;x2=x1;x1=x4;break;endendendminx=min(x1,x3);maxx=x1+x3-minx;format short;Gold.mfunction Mini=Gold(f,a0,b0,eps) syms x;format long;syms xx;u=a0+0.382*(b0-a0);v=a0+0.618*(b0-a0);k=0;a=a0;b=b0;array(k+1,1)=a;array(k+1,2)=b; while((b-a)/(b0-a0)>=eps)Fu=subs(f,xx,u);Fv=subs(f,xx,v);if(Fu<=Fv)b=v;v=u;u=a+0.382*(b-a);k=k+1;elseif(Fu>Fv)a=u;u=v;v=a+0.618*(b-a);k=k+1;endarray(k+1,1)=a;array(k+1,2)=b; endxxMini=(a+b)/2;。

第九章最优化方法的Matlab 实现在生活和工作中，人们对于同一个问题往往会提出多个解决方案，并通过各方面的论证从中提取最佳方案。

最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学。

由于优化问题无所不在，目前最优化方法的应用和研究已经深入到了生产和科研的各个领域，如土木工程、机械工程、化学工程、运输调度、生产控制、经济规划、经济管理等，并取得了显著的经济效益和社会效益。

用最优化方法解决最优化问题的技术称为最优化技术，它包含两个方面的内容：1）建立数学模型即用数学语言来描述最优化问题。

模型中的数学关系式反映了最优化问题所要达到的目标和各种约束条件。

2）数学求解数学模型建好以后，选择合理的最优化方法进行求解。

最优化方法的发展很快，现在已经包含有多个分支，如线性规划、整数规划、非线性规划、动态规划、多目标规划等。

9.1概述利用 Matlab 的优化工具箱，可以求解线性规划、非线性规划和多目标规划问题。

具体而言，包括线性、非线性最小化，最大最小化，二次规划，半无限问题，线性、非线性方程（组）的求解，线性、非线性的最小二乘问题。

另外，该工具箱还提供了线性、非线性最小化，方程求解，曲线拟合，二次规划等问题中大型课题的求解方法，为优化方法在工程中的实际应用提供了更方便快捷的途径。

9.1.1优化工具箱中的函数优化工具箱中的函数包括下面几类：1．最小化函数表 9-1最小化函数表函数描述fgoalattain fminbndfminconfminimax fminsearch, fminunc fseminflinprogquadprog 多目标达到问题有边界的标量非线性最小化有约束的非线性最小化最大最小化无约束非线性最小化半无限问题线性课题二次课题2．方程求解函数表 9-2方程求解函数表函数描述\ fsolve fzero 线性方程求解非线性方程求解标量非线性方程求解3．最小二乘（曲线拟合）函数表 9-3最小二乘函数表函数描述\lsqlin lsqcurvefit lsqnonlin lsqnonneg 线性最小二乘有约束线性最小二乘非线性曲线拟合非线性最小二乘非负线性最小二乘4．实用函数表 9-4实用函数表函数描述optimset设置参数optimget5．大型方法的演示函数表 9-5大型方法的演示函数表函数描述circustent molecule optdeblur 马戏团帐篷问题—二次课题用无约束非线性最小化进行分子组成求解用有边界线性最小二乘法进行图形处理6．中型方法的演示函数表 9-6中型方法的演示函数表函数描述bandemo香蕉函数的最小化dfildemo过滤器设计的有限精度goaldemo目标达到举例optdemo演示过程菜单tutdemo教程演示9.1.3参数设置利用 optimset函数，可以创建和编辑参数结构；利用optimget函数，可以获得o ptions优化参数。