Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment
المؤلفون المشاركون
Gallegos-Araiza, Lorena Marcela
Liñán-García, Ernesto
المصدر
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-10-14
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
A new algorithm for solving sequence alignment problem is proposed, which is named SAPS (Simulated Annealing with Previous Solutions).
This algorithm is based on the classical Simulated Annealing (SA).
SAPS is implemented in order to obtain results of pair and multiple sequence alignment.
SA is a simulation of heating and cooling of a metal to solve an optimization problem.
In order to select randomly a current solution, SAPS algorithm chooses a solution from solutions that have been previously generated within the Metropolis Cycle.
This simple change has led to increase the quality of the solution to the problem of aligning genomic sequences with respect to the classical Simulated Annealing algorithm.
The parameters of SAPS, for certain instances, are tuned by an analytical method, and some parameters have experimentally been tuned.
SAPS has generated high-quality results in comparison with the classical SA.
The instances used are specific genes of the AIDS virus.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liñán-García, Ernesto& Gallegos-Araiza, Lorena Marcela. 2012. Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment. ISRN Artificial Intelligence،Vol. 2012, no. 2012, pp.1-6.
https://search.emarefa.net/detail/BIM-452164
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liñán-García, Ernesto& Gallegos-Araiza, Lorena Marcela. Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment. ISRN Artificial Intelligence No. 2012 (2012), pp.1-6.
https://search.emarefa.net/detail/BIM-452164
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liñán-García, Ernesto& Gallegos-Araiza, Lorena Marcela. Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment. ISRN Artificial Intelligence. 2012. Vol. 2012, no. 2012, pp.1-6.
https://search.emarefa.net/detail/BIM-452164
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-452164
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر