Roulette Wheel Selection

2565 단어
룰렛 법 은 유전 알고리즘 중의 selection 방법 에 사용 된다.
     

/*
*       ,        
* P[i]   i         
*/
int RWS()
{
    m = 0;
    r =Random(0,1); //r 0 1    
    for(i=1;i<=N; i++)
    {
            /*        m~m+P[i]       i
             *    i       P[i]
             */
             m = m + P[i];
             if(r<=m) return i;
    }
}

N 개의 서열 이 있 습 니 다. 모든 fitness, fitness [0... N - 1] 를 계산 한 결과 그들의 합 기 는 sum, P [i] = fitness [i] / sum 입 니 다.
 
         

/*
* Pc:       
* Pm:       
* M:    
* G:       
* Tf:                   Tf,         
*/
   Pm,Pc,M,G,Tf   。         Pop
 
do
{     
      Pop         F(i)。
        newPop
  do
  {
                   Pop   2   
    if ( random ( 0 , 1 ) < Pc )
    {
       2        Pc      
    }
    if ( random ( 0 , 1 )  < Pm )
    {
       2        Pm      
    }
        2        newPop 
    } until ( M       )
     newPop  Pop
}until (          Tf,        G )

다음으로 이동:http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html
다음으로 전송:https://www.cnblogs.com/gaoqichao/archive/2012/09/12/2682417.html

좋은 웹페이지 즐겨찾기