Skip to main navigation Skip to search Skip to main content

Phylogeny inference using a multi-objective evolutionary algorithm with indirect representation

  • Md Rafiul Hassan
  • , M. Maruf Hossain
  • , C. K. Karmakar
  • , Michael Kirley

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

The inference of phylogenetic trees is one of the most important tasks in computational biology. In this paper, we propose an extension to multi-objective evolutionary algorithms to address this problem. Here, we adopt an enhanced indirect encoding for a tree using the corresponding Prüfer code represented in Newick format. The algorithm generates a range of non-dominated trees given alternative fitness measures such as statistical likelihood and maximum parsimony. A key feature of this approach is the preservation of the evolutionary hierarchy between species. Preliminary experimental results indicate that our model is capable of generating a set of optimized phylogenetic trees for given species data and the results are comparable with other techniques.

Original languageEnglish
Title of host publicationSimulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings
Pages41-50
Number of pages10
DOIs
StatePublished - 2008
Externally publishedYes
Event7th International Conference on Simulated Evolution and Learning, SEAL 2008 - Melbourne, VIC, Australia
Duration: 7 Dec 200810 Dec 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5361 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Conference on Simulated Evolution and Learning, SEAL 2008
Country/TerritoryAustralia
CityMelbourne, VIC
Period7/12/0810/12/08

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Phylogeny inference using a multi-objective evolutionary algorithm with indirect representation'. Together they form a unique fingerprint.

Cite this