تأثير متغيرات الخوارزميات الجينية في مسائل إيجاد الحل الأمثل


الملخص بالعربية

نظراً للتطور السريع الذي يشهده عالمنا المعاصر و الذي زاد من تعقيد النظم تلبيـة لحاجـة المجتمع الملحة في الوصول إلى نظم ذات أداء و موثوقية عاليتين فقـد زاد الاهتمـام فـي الآونة الأخيرة بعلم الذكاء الاصطناعي لما أثبته من جدارة و فعالية في معالجـة كثيـر مـن القضايا و المسائل العالقة. نقدم في هذه المقالة تعريفاً بأحد فروع الذكاء الاصطناعي و هي الخوارزميات الجينية نظـراً لقدرتها على حل كثير من المسائل المعقدة، و في مجالات علمية متعددة، سـواء فـي علـم الحاسبات أو بحوث العمليات و معالجة الصور أو حتى في علم الاجتماع. قمنا في هذا البحث باستخدام الخوارزميات الجينية لإيجاد النهاية الحديـة العظمـى لتـابع مستمر ضمن مجال محدود، و ذلك بهدف دراسة تأثير بعض أهـم متغيـرات الخوارزميـات الجينية في الأداء و دقة النتائج. إِذْ لوحظ تأثير احتمال الطفرة و حجم الجيـل و عـدد مـرات التكرار في دقة النتيجة و زمن التنفيذ باختيار إجرائية العجلة المتدحرجة في عملية الانتخاب. بعد ذلك قمنا بمقارنة أداء العجلة المتدحرجة مع أداء إجرائية انتخـاب أخـرى هـي حكـم النخبة.

المراجع المستخدمة

E. Goldberg, David, “Genetic Algorithms in Search, Optimization, and Machine Learning “, Addison-Wesley Publishing Company, Inc, 1989
Goldberg, D. E., & Lingle, R. (1985). "Alleles, loci, and the traveling salesman problem". Proceedings of an International Conference on Genetic Algorithms and Their Applications, 154-159
Meyer, D, C. "An evolutionary Algorithm with Applications to statistics". Journal of computational and graphical ststistics, volume 12, number 2, pages 1-17, DOI:10.1198/106186003169

تحميل البحث