A Method for Bio-Sequence Analysis Algorithm Development Based on the PAR Platform  

作　　者：Haipeng Shi Huan Chen Qinghong Yang Jun Wang Haihe Shi 

机构地区：[1]School of Software,Jiangxi Normal University,Nanchang 330022,China [2]School of Computer and Information Engineering,Jiangxi Normal University,Nanchang 330022,China

出　　处：《Big Data Mining and Analytics》2023年第1期11-20,共10页大数据挖掘与分析（英文）

基　　金：supported by the National Natural Science Foundation of China(No.62062039);Natural Science Foundation of Jiangxi Province(Nos.20202BAB202024 and 20212BAB202017).

摘　　要：The problems of biological sequence analysis have great theoretical and practical value in modern bioinformatics.Numerous solving algorithms are used for these problems,and complex similarities and differences exist among these algorithms for the same problem,causing difficulty for researchers to select the appropriate one.To address this situation,combined with the formal partition-and-recur method,component technology,domain engineering,and generic programming,the paper presents a method for the development of a family of biological sequence analysis algorithms.It designs highly trustworthy reusable domain algorithm components and further assembles them to generate specifific biological sequence analysis algorithms.The experiment of the development of a dynamic programming based LCS algorithm family shows the proposed method enables the improvement of the reliability,understandability,and development efficiency of particular algorithms.

关 键 词：partition-and-recur(PAR) domain engineering biological sequences feature model component assembly 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] U675.7[自动化与计算机技术—计算机科学与技术]