کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
391949 664571 2015 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the design of shared memory approaches to parallelize a multiobjective bee-inspired proposal for phylogenetic reconstruction
ترجمه فارسی عنوان
در طراحی رویکردهای حافظه مشترک برای موازی سازی چند هدفه الهام بخش پیشنهاد برای بازسازی فیلوژنتیک
ترجمه چکیده
تلاش های کنونی در حل مشکلات بهینه سازی محاسباتی در بیوانفورماتیک به ترکیبی از محاسبات بیولوژیک و موازی سازی متکی است. طبیعت چند هدفه ای که توسط طیف گسترده ای از این مشکلات نشان داده می شود یک چالش اضافی است، زیرا بهینه سازی توابع چند منظوره شامل افزایش نیازهای محاسباتی می شود. در این کار، یک متابولیسم چند هدفه الهام گرفته از زنبور عسل برای مقابله با مشکل استنتاج فیلوژنتیک استفاده می شود. برای این منظور، دو راه حل موازی برای معماری های حافظه مشترک پیشنهاد شده است: یک مدل نسل همزمان و یک طرح غیر نسل جدید الهام گرفته از رفتار ناهمزمان زنبور عسل در طبیعت است. آزمایشات مربوط به شش مجموعه اطلاعات واقعی بیولوژیکی و مقایسه آن با سایر روشهای بیولوژیکی موازی اشاره به اهمیت استفاده از استراتژی های الگوریتم الهام گرفته از طبیعت می کند و به معیارهای شکست عملکرد نشان می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

Current efforts in solving computationally demanding optimization problems in bioinformatics rely on the combination of bioinspired computing and parallelism. The multiobjective nature shown by a wide variety of these problems represents an additional challenge, as the optimization of multiple objective functions involves growing computational requirements. In this work, a multiobjective metaheuristic inspired by honey bees is applied to tackle the phylogenetic inference problem. For this purpose, two parallel implementations for shared memory architectures are proposed: a synchronous generational model and a novel non-generational design inspired by the asynchronous behaviour of bees in nature. Experiments on six real biological data sets and comparisons with other parallel biological methods point out the relevance of applying nature-inspired parallelization strategies, addressing the performance pitfalls shown by traditional parallelization schemes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 324, 10 December 2015, Pages 163–185
نویسندگان
, ,