| 改进的遗传算法应用于碎片拼接 |
| |
| 引用本文： | 郑蓓蓓,郭立本.改进的遗传算法应用于碎片拼接[J].计算机与现代化,2011(5):52-56. |
| |
| 作者姓名： | 郑蓓蓓 郭立本 |
| |
| 作者单位： | 上海海事大学信息工程学院,上海,200135 |
| |
| 摘 要： | 碎片拼接实际用途已经越来越广泛,本文讲述传统碎片拼接的方法,引出图形匹配策略,传统的碎片拼接算法大多需要大量繁琐的计算,大大增加了算法的时间复杂度,依据传统算法的不足,改进遗传算法应用于碎片匹配策略,提出可以实现更高效率、更高准确率的碎片拼接算法。
|
| 关 键 词： | 碎片拼接 图形匹配 改进遗传算法 |
Application of Improved Genetic Algorithms to Fragment Re-assembly |
| |
| ZHENG Bei-bei,GUO Li-ben.Application of Improved Genetic Algorithms to Fragment Re-assembly[J].Computer and Modernization,2011(5):52-56. |
| |
| Authors: | ZHENG Bei-bei GUO Li-ben |
| |
| Affiliation: | ZHENG Bei-bei,GUO Li-ben(College of Information Engineering,Shanghai Maritime University,Shanghai 200135,China) |
| |
| Abstract: | Fragment re-assembly has already broadly used in various fields,traditional methods of fragment re-assembly are given to introduce shape matching algorithm and to present the defects of traditional algorithms including complex calculation procedures and a large number of time consumption.According these defects,this paper applies improved genetic algorithms to fragment re-assembly to achieve higher efficiency and accuracy. |
| |
| Keywords: | fragment re-assembly shape matching improved genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
