我正在研究一个关于课程表问题的遗传算法,并且我面临的问题是如何决定应该选择哪种选择方法。
我的问题是:
1)选择方法的选择如何影响遗传算法的性能?
2)哪种选择方法的性能最佳?
3)如果我尝试使用随机选择来避免基于适应度的选择(因为在我的情况下这项任务需要时间),会发生什么?
提前感谢您..
回答:
1) 您的适应度函数、变异/交叉操作符以及整体搜索空间是紧密且微妙地相互关联的。每种问题/选择方法都有其自身的性能特征。因此,对于您的问题没有确定的答案。这仍然是一个开放的研究问题。
2) 因为第1点的原因,我无法给出确切答案。您需要自己尝试、测量并观察结果。
3) 可能就像@人名建议的那样,完全是随机漫步,但这可能是可以接受的。