بررسی و پیاده سازی موازی روش جستجوی مارپیچ برای پیش بینی ساختار پروتئین
بررسی و پیاده سازی موازی روش جستجوی مارپیچ برای پیش بینی ساختار پروتئین
زکیه السادات حسینی مهرآبادی1 سید ابوالفضل شاهزاده فاضلی2 کاوه آرین پو3
1) دانشجو کارشناسی ارشد، گروه علوم کامپیوتر، دانشکده ریاضی، دانشگاه یزد
2) عضو هیئت علمی، گروه علوم کامپیوتر، دانشکده ریاضی، دانشگاه یزد
3) دانش آموخته کارشناسی ارشد، گروه هوش ماشین و رباتیک، دانشکده مهندسی برق و کامپیوتر، دانشگاه تهران
کد IOI مقاله
:
XYCC-ABEDF
محل انتشار :
کنفرانس بین المللی علوم و مهندسی(icesconf.com)
چکیده :
پیش بینی ساختار پروتئین، به عنوان پیش بینی ساختار سوم آن با استفاده از اطلاعات ساختار اول (توالی اسیدهای آمینه) آن تعریف می شود. در مقايسه با تعداد بسيار زياد توالي هاي شناخته شده، ساختار تعداد كمي از پروتئين ها شناخته شده است. با رشد بيشتر شكاف بين توالي ها و ساختارهاي شناخته شده، نياز به توسعه روش هاي پيش بینی ساختار كه قابل اعتماد باشند، افزايش يافته است. تعداد زیادی از الگوریتم های جستجوی فرا ابتکاری موجود تلاش می کنند تا مسئله را با جستجو در ساختارهای ممکن و یافتن ساختاری با انرژی کمینه، حل کنند. در این مقاله، روش جستجوی مارپیچ برمبنای الگوریتم فرا ابتکاری تابو را بررسی و پیاده سازی به صورت موازی انجام می شود و نتایج حاصل از آن برای پیش بینی ساختار پروتئین براساس مدل انرژی HP با استفاده از شبکه سه بعدی FCC ارائه می گردد.
کلمات کلیدی : پروتئین پیش بینی ساختار پروتئین جستجوی مارپیچ پیاده سازی موازی مدل انرژی hp