博客

在遗传算法中 执行交叉变异得到正确的子代结果 是十分重要的一步 为了更好的交叉变异 有人发明了Grefenstette编码 Grefenstette的编码定义如下： 既是：通过已有的顺序（非常重要，编码解码都靠它）， 产生一个访问序列， 且每访问完一个点，就需要把点从已有序列删除，形成新的序列 作为新的访问前置条件 例如已有顺序 1，2，3，4，5 编码集：4，2，1，2，1 通过编码集得到的解码集： 解码集：4，2，1，5，3 注意编码集最后一位永远都是以1结束 以种群数量S 与 生存环境数量M为研究对