《Java遗传算法编程》——2.2基本遗传算法的伪代码
本节书摘来异步社区《Java遗传算法编程》⼀书中的第2章,第2.2节,作者: 【英】Lee Jacobson(雅各布森) ,
【美】Burak Kanber(坎贝尔),更多章节内容可以访问云栖社区“异步社区”查看。
2.2 基本遗传算法的伪代码
基本遗传算法的伪代码如下:
1: generation = 0;
2: population[generation] = initializePopulation(populationSize);
3: evaluatePopulation(population[generation]);
3: While isTerminationConditionMet() == false do
4: parents = selectParents(population[generation]);java爱心代码编程简单
5: population[generation+1] = crossover(parents);
6: population[generation+1] = mutate(population[generation+1]);
7: evaluatePopulation(population[generation]);
8: generation++;
9: End loop;
伪代码从创建遗传算法的初始种开始。然后,对这个体进⾏评估,求出其个体的适应度值。下⼀步,检查确定遗传算法的终⽌条件是否已经满⾜。如果未满⾜,遗传算法开始循环,种经过第⼀轮的交叉和变异,然后重新评估。此后,持续进⾏交叉和变异,直到满⾜终⽌条件,遗传算法终⽌。
这段伪代码展⽰了遗传算法的基本过程,但我们有必要仔细查看每个步骤,充分了解如何创建⼀个令⼈满意的遗传算法。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论