| 基于多级分离技术求解全错位排列问题的DNA算法 |
| |
| 引用本文： | 李红. 基于多级分离技术求解全错位排列问题的DNA算法[J]. 太原大学学报, 2014, 0(4): 122-124 |
| |
| 作者姓名： | 李红 |
| |
| 作者单位： | 山西工商学院计算机信息工程学院 |
| |
| 摘 要： | 全错位排列问题是组合数学中最常见的一类问题,给出了基于多级分离技术求解该问题的DNA算法,并简要分析了该算法的复杂度。列出了解决一个实例问题的的操作步骤,并对实验进行了模拟。多级分离技术的使用,运算的时间效率得到了很大的提高。
|
| 关 键 词： | DNA计算 全错位排列 多级分离技术 |
DNA Computation on Multi-separation Techniques of Whole Error Permutation Problem |
| |
| LI Hong. DNA Computation on Multi-separation Techniques of Whole Error Permutation Problem[J]. Journal of Taiyuan University, 2014, 0(4): 122-124 |
| |
| Authors: | LI Hong |
| |
| Affiliation: | LI Hong;School of Computer and Information Engineering,Shanxi Technology and Business College; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
