loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Fernando José Mateus da Silva 1 ; Juan Manuel Sánchez Pérez 2 ; Juan Antonio Gómez Pulido 2 and Miguel A. Vega Rodríguez 2

Affiliations: 1 Polytechnic Institute of Leiria, Portugal ; 2 Universidad de Extremadura, Spain

ISBN: 978-989-674-021-4

Keyword(s): Multiple sequence alignments, Genetic algorithms, Multiobjective optimization, Niched Pareto, Equivalence class sharing, Bioinformatics.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Soft Computing

Abstract: The alignment of molecular sequences is a recurring task in bioinformatics, but it is not a trivial problem. The size and complexity of the search space involved difficult the task of finding the optimal alignment of a set of sequences. Due to its adaptive capacity in large and complex spaces, Genetic Algorithms emerge as good candidates for this problem. Although they are often used in single objective domains, its use in multidimensional problems allows finding a set of solutions which provide the best possible optimization of the objectives – the Pareto front. Niching methods, such as sharing, distribute these solutions in space, maximizing their diversity along the front. We present a niched Pareto Genetic Algorithm for sequence alignment which we have tested with six BAliBASE alignments, taking conclusions regarding population evolution and quality of the final results. Whereas methods for finding the best alignment are mathematical, not biological, having a set of solutions whic h facilitate experts’ choice, is a possibility to consider. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.233.226.151

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
José Mateus da Silva F.; Manuel Sánchez Pérez J.; Antonio Gómez Pulido J.; A. Vega Rodríguez M. and (2010). A NICHED PARETO GENETIC ALGORITHM - For Multiple Sequence Alignment Optimization.In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-674-021-4, pages 323-329. DOI: 10.5220/0002729303230329

@conference{icaart10,
author={Fernando {José Mateus da Silva} and Juan {Manuel Sánchez Pérez} and Juan {Antonio Gómez Pulido} and Miguel {A. Vega Rodríguez}},
title={A NICHED PARETO GENETIC ALGORITHM - For Multiple Sequence Alignment Optimization},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2010},
pages={323-329},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002729303230329},
isbn={978-989-674-021-4},
}

TY - CONF

JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A NICHED PARETO GENETIC ALGORITHM - For Multiple Sequence Alignment Optimization
SN - 978-989-674-021-4
AU - José Mateus da Silva, F.
AU - Manuel Sánchez Pérez, J.
AU - Antonio Gómez Pulido, J.
AU - A. Vega Rodríguez, M.
PY - 2010
SP - 323
EP - 329
DO - 10.5220/0002729303230329

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.