遗传算法选中次数怎么算

 时间:2024-11-07 14:49:11

遗传算法选中次数算法如下:

1、在搜索空间U上定义一个适应度函数f(x),给定种群规模N,交叉率Pc和变异率Pm,代数T。 

2、随机产生U中的N个个体s1, s2, sN,组成初始种群S={s1, s2, sN},置代数计数器t=1。 

3、计算S中每个个体的适应度f() 。  

4、若终止条件满足,则取S中适应度最大的个体作为所求结果,算法结束。

5、按选择概率P(xi)所决定的选中机会,每次从S中随机选定1个个体并将其染色体复制,共做N次,然后将复制所得的N个染色体组成群体S1。

6、按交叉率Pc所决定的参加交叉的染色体数c,从S1中随机确定c个染色体,配对进行交叉操作,并用产生的新染色体代替原染色体,得群体S2。

7、按变异率Pm所决定的变异次数m,从S2中随机确定m个染色体,分别进行变异操作,并用产生的新染色体代替原染色体,得群体S3。

8、将群体S3作为新一代种群,即用S3代替S,t=t+1,转步3。

遗传算法选中次数怎么算

相关基本概念:

1、个体就是模拟生物个体而对问题中的对象(一般就是问题的解)的一种称呼,一个个体也就是搜索空间中的一个点。  

2、种群就是模拟生物种群而由若干个体组成的群体, 它一般是整个搜索空间的一个很小的子集。 

3、适应度(fitness)就是借鉴生物个体对环境的 适应程度,而对问题中的个体对象所设计的 表征其优劣的一种测度。

4、适应度函数(fitness function)就是问题中的 全体个体与其适应度之间的一个对应关系。 它一般是一个实值函数。该函数就是遗传算 法中指导搜索的评价函数。 

  • 平均周转时间怎么算
  • 怎么用visualstudio
  • PyCharm如何安装Python第三方模块?
  • uml状态图怎么画
  • python怎么注释多行代码
  • 热门搜索
    大手牵小手手抄报 关爱生命文明出行手抄报 创文手抄报 好书伴我成长手抄报 食品卫生手抄报 诚信手抄报图片大全 关于海洋的手抄报 世界环境日手抄报 2020年鼠年手抄报 数学手抄报版面设计图