最佳化程式c++的方法

來源:互聯網
上載者:User

標籤:

解決的問題

最佳化問題的一般形式
minf(paras)s.t.paras∈[paras_lower,paras_upper]
這個是數學上的一般形式,當求函數的最大值時候只要加上一個負號就可以
在程式中我們面對的問題一般是離散的即 f(paras)一般情況下是關於Xi的一個離散變數的。而此時問題會轉化為

       valueType errorfunc(valueType* paras,valueType* X)//誤差函數輸入要求的參數和具體的X的值因為多個以數組的形式傳值。       {               sum(f(paras,X_i))//求得函數關於每個X_i的函數和       }

我們通過調節要求得參數paras來使得errorfunc返回的值最小

  exp=min_value//收斂的最小值  while(errorfunc( paras, X)>exp)//當誤差函數的變化大於最小值時候  {        adjust(paras);//調整參數,繼續判斷其收斂與否  }
解決的方法當問題是線性時候

AX=b
利用SVD分解就可以求得最後的解,這種方法比較簡單,網上也有很多的代碼,下次有機會在補上。

當問題非線性時候

如果不採用函數庫的方法的話,就只能具體問題具體分析了。
在這裡我們採用GNU GSL函數庫
[ ]
[ 具體的配置方法 ]
下面就是我們的函數代碼

void my_df (const gsl_vector *params, void *xandcval)//paras是需要傳入的數值,可以是X和一些固定參數,也可以用全域變數的方法,para是我們最後需要調整的參數{  double x, y;  double *Xandcval = (double *)xandcval;//  x = gsl_vector_get(params, 0);//將要求得paras讀取出來  y = gsl_vector_get(params, 1); return errorfunc(...);}void optim1(){    size_t np = 30;//paras的大小    double Xandcval[2] = { 1, 2 };//這裡假設只有參數,當有很多X時候需要構造    const gsl_multimin_fminimizer_type *T_min =        gsl_multimin_fminimizer_nmsimplex;    gsl_multimin_fminimizer *s = NULL;    gsl_vector *ss, *x;    gsl_multimin_function minex_func;    size_t iter = 0, i;    int status;    double size;    /* Initial vertex size vector */    ss = gsl_vector_alloc(np);    /* Set all step sizes to 1 */    gsl_vector_set_all(ss, 0.00001);//這裡的0.00001指的是exp    /* Starting point */    paras = gsl_vector_alloc(np);//對需要求得參數賦予初始值12 123    gsl_vector_set(paras , 0,12);//參數表,序號,值    gsl_vector_set(paras , 1, 123);    /* Initialize method and iterate */    minex_func.f = &my_f1;//誤差函數的名稱    minex_func.n = np;    minex_func.params = (void *)&par;    char szbuffer[1000];    s = gsl_multimin_fminimizer_alloc(T_min, np);    gsl_multimin_fminimizer_set(s, &minex_func, x, ss);    do    {        iter++;        status = gsl_multimin_fminimizer_iterate(s);        if (status)            break;        size = gsl_multimin_fminimizer_size(s);        status = gsl_multimin_test_size(size, 1e-12);        if (status == GSL_SUCCESS)//收斂了        {            printf("f() = %12.11f size = %.3f\n", s->fval, size);            ;        }        //  printf("%5d ", iter);        for (i = 0; i < np; i++)        {            ;//printf("%10.3e ", gsl_vector_get(s->x, i));        }        optim1<<"f() = "<<s->fval<<"size="<<size<<"\n";        //  sprintf(szbuffer,"f() = %12.11f size = %.3f\n", s->fval, size);        //MessageBox(NULL,(TCHAR*)szbuffer,TEXT("長度最佳化"),MB_OK);        //printf("f() = %12.11f size = %.3f\n", s->fval, size);    fcf<<"fc[0]="<<fc[0]<<";\t"<<"fc[1]="<<fc[1]<<";\t"<<"cc[0]="<<cc[0]<<";\t"<<"cc[1]="<<cc[1]<<";\n";    } while (status == GSL_CONTINUE && iter < 15622);//此處設定最大迭代次數,此處為15622    ///        x = gsl_vector_get(s->paras, 0);//將函數值傳回來    y = gsl_vector_get(s->paras, 1);//    gsl_vector_free(x);    gsl_vector_free(ss);    gsl_multimin_fminimizer_free(s);}

上文中可能會有一些細節錯誤,倉促之作見諒可以看其官方文檔的。。。。

著作權聲明:本文為博主原創文章,未經博主允許不得轉載。

最佳化程式c++的方法

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.