Universität Bielefeld Electronic Collections animiertes Foto Universität Bielefeld

Zugang zum Dokument



Parallel Niche Pareto AlineaGA - an Evolutionary Multiobjective approach on Multiple Sequence Alignment

Mateus da Silva, Fernando José ; Sánchez-Pérez, Juan Manuel ; Gómez Pulido, Juan Antonio ; Vega-Rodrí­guez, Miguel A.

Journal of Integrative Bioinformatics - JIB (ISSN 1613-4516)



Abstract:
Multiple sequence alignment is one of the most recurrent assignments in Bioinformatics. This method allows organizing a set of molecular sequences in order to expose their similarities and their differences. Although exact methods exist for solving this problem, their use is limited by the computing demands which are necessary for exploring such a large and complex search space. Genetic Algorithms are adaptive search methods which perform well in large and complex spaces. Parallel Genetic Algorithms, not only increase the speed up of the search, but also improve its efficiency, presenting results that are better than those provided by the sum of several sequential Genetic Algorithms. Although these methods are often used to optimize a single objective, they can also be used in multidimensional domains, finding all possible tradeoffs among multiple conflicting objectives. Parallel AlineaGA is an Evolutionary Algorithm which uses a Parallel Genetic Algorithm for performing multiple sequence alignment. We now present the Parallel Niche Pareto AlineaGA, a multiobjective version of Parallel AlineaGA. We compare the performance of both versions using eight BAliBASE datasets. We also measure up the quality of the obtained solutions with the ones achieved by T-Coffee and ClustalW2, allowing us to observe that our algorithm reaches for better solutions in the majority of the datasets.


Beteiligte Einrichtung: Technische Fakultät, Arbeitsgruppen der Informatik
DDC-Sachgruppe: Datenverarbeitung, Informatik

Zitat-Vorschlag:
Mateus da Silva, Fernando José ; Sánchez-Pérez, Juan Manuel ; Gómez Pulido, Juan Antonio ; Vega-Rodrí­guez, Miguel A.  (2011)  Parallel Niche Pareto AlineaGA - an Evolutionary Multiobjective approach on Multiple Sequence Alignment. Journal of Integrative Bioinformatics - JIB (ISSN 1613-4516), 8(3), 2011

Online-Journal: http://journal.imbio.de/article.php?aid=174
URL: http://biecoll.ub.uni-bielefeld.de/volltexte/2011/5190



 Fragen und Anregungen an: publikationsdienste.ub@uni-bielefeld.de
 Letzte Änderung: 15.2.2011
 Impressum
OPUS-Logo     OAI-zertifiziert      Universitätsbibliothek Bielefeld
OAI-Logo