遗传算法问题

时间:2016-03-09 10:57:07

标签: algorithm genetic-algorithm

我正在研究一种基于Java的基本遗传算法,其中有20条染色体,我打算保留下一代父母人口的前20%,我的问题是关于创建下一代最强的下一代目前已经发现,新一代的孩子是根据父母的交叉和变异的可能性创建的吗?或者是下一代儿童再次随机生成,但保留了最强大的父母。

由于

1 个答案:

答案 0 :(得分:0)

对于下一代来说,根据概率得到全部3是合理的。

Crossover将让您更接近理想的解决方案。

突变试图确保你不会陷入局部最佳状态。

当搜索空间太大而初始填充无法正确表示时,新条目可以帮助避免局部最优,或帮助探索搜索空间的新区域。这对前几代人来说最有用,但过了一段时间后,他们总是会胜过上一代。

没有更好的答案,您需要尝试各种策略和优化,以使其适用于您的问题。尝试记录并分析每种策略的工作方式并调整参数(例如,如果您看到突变在下一轮中总是被杀死,您可以将它们取出或降低它们的比率)。