遗传算法始终按照选择 交叉 变异的顺序执行 能否变更顺序?为什么?
1个回答
2012-05-24
展开全部
首先,选择肯定是要放在前面的,因为“被交叉”和“被变异”的染色体都要经过“选择”这一操作才能被选出来啊
·至于交叉和变异,大部分人的做法都是先交叉再变异,但是我也看过一些文献是先变异再交叉的(比如:Heuristic Genetic Algorithms for General Capacitated Lot-Sizing Problems,JINXING XIE 和 JIEFANG DONG,2001),其实反正都是启发式算法,有时没有那么多道理好讲,主要看实现之后的解的质量和算法效率,而对于不同的模型,不同的规则可能也会带来不同的效率,所谓解得好才是真的好哈~
·至于交叉和变异,大部分人的做法都是先交叉再变异,但是我也看过一些文献是先变异再交叉的(比如:Heuristic Genetic Algorithms for General Capacitated Lot-Sizing Problems,JINXING XIE 和 JIEFANG DONG,2001),其实反正都是启发式算法,有时没有那么多道理好讲,主要看实现之后的解的质量和算法效率,而对于不同的模型,不同的规则可能也会带来不同的效率,所谓解得好才是真的好哈~
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询