我正在使用遗传算法函数
ga(fitnessfcn,nvars,.....,options)
我们可以通过 gaoptimset(...)
设置算法的各种参数。然而,我不明白如何将最大目标函数调用次数设置为此函数的停止标准。
我找到了停止标准的参数 Generations
,但它只设置了最大代数,每代有多个函数调用。
那么,有人能帮我解决这个问题吗?
回答:
如果你在谈论标准的遗传算法,假设你有一个包含 N 个染色体的种群。在每一代中,每个抗体的适应度通过调用评估函数来计算。因此,对于 G 代,总的函数调用次数为 G*N。因此,与其设置函数调用次数,不如设置代数为
G = (期望的函数调用次数) / (种群大小)
函数调用次数通常用于比较,而不是代数,因为:
- 不同的算法在每一代中执行的函数调用次数不同。例如,免疫系统为每个抗体创建 C 个克隆并评估这些克隆,因此函数调用次数为 G*N*C
- 评估函数通常是算法中计算成本最高的部分。