Evaluating the Performance of a Parallel Multiobjective Artificial Bee Colony Algorithm for Inferring Phylogenies on Multicore Architectures

A wide variety of optimization problems requires the combination of Bioinspired and Parallel Computing to address the complexity needed to get optimal solutions in reduced times. The multicore era allows the researcher to exploit modern arqitectures to resolve these NP-Hard problems. Inferring phylo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications s. 713 - 720
Hlavní autoři: Santander-Jimenez, Sergio, Vega-Rodriguez, M. A., Gomez-Pulido, J. A., S'nchez-Perez, J. M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.07.2012
Témata:
Algorithm design and analysis
Artificial Bee Colony
Multicore Architectures
Multicore processing
Multiobjective Optimization
Optimization
Parallel processing
Phylogenetic Inference
Phylogeny
Topology
Vegetation
ISBN:1467316318, 9781467316316
ISSN:2158-9178
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract A wide variety of optimization problems requires the combination of Bioinspired and Parallel Computing to address the complexity needed to get optimal solutions in reduced times. The multicore era allows the researcher to exploit modern arqitectures to resolve these NP-Hard problems. Inferring phylogenetic trees which describe a hypothesis of the evolution of species is a well-known example of this kind of problems. As the space of possible tree topologies increases exponentially with the number of species, exhaustive searches cannot be applied. Also, additional difficulties arise when we must consider simultaneously multiple optimality measures to resolve the problem. In this paper, we report a performance study on multicore machines of a parallel multiobjective adaptation of the Artificial Bee Colony algorithm for inferring phylogenies according to the maximum parsimony and maximum likelihood criteria. Experimental results reveal that our proposal can improve other approaches based on advanced High Performance Computing techniques on large data sets.
AbstractList A wide variety of optimization problems requires the combination of Bioinspired and Parallel Computing to address the complexity needed to get optimal solutions in reduced times. The multicore era allows the researcher to exploit modern arqitectures to resolve these NP-Hard problems. Inferring phylogenetic trees which describe a hypothesis of the evolution of species is a well-known example of this kind of problems. As the space of possible tree topologies increases exponentially with the number of species, exhaustive searches cannot be applied. Also, additional difficulties arise when we must consider simultaneously multiple optimality measures to resolve the problem. In this paper, we report a performance study on multicore machines of a parallel multiobjective adaptation of the Artificial Bee Colony algorithm for inferring phylogenies according to the maximum parsimony and maximum likelihood criteria. Experimental results reveal that our proposal can improve other approaches based on advanced High Performance Computing techniques on large data sets.
Author S'nchez-Perez, J. M.
Gomez-Pulido, J. A.
Santander-Jimenez, Sergio
Vega-Rodriguez, M. A.
Author_xml – sequence: 1
  givenname: Sergio
  surname: Santander-Jimenez
  fullname: Santander-Jimenez, Sergio
  email: sesaji@unex.es
  organization: Dept. of Technol. of Comput. & Commun., Univ. of Extremadura, Caceres, Spain
– sequence: 2
  givenname: M. A.
  surname: Vega-Rodriguez
  fullname: Vega-Rodriguez, M. A.
  email: mavega@unex.es
  organization: Dept. of Technol. of Comput. & Commun., Univ. of Extremadura, Caceres, Spain
– sequence: 3
  givenname: J. A.
  surname: Gomez-Pulido
  fullname: Gomez-Pulido, J. A.
  email: jangomez@unex.es
  organization: Dept. of Technol. of Comput. & Commun., Univ. of Extremadura, Caceres, Spain
– sequence: 4
  givenname: J. M.
  surname: S'nchez-Perez
  fullname: S'nchez-Perez, J. M.
  email: sanperez@unex.es
  organization: Dept. of Technol. of Comput. & Commun., Univ. of Extremadura, Caceres, Spain
BookMark eNot0L1uwjAcBHBXpVKBMnbq4hcItZP4a0wRtEhUjVR25CT_ECNjV45B4h360A2iy510w2-4CRo57wChZ0rmlBL1uv4ui3lKaDqnhN2hmRKSCK5YLghl92hCcy4yyjMqR2icUiYTRYV8RLO-PxBChl0qRcbod3nW9qSjcXscO8AlhNaHo3Y1YN9ijUsdtLVg8efJRuOrA9TRnAEXIZrW1EZb_AaAF956d8GF3ftgYnfEg4LXroUQrnTZXazfgzPQY-9uVu3Dlak7EwfzFKB_Qg-ttj3M_nuKtqvldvGRbL7e14tikxhFYpLrKudtoyreAhBdQyNTAZzmaQ2MgWhoxcVwEmeNzCmvAITUhGg1hMyaNJuilxtrAGD3E8xRh8uOp5JknGV_D2lp7g
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISPA.2012.105
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 Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9780769547015
076954701X
EndPage 720
ExternalDocumentID 6280365
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-4ab46fd9b6fee0aced827e6142ce55e7d1b6711065d8416bee78a00a9a0083d23
IEDL.DBID RIE
ISBN 1467316318
9781467316316
ISSN 2158-9178
IngestDate Wed Aug 27 04:59:00 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-4ab46fd9b6fee0aced827e6142ce55e7d1b6711065d8416bee78a00a9a0083d23
PageCount 8
ParticipantIDs ieee_primary_6280365
PublicationCentury 2000
PublicationDate 2012-July
PublicationDateYYYYMMDD 2012-07-01
PublicationDate_xml – month: 07
  year: 2012
  text: 2012-July
PublicationDecade 2010
PublicationTitle 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications
PublicationTitleAbbrev ispa
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003188990
ssj0002672344
Score 1.5020424
Snippet A wide variety of optimization problems requires the combination of Bioinspired and Parallel Computing to address the complexity needed to get optimal...
SourceID ieee
SourceType Publisher
StartPage 713
SubjectTerms Algorithm design and analysis
Artificial Bee Colony
Multicore Architectures
Multicore processing
Multiobjective Optimization
Optimization
Parallel processing
Phylogenetic Inference
Phylogeny
Topology
Vegetation
Title Evaluating the Performance of a Parallel Multiobjective Artificial Bee Colony Algorithm for Inferring Phylogenies on Multicore Architectures
URI https://ieeexplore.ieee.org/document/6280365
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEA6rePDkY1d8MwePVmvaJu2xiqIXKbiHvS1pOtUVbaVWwf_gj3YmrbsKXrw1DYSQTOY98wlxlEiS2dq3ngkCMlCsb7wc49KzMVGItayBGwc2oW9v48kkyQbieF4Lg4gu-QxP-NPF8ovavrGr7FQxlJKKlsSS1qqr1Zr7U6TSMuhFFY-JVsmUYBcLCTV-0zp2dV2KoZpo8rvdUz9Wi_6bpzd3WcpJX5JBcH-hrjihc7X2v-2ui9Gieg-yuVzaEAOsNsXaN3wD9K95KD4v-07f1T2QGgjZooYA6hIMZKZhpJUncFW6df7YMUdIG5dgRJQL54hwQfyz-oD06b5uZu3DM9AqcMNbYZ8hZA8fxF-xIpMc6qpbi3tnQvojhvE6EuOry_HFtdeDM3izxG-90OShKoskVyWibywWsdRIsl5ajCLUxVmuNJ2migoObOaIOja-bxLDSl8hgy2xXNUVbgvIDZlVpCfKkO5Pliq3GqUltSY2oTWJ3hFDPtvpS9d-Y9of6-7fv_fEKl9dl1G7L5bb5g0PxIp9b2evzaGjmS8F8L2r
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEN4gmugJn_HtHDxarUvZbY9INBCRNJGDN7LdTgWjralgwn_wRztTCmjixVu3m2w2u7PznvmEOA8kyWztWsfU62SgWNc4EfqJY32iEGtZAzcF2ITu9fynpyCsiItFLQwiFslneMmfRSw_zuyEXWVXiqGUVGNFrDJyVlmttfCoSKVlvRRWPCZqJWOCnSwk1vhVa7-o7FIM1kST84ZP5VgtO3BedR7DJqd9SYbB_YW7Uoidu9r_Nrwpdpf1exAuJNOWqGC6LWpzAAco3_OO-Lote32nz0CKIITLKgLIEjAQmpyxVl6hqNPNopcZe4RmXqQYEe3CDSK0iIOmU2i-Pmf5aDx8A1oFOrwV9hpCOJwSh8WUjHLI0tla3D0Tmj-iGB-7on9322-1nRKewRkF7tjxTOSpJA4ilSC6xmLsS40k7aXFRgN1fB0pTaepGjGHNiNE7RvXNYFhtS-W9T1RTbMU9wVEhgwr0hSlR_cnExVZjdKSYuMbz5pAH4gdPtvB-6wBx6A81sO_f5-J9Xb_oTvodnr3R2KDr3GWX3ssquN8gidizX6ORx_5aUE_3xWxwPQ
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=2012+IEEE+10th+International+Symposium+on+Parallel+and+Distributed+Processing+with+Applications&rft.atitle=Evaluating+the+Performance+of+a+Parallel+Multiobjective+Artificial+Bee+Colony+Algorithm+for+Inferring+Phylogenies+on+Multicore+Architectures&rft.au=Santander-Jimenez%2C+Sergio&rft.au=Vega-Rodriguez%2C+M.+A.&rft.au=Gomez-Pulido%2C+J.+A.&rft.au=S%27nchez-Perez%2C+J.+M.&rft.date=2012-07-01&rft.pub=IEEE&rft.isbn=1467316318&rft.issn=2158-9178&rft.spage=713&rft.epage=720&rft_id=info:doi/10.1109%2FISPA.2012.105&rft.externalDocID=6280365
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2158-9178&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2158-9178&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2158-9178&client=summon