TY - JOUR ID - TI - Designing Optimal Binary Search Tree Using Parallel Genetic Algorithms AU - Bahaa Mohsen Zbeel PY - 2013 VL - 21 IS - 4 SP - 1166 EP - 1180 JO - Journal of University of Babylon مجلة جامعة بابل SN - 19920652 23128135 AB - Evolutionary algorithms (EAs) are modern techniques for searching complex spaces for on optimum . Genetic algorithms (GAs) are developed as random search methods, which have not so sensitivity on primary data of the problems. They can be used in estimation of system parameters in order to obtain the best result. This can be achieved by optimization of an objective function. Genetic programming is a collection of methods for the automatic generation of computer programs that solve carefully specified problems, via the core, but highly abstracted principles of natural selection. In this paper, genetic algorithms and parallel genetic algorithms have been discussed as one of the best solutions for optimization of the systems. Genetic and parallel genetic algorithms have been investigated in Visual basic 6 Environment Then an optimal binary search tree has been selected as a case study for decree sing of searching time. Also a dynamic programming method has been accelerated by using of a parallel genetic algorithm. In this case, by increasing the size of data, speed-up index will be increased

نعتبر الخوارزميات التطورية (EAs) تقنيات حديثة للبحث في الفضائيات المعقدة لوصول الى نتائج مثلى . الخوارزميات الجينية (GAs) قد بينت كطرق بحث عشوائية بحيث لا تكون حساسة بشكل كبير للبيانات الرئيسية للمسائل العاملة عليها . ممكن ان تستخدم في تخمين معاملات نظام من اجل الحصول على نتيجة افضل . ممكن تحقيق ذلك بتحسين دالة الهدف . البرمجة الجينية هي مجموعة من الطرق للتوليد الآلي لبرامج الحاسوب والتي ممكن ان تحل بشكل دقيق مسائل محددة أساسا باستخدام المبادئ الخاصة بالاختيار الطبيعي ، في هذا البحث ، الخوارزميات الجيني والخوارزميات الجينية المتوازية قد نوقشت كإحدى افضل الحلول لتحسين النظام ، وقد استخدمت اللغة visual basic (6) كأداة لبرمجة النظام وقد اختيرت افضل شجرة بحث ثنائي من حيث اقل وقت للبحث فيها وقد استخدمت طريقة البرمجة الدينامية وسرعت باستخدام الخوارزميات الجينية المتوازية . ER -