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...

Full description

Saved in:
Bibliographic Details
Published in:2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM) pp. 157 - 163
Main Authors: Vazquez-Ortiz, Karla E., Richer, Jean-Michel, Lesaint, David, Rodriguez-Tello, Eduardo
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2014
Subjects:
Complexity theory
Electronic mail
Genetics
Minimization
Optimization
Path-Relinking
Phylogenetic Reconstruction
Phylogeny
Vegetation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume
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/IET Electronic Library (IEL) (UW System Shared)
  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.5592612
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/eLvHCXMwlV09T8MwELVKxcAEqEV8ywMjaZPajp0RFSoGWmUAqVvlj7OaoUnVNgj-PbYTipBY2KIocpQ723cXv_cOobtUayA85p7RQyOqKXVLSiZRopRMmLIZg6Az-8JnMzGfZ3kH3e-5MAAQwGcw8JfhLN9Uuva_yobc61x75cgDztOGq9UeVCZxNpyOH6ceq0UH7XO_GqaEeDE5_t-bTlD_h3iH831IOUUdKHuoeMC-35fbzOo1LlbfgG9vUVxZnLscLvLI4tAEAbskFOdLV4a7meEJijiUvHuZWCybtBPvKjyVH8WqXrkRNlvnsvKzj94mT6_j56jtkBAtXVzeRXykpbLGSiPVSBuQRDNwORUopa3RxCjNWSZMEgtI2UhALKzMGAWZAaGckDPULasSzhHmmseCJiI1VlE3iIypoZKxFIihroi-QD1vpsW6EcFYtBa6_Pv2FTrynmhwH9eo6z4SbtChft8V281t8NwXo3KfsA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELaqggQToBbxxgMjaZPajp0RFVARTZWhSN0qPy5qhiZVHwj-PbYbipBY2KIocpQ723cXf999CN3FWgPhIXeMHhpQTaldUjIKIqVkxFSeMPB9Zod8NBKTSZI10P2OCwMAHnwGHXfpz_JNpTfuV1mXuz7XrnPknlPOqtla9VFlFCbdtP-YOrQW7dRP_pJM8RHj-eh_7zpG7R_qHc52QeUENaBsoeIBO8Uvu51tFriYf0O-nU1xlePMZnGBwxZ7GQRs01CczWwhbueGoyhiX_TuGsViuU088brCqfwo5pu5HWG5sk4rP9vo7flp3B8EtUZCMLOReR3wnpYqN7k0UvW0AUk0A5tVgVI6N5oYpTlLhIlCATHrCQhFLhNGQSZAKCfkFDXLqoQzhLnmoaCRiE2uqB1EhtRQyVgMxFBbRp-jljPTdLFtgzGtLXTx9-1bdDAYp8Pp8GX0eokOnVe2KJAr1LQfDNdoX7-vi9XyxnvxCx48ovk
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