Research and implementation of gene sequence alignment based on Spark cloud computing and chaotic genetics

Qingxue Liu

doi:10.59429/esta.v10i6.1684

Qingxue Liu

DOI: https://doi.org/10.59429/esta.v10i6.1684

Keywords: Spark Cloud Computing; Chaos Genetics; Gene Sequence Alignment Introduction

Abstract

Aiming at the low speed and accuracy of the existing alignment methods, chaos genetic algorithm is used to search the optimal solution quickly, Spark cloud computing is used to parallelize the alignment, which greatly reduces the execution time and improves the alignment accuracy, it provides an effective tool for deciphering biological genetic code.

References

[1] Wang Fangfang, Ma Zhiqiang, Wang Suhua Sequence alignment method based on genetic algorithm [J] Journal of Jilin University

(Information Science Edition), Issue 3, 2013.

[2] Liu Zhenyu Parallelization Research and Comparison Platform Construction of Genomic Data Alignment Algorithm Based on

Spark [J], Inner Mongolia Agricultural University, 2019.

[3] Guo Jing, Wang Chao, Zhang Hongbin, Chen Lin. Overview of methods for constructing phylogenetic trees [J] Computer Application Research, Issue 3, 2013.

[4] Lei Liang, Wang Tongqing, Peng Jun, Yang Bo. Research on the Application of Improved Adaptive Genetic Algorithm [J], Computer Science, 2009, vol36 (NO.6): 203.

[5] Li Yan, Yuan Hongyu, Yu Jiaqiao, Zhang Gengwei, Liu Keping Overview of the Application of Genetic Algorithms in Optimization Problems [J] Shandong Industrial Technology, 2019, vol. 11 (NO.3): 416.