A bottom-up implementation of Path-Relinking for Phylogenetic reconstruction applied to Maximum Parsimony

In this article we describe a bottom-up implementation of Path-Relinking for Phylogenetic Trees in the context of the resolution of the Maximum Parsimony problem with Fitch optimality criterion. This bottom-up implementation is compared to two versions of an existing top-down implementation. We show...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM) S. 157 - 163
Hauptverfasser: Vazquez-Ortiz, Karla E., Richer, Jean-Michel, Lesaint, David, Rodriguez-Tello, Eduardo
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2014
Schlagworte:
Complexity theory
Electronic mail
Genetics
Minimization
Optimization
Path-Relinking
Phylogenetic Reconstruction
Phylogeny
Vegetation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In this article we describe a bottom-up implementation of Path-Relinking for Phylogenetic Trees in the context of the resolution of the Maximum Parsimony problem with Fitch optimality criterion. This bottom-up implementation is compared to two versions of an existing top-down implementation. We show that our implementation is more efficient, more interesting to compare trees and to give an estimation of the distance between two trees in terms of the number of transformations.
AbstractList In this article we describe a bottom-up implementation of Path-Relinking for Phylogenetic Trees in the context of the resolution of the Maximum Parsimony problem with Fitch optimality criterion. This bottom-up implementation is compared to two versions of an existing top-down implementation. We show that our implementation is more efficient, more interesting to compare trees and to give an estimation of the distance between two trees in terms of the number of transformations.
Author Vazquez-Ortiz, Karla E.
Richer, Jean-Michel
Rodriguez-Tello, Eduardo
Lesaint, David
Author_xml – sequence: 1
  givenname: Karla E.
  surname: Vazquez-Ortiz
  fullname: Vazquez-Ortiz, Karla E.
  email: vazquez@info.univ-angers.fr
  organization: LERIA, Angers, France
– sequence: 2
  givenname: Jean-Michel
  surname: Richer
  fullname: Richer, Jean-Michel
  email: richer@info.univ-angers.fr
  organization: LERIA, Angers, France
– sequence: 3
  givenname: David
  surname: Lesaint
  fullname: Lesaint, David
  email: lesaint@info.univ-angers.fr
  organization: LERIA, Angers, France
– sequence: 4
  givenname: Eduardo
  surname: Rodriguez-Tello
  fullname: Rodriguez-Tello, Eduardo
  email: ertello@tamps.cinvestav.mx
  organization: Inf. Technol. Lab., CINVESTAV-Tamaulipas, Ciudad Victoria, Mexico
BookMark eNotj81KxDAYACPowV19APGSF2jNXzftcam_sMVFFLwtafJlG2yS0qZg317RPc1pBmaFzkMMgNANJTmlpLpr6vsmZ4SKXBIiGWFnaEWFrCohNvLzErktbmNK0WfzgJ0fevAQkkouBhwt3qvUZW_Qu_DlwhHbOOJ9t_TxCAGS03gEHcOUxln_GWoYegcGp4gb9e387H8L4-R8DMsVurCqn-D6xDX6eHx4r5-z3evTS73dZR1lImWSadVaY5VRLdMGFNcFlLyAttXWaG5aLYuqNJSUsClYCaS0qioEqAq4kJyv0e1_1wHAYRidV-NyON3zHyYDV_Y
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/MCDM.2014.7007202
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 147994467X
9781479944675
EndPage 163
ExternalDocumentID 7007202
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-h124t-72cabfdfadab2cdea3c5e835ebbcfdc3dbc7598d108e6528e08fa954ea9e34733
IEDL.DBID RIE
IngestDate Thu Jun 29 18:37:41 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h124t-72cabfdfadab2cdea3c5e835ebbcfdc3dbc7598d108e6528e08fa954ea9e34733
PageCount 7
ParticipantIDs ieee_primary_7007202
PublicationCentury 2000
PublicationDate 2014-Dec.
PublicationDateYYYYMMDD 2014-12-01
PublicationDate_xml – month: 12
  year: 2014
  text: 2014-Dec.
PublicationDecade 2010
PublicationTitle 2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM)
PublicationTitleAbbrev MCDM
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.5593387
Snippet In this article we describe a bottom-up implementation of Path-Relinking for Phylogenetic Trees in the context of the resolution of the Maximum Parsimony...
SourceID ieee
SourceType Publisher
StartPage 157
SubjectTerms Complexity theory
Electronic mail
Genetics
Minimization
Optimization
Path-Relinking
Phylogenetic Reconstruction
Phylogeny
Vegetation
Title A bottom-up implementation of Path-Relinking for Phylogenetic reconstruction applied to Maximum Parsimony
URI https://ieeexplore.ieee.org/document/7007202
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVKxcAEqEV8ywMjbpM6iZ0RFSoGWmUA1K0622c1Q5OqX4J_j52EIiQWNsuyYuWelbuL370j5I5LdGkPAPPSHiyybqQSHjDgikNiDcpKwPT9RUwmcjpNsxa539fCIGJFPsOeH1Z3-abUW_-rrC-8zrVXjjwQIqlrtZqLyjBI--Ph49hztaJes-5Xw5TKX4yO_7fTCen-FN7RbO9STkkLiw7JH6jv9-U-ZtslzRffhG9vUVpamrkYjnlmcdUEgboglGZzl4a7k-ELFGmV8u5lYinUYSfdlHQMH_liu3BPWK0dZMVnl7yNnl6Hz6zpkMDmzi9vmBhoUNZYMKAG2iBwHTvbx6iUtkZzo7SIU2nCQGISDyQG0kIaRwgp8khwfkbaRVngOaEeMiuF1qG0kfYYgUJQoVsoJOjwgnS8mWbLWgRj1ljo8u_pK3Lkkah5H9ek7V4Sb8ih3m3y9eq2Qu4Lx52hMA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELWqggQToBbxjQdG0iZx0jgjKlRFNFWGgrpVZ_usZmhS9QPBv8dOQhESC5tlWbFyz8rdxe_eEXLHOJq0B8Cx0h5OoM1I9JjrABMMelohLwVM30bReMyn0zhtkPtdLQwiluQz7NhheZevCrm1v8q6kdW5tsqRe2EQ-G5VrVVfVXpu3E36j4llawWdeuWvlimlxxgc_W-vY9L-Kb2j6c6pnJAG5i2SPVDb8ct8zrZLmi2-Kd_WprTQNDVRnGO5xWUbBGrCUJrOTSJuzoYtUaRl0rsTiqVQBZ50U9AEPrLFdmGesFob0PLPNnkdPE36Q6fukeDMjWfeOJEvQWilQYHwpUJgMjTWD1EIqZVkSsgojLnyXI690Ofocg1xGCDEyIKIsVPSzIsczwi1oGkeSelxHUiLEggE4ZmFEQfpnZOWNdNsWclgzGoLXfw9fUsOhpNkNBs9j18uyaFFpWKBXJGmeWG8JvvyfZOtVzclil9RfKR3
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2014+IEEE+Symposium+on+Computational+Intelligence+in+Multi-Criteria+Decision-Making+%28MCDM%29&rft.atitle=A+bottom-up+implementation+of+Path-Relinking+for+Phylogenetic+reconstruction+applied+to+Maximum+Parsimony&rft.au=Vazquez-Ortiz%2C+Karla+E.&rft.au=Richer%2C+Jean-Michel&rft.au=Lesaint%2C+David&rft.au=Rodriguez-Tello%2C+Eduardo&rft.date=2014-12-01&rft.pub=IEEE&rft.spage=157&rft.epage=163&rft_id=info:doi/10.1109%2FMCDM.2014.7007202&rft.externalDocID=7007202