遗传算法始终按照选择 交叉 变异的顺序执行 能否变更顺序?为什么?

2025-01-07 05:55:50
推荐回答(1个)
回答1:

首先,选择肯定是要放在前面的,因为“被交叉”和“被变异”的染色体都要经过“选择”这一操作才能被选出来啊
·至于交叉和变异,大部分人的做法都是先交叉再变异,但是我也看过一些文献是先变异再交叉的(比如:Heuristic Genetic Algorithms for General Capacitated Lot-Sizing Problems,JINXING XIE 和 JIEFANG DONG,2001),其实反正都是启发式算法,有时没有那么多道理好讲,主要看实现之后的解的质量和算法效率,而对于不同的模型,不同的规则可能也会带来不同的效率,所谓解得好才是真的好哈~