By Topic

Multiple sequence alignment based on genetic algorithms with new chromosomes representation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mohamed Tahar Ben Othman ; Coll. of Comput., Univ. of Qassim, Qassim, Saudi Arabia ; Gamil Abdel-Azim

Multiple sequence alignment is one of the important research topics of bioinformatics. The objective is to maximize the similarities between them by adding and shuffling gaps. We propose a hybrid algorithm based on genetic (GAs) and 2-optimal algorithms. We are using permutation coding corresponding to represent the solution, and we are studying scoring function for multiple alignments, that is used as fitness function. Our GA is implemented with two selections strategies and different crossovers. The probability of crossover and mutation are set as one. Performance and comparison of the proposed GA is analyzed and the obtained solution qualities are reported.

Published in:

2012 16th IEEE Mediterranean Electrotechnical Conference

Date of Conference:

25-28 March 2012