| 基于免疫算法的无向排列的反转排序问题 |
| |
| 引用本文： | 陶玉敏.基于免疫算法的无向排列的反转排序问题[J].鞍山科技大学学报,2005,28(2):88-91,95. |
| |
| 作者姓名： | 陶玉敏 |
| |
| 作者单位： | 鞍山科技大学理学院 辽宁鞍山 114044 |
| |
| 摘 要： | 提出一种基于免疫算法的无向排列的反转排序的方法，将一种免疫算子加入到遗传算法的框架中，通过对个体接种疫苗来进一步提升个体的存活能力。数据实验的结果表明，该算法性能优于Christe提出的3/2-近似算法。
|
| 关 键 词： | 基因组重排 反转排序 免疫算法 |
| 文章编号： | 1672-4410(2005)02-0088-04 |
Problem of sorting unsigned permutation by reversals based on immune algorithm |
| |
| TAO Yu-min.Problem of sorting unsigned permutation by reversals based on immune algorithm[J].Journal of Anshan University of Science and Technology,2005,28(2):88-91,95. |
| |
| Authors: | TAO Yu-min |
| |
| 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. |
| |
| Keywords: | genome rearrangement sorting by reversals immune algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
