Genetic Algorithm with Improved Mutation Operator for Multiple Sequence Alignment

被引：2

作者：

Yadav, Rohit Kumar ^{[1
]}

Banka, Haider ^{[1
]}

机构：

[1] Indian Sch Mines, Dept Comp Sci & Engn, Dhanbad 826004, Bihar, India

来源：

INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 2 | 2015年 / 340卷

关键词：

Multiple sequence alignment; Genetic algorithm; Pair-wise alignment;

D O I：

10.1007/978-81-322-2247-7_53

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, an improved mutation operator in GA is proposed to solve multiple sequence alignment problems. The pair wise alignment method is used to generate a child population using the mutation operator. The performances have been tested on a number of bench mark datasets and the results are compared with some of the existing methods available in literature. The experimental results shows that proposed method achieved better solutions than the others for most of the cases.

引用

页码：515 / 523

页数：9

共 50 条

[1] An Improved Genetic Algorithm for Multiple Sequence Alignment
Fan, Hui
Wu, Ronghui
Liao, Bo
Lu, Xinguo
[J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (10) : 1558 - 1564
[2] Genetic Algorithm Using Guide Tree in Mutation Operator for Solving Multiple Sequence Alignment
Yadav, Rohit Kumar
Banka, Haider
[J]. ADVANCED COMPUTING AND SYSTEMS FOR SECURITY, VOL 1, 2016, 395 : 145 - 157
[3] Optimizing Multiple Sequence Alignment by Improving Mutation Operators of a Genetic Algorithm
Mateus da Silva, Fernando Jose
Sanchez Perez, Juan Manuel
Gomez Pulido, Juan Antonio
Vega Rodriguez, Miguel A.
[J]. 2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 1257 - +
[4] A genetic algorithm for multiple sequence alignment
Horng, JT
Wu, LC
Lin, CM
Yang, BH
[J]. SOFT COMPUTING, 2005, 9 (06) : 407 - 420
[5] A genetic algorithm for multiple sequence alignment
Jorng-Tzong Horng
Li-Cheng Wu
Ching-Mei Lin
Bing-He Yang
[J]. Soft Computing, 2005, 9 : 407 - 420
[6] Improved genetic algorithm for multiple sequence alignment using segment profiles (GASP)
Lv, Yanping
Li, Shaozi
Zhou, Changle
Gu, Wenzhong
Xu, Zhengming
[J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 388 - 395
[7] A Modified Genetic Algorithm for Multiple Sequence Alignment
Yadav, Rohit Kumar
Yadav, Ajay Kumar
[J]. BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS, 2020, 13 (10): : 233 - 236
[8] A NEW GENETIC ALGORITHM FOR MULTIPLE SEQUENCE ALIGNMENT
Narimani, Zahra
Beigy, Hamid
Abolhassani, Hassan
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2012, 11 (04)
[9] AlineaGA: A Genetic Algorithm for Multiple Sequence Alignment
Mateus da Silva, Fernando Jose
Sanchez Perez, Juan Manuel
Gomez Pulido, Juan Antonio
Vega Rodriguez, Miguel A.
[J]. NEW CHALLENGES IN APPLIED INTELLIGENCE TECHNOLOGIES, 2008, 134 : 309 - +
[10] A simple genetic algorithm for multiple sequence alignment
Gondro, C.
Kinghorn, B. P.
[J]. GENETICS AND MOLECULAR RESEARCH, 2007, 6 (04) : 964 - 982

← 1 2 3 4 5 →