اختيار العمليات الجينية المناسبة لعمل الخوارزمية الجينية في أمثلة المسائل ذات الارتباط الخطي لجينات الكروموسوم (مسألة تحسين أداء التقاطعات المرورية المنظمة بإشارات مرور ضوئية)
الكلمات المفتاحية:
العمليات الجينيةالملخص
تعتبر الخوارزميات الجينية genetic algorithm إحدى مجالات الذكاء اصطناعي Artificial Intelligence التي تستخدم عملية التطور ونظرية الانتقاء الطبيعي، ويتم استخدامها كأداة فعالة لحل مشاكل التحسين optimization problems. يعد التكامل بين بارامترات (GA) أمرًا حيويًا لنجاح البحث، تتضمن هذه البارامترات معدلات الطفرات mutation والتقاطع crossover وعدد السكان population والتي تعتبر قضايا مهمة في (GA)، كذلك فإن الاختيار الصحيح للعمليات الجينية هو أمر أساسي في فعالية الخوارزمية الجينية.
يناقش هذا البحث بناء خوارزمية جينية تخضع لشروط مقيدة في توليد الحلول والعمليات الجينية اللاحقة، يتم من خلالها البحث في تحسين زمن التأخير للعربات التي تعبر التقاطعات المرورية "رباعية الأذرع" المنظمة بإشارات مرور ضمن المحافظات السورية، حيث تم استخدام الخوارزمية في التحكم وأمثلة توزيع الزمن الأخضر لدورة زمنية كاملة للتقاطع المروري على أذرع هذا التقاطع وذك بهدف لتحقيق أقل تأخير زمني ممكن للعربات التي تعبره. تم تمثيل الكروموسوم chromosome بخمس جينات genes أولها زمن دورة الإشارة الضوئية الكلي على التقاطع المروري أما الجينات الأربعة المتبقية فتمثل نسبة الزمن الأخضر من زمن الدورة لكل ذراع من أذرع التقاطع. ترتبط جينات الكروموسوم ببعضها ارتباطاً خطياً، يتم تقييم الكروموسومات عن طريق تابع لياقة fitness function والذي يحدد مدى صلاحيتها بالانتقال إلى الجيل التالي بالمقارنة مع الكروموسومات الأخرى. تم اختيار تابع اللياقة ليكون نموذج رياضي يعبر عن زمن التأخير الكلي على التقاطع [1]، حيث أن الكروموسوم المرتبط بالزمن الأقصر ضمن جيل يشكل الحل الأمثل ضمن هذا الجيل، تم دراسة تأثير حجم الجيل population size وتأثير العمليات الجينية (التزاوج، الطفرة) على عمل الخوارزمية الجينية في حل هذه المسألة للوصول إلى أقل زمن تأخير ممكن.
التنزيلات
منشور
كيفية الاقتباس
إصدار
القسم
الرخصة
الحقوق الفكرية (c) 2022 ttps://creativecommons.org/licenses/by-nc-sa/4.0/
هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
-
يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية الناشر .
- المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
- الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
- يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
- غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
- . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
- .
