0

如您所知,选择遗传表示是构建任何遗传算法 (GA) 的一部分。因此可以在基因型空间(问题解决空间)和表型空间(原始问题上下文)之间定义映射。适应度函数,我们称之为f,可以是这种映射,以防评估 GA 的个体与原始问题的目标函数相同:

f: Genotype Space ---------> Phenotype Space

对于每个基因型,都有一个对应的表型。所以,f是单射的。一个好的 GA 表示将所有表型编码为基因型。所以,f 是双射的。我的问题:是否有可能通过检查适应度函数的一些分析特性来进一步评估遗传表征的质量。谢谢你。

4

1 回答 1

1

到目前为止,还没有任何一套通用指南来评估适应度函数的质量。

对于开始研究遗传算法问题的人来说,适应度函数首先被表述为适合自己理解的启发式。随着新指标的出现,研究人员会逐步开发“更好”的适应度测量方法,研究人员会改进适应度函数。

正如关于适应度函数的维基百科文章所述:

在许多情况下,适应度函数的定义并不简单,并且如果 GA 产生的最适合的解决方案不是我们想要的,则通常会迭代地执行。在某些情况下,即使猜测适应度函数定义可能是什么,也很难或不可能提出。

然而,评估适应度函数的适用性是一个活跃的研究领域。过去已针对此目的进行了定向研究,但尚未出现有希望的结果。

于 2013-03-06T17:40:33.330 回答