Abstract
With the continuous in-depth exploration of life sciences, bioinformatics based on life sciences, computer algorithms, and statistics have gradually developed. The research of bioinformatics mainly focuses on the study of genes, and the structural characteristics of genes lead to a large amount of extremely complex data in the study of bioinformatics. Analyzing data in bioinformatics research requires accurate calculation by computer algorithms. However, common computer algorithms such as the dynamic programming algorithm and the genetic algorithm have the disadvantages of large memory or inaccurate optimization. Combining the ant colony algorithm (ACA) and GA can give the advantages of the two methods that should be fully utilized to efficiently analyze the biological information data. In this paper, the ant colony fusion genetic algorithm (ACA-GA), GA, and dynamic programming algorithm are used to compare and analyze the sensitivity, convergence speed, sequence alignment accuracy, and required memory space of gene sequences. The experimental results show that compared with ACA-GA, the dynamic programming algorithm has the advantage of finding the optimal alignment of 100%, but the memory required is too large, the memory required is more than 10 times that of the ant colony fusion genetic algorithm and the sensitivity is not as good as ACA-GA. The convergence speed of ACA-GA is faster than the gene comparison speed of GA and the accuracy is 2.6% better than that of GA on average. ACA-GA has the advantages of GA and ACA, which can improve the computational efficiency of biological data in bioinformatics.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.