【摘要】 提出一种基于免疫算法的无向排列的反转排序的方法,将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力。数据实验的结果表明,该算法性能优于Christe提出的3/2 近似算法。更多还原

【Abstract】 The problem of genome rearrangements of the unsigned permutation by reversals in molecular biology has been proved to be a NP-hard problem.An immune algorithm for the problem of genome rearrangements of the sorting unsigned permutation by reversals was proposed.It added an immune operator to trtraditional genetic algorithm and promoted the viability of some individuals in population by vaccination.Experimental results show that the immune algorithm outperforms the 3/2-approximation algorithm.更多还原