轮盘赌算法

/*
* 按设定的概率，随机选中一个个体
* 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;
	}
}

转载自：http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html