GADP_align: A hybrid method for structural alignment of proteins using genetic algorithm and dynamic programming techniques
محل انتشار: سومین کنفرانس بین المللی محاسبات نرم
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 531
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCG03_244
تاریخ نمایه سازی: 14 فروردین 1399
چکیده مقاله:
Structural comparison and alignment of proteins is one of the fundamental techniques in protein structure analysis. The major step in structural alignment is a search to find the optimal set of correspondence between two structures and optimize the scoring function. One of the most commonly used approaches is an initial guess of the rigid-body transformation followed by an iterative dynamic programming algorithm. These methods use dynamic programming over several initial pairwise alignments, and then, choose the alignment with the best score as the final output. Dynamic programming is an example of the optimization methods that can be successfully combined with metaheuristics such as genetic algorithm. In this paper, we have proposed a hybrid algorithm, namely GADP-align, for pairwise protein structure alignment by combining a genetic algorithm with an iterative dynamic programming. The experimental study shows that the proposed hybrid method produces highly accurate alignments in comparison with the methods using exactly the dynamic programming technique. Further, it is shown that the proposed method prevents the local optimal traps caused by the bad initial guess of the residue equivalences.
کلیدواژه ها:
نویسندگان
S Mirzaei
Department of Computer Science, University of Tabriz, Tabriz, Iran
J. Razmara
Department of Computer Science, University of Tabriz, Tabriz, Iran
S Lotfi
Department of Computer Science, University of Tabriz, Tabriz, Iran