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...
Uložené v:
| Vydané v: | 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications s. 713 - 720 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.07.2012
|
| Predmet: | |
| ISBN: | 1467316318, 9781467316316 |
| ISSN: | 2158-9178 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| 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 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 |
| 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.5019733 |
| 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/eLvHCXMwlV1La8JAEF5UeuipDy19M4cemxrXZDc5WlEqFAlUijfZTSZqsUmJWvA_9Ed3J4naQi-9ZbOwLLOzM7Pz-hi7Q1KLLZSWr2JlOQptS2kUFkdu7PGYcy_PzXl9lsOhNx77QYXd72phEDFPPsMH-sxj-VEarslV1hQEpSTcKqtKKYparZ0_hQvJ26WqorHhVfOUIBeLUWp0p6WX13UJgmoyk9t2T-VY7PtvNgcvQYeSvjiB4P5CXcmVTv_of9s9Zo199R4EO710wiqYnLKjLXwDlLe5zr56ZafvZArGDIRgX0MAaQwKApUR0soC8irdVL8VwhE6WZ5gZDgXHhGha-RnsoHOYppm89XsHcwqMKCtkM8QgtnGyFdMzJMc0qRYi3pnQudHDGPZYKN-b9R9skpwBmvu2ytzqtoRceRrESPaKsTI4xKNruchui7KqKWFNNQUbkSBTY0oPWXbyldk9EW8fcZqSZrgOYM4NGafli3lx9JRDvpCy8jGlo5VFIbCvmB1ou3ko2i_MSnJevn37yt2SEdXZNRes9oqW-MNOwg_V_NldpvzzDcrFb8O |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA86BX2an_jtPfhotcvapH2cY-JwjoJDfBtJe3WT2UrXCfsf_KPNtXVT8MW3poEQLpe7y339GLtAUosNlJavYmU5Cm1LaRQWR27s8Zhzr8jNeerJft97fvaDFXa5qIVBxCL5DK_os4jlR2k4I1fZtSAoJeGusjXXcbhdVmstPCpcSN6slBWNDbeaxwQ5WYxao1stvaKySxBYk5n8bvhUjcWyA-d19zFoUdoXJxjcX7grhdq5rf9vw1tsb1m_B8FCM22zFUx2WP0bwAGq-7zLPjtVr-_kBYwhCMGyigDSGBQEKiOslQkUdbqpfi3FI7SyIsXI8C7cIELbSNBkDq3JS5qN89EbmFWgS1shryEEo7mRsJiYRzmkSbkWdc-E1o8oxnSPDW47g_adVcEzWGPfzs25akfEka9FjGirECOPSzTanofouiijhhbSUFO4EYU2NaL0lG0rX5HZF_HmPqslaYIHDOLQGH5aNpQfS0c56AstIxsbOlZRGAr7kO0SbYfvZQOOYUXWo79_n7ONu8FDb9jr9u-P2SYdY5lfe8JqeTbDU7YefuTjaXZW8M8XR3XCVQ |
| 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 |