数学建模社区-数学中国

标题: 数学建模一 单变量优化和求解 进退搜索法 [打印本页]
作者: 佛自业障    时间: 2018-11-1 10:45
标题: 数学建模一 单变量优化和求解 进退搜索法
数学建模一 单变量优化和求解 进退搜索法' Z2 U* B; X8 w, b3 o$ ^* H5 X8 Y3 _

. x7 w$ ^* M4 q0 P' ^1 ]+ R2 ]  M* M  e& F0 ~8 L, A0 Q

' l( ^9 |3 ^. I. j# W2 p0 D4 |; ]* f$ b+ p3 n  D
#include<iostream>#include<cmath>using namespace std;double f(double x);                      //函数f(x)int main()                   {        double x,x0, h, e,b1,b2,f1,f2;        h = 1.0;                         //h为起始搜索步长        e = 0.0001;                      //搜索终止条件        x0 = 0.0; x = x0;                //初始点        b1 = 2.0;b2 = -0.5;              //成功则加倍b1前进，失败则小步(b2倍)后退        f1 = f(x0);        while (1)                        //进退搜索法        {                        f2 = f(x + h);                if (f1 > f2)                {                        x = x + h;f1 = f2;h = b1*h;                        continue;                }                if (fabs(h) < e)         //检查是否满足终止条件                {                        cout << x << ' ' << f1 << endl;                        break;                }                else h = b2*h;        }        return 0;}double f(double x){        return (pow(x, 4) - 5 * pow(x, 3) + 4 * pow(x, 2) - 6 * x + 60+sin(x));}
: d: b, f: I' O& ~0 Y3 o# |  @, q2 l- ?: j1 f7 q5 r

5 ?3 w2 z, a: z. d% F3 N0 L1 o9 \" `8 e/ e0 \' B




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5