A New Crossover Operator of Genetic Algorithm to Control Traffic Light System
| العنوان بلغة أخرى: |
مقترح عملية تبادل جينية جديدة في الخوارزمية الوراثية للتحكم في إشارات المرور |
|---|---|
| المؤلف الرئيسي: | البداعى، شيخة (مؤلف) |
| مؤلفين آخرين: | Al-Badawi, Mohamed (Advisor) , Al-Yahyai, Sultan Salim (Advisor) , Day, Khaled (Advisor) |
| التاريخ الميلادي: |
2019
|
| موقع: | مسقط |
| الصفحات: | 1 - 52 |
| رقم MD: | 1050736 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة السلطان قابوس |
| الكلية: | كلية العلوم |
| الدولة: | عمان |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
4
| المستخلص: |
تعد مسألة تحديد وإدارة خطط إشارات المرور إحدى أهم المسائل التي شكلت تحدي لمهندسي إشارات المرور عبر الزمن. حيث تم اقتراح عدة حلول وإنشاء أنظمة مختلفة مبنية على مختلف الخوارزميات التي أثبتت إمكانياتها في إيجاد حلول مناسبة لمسائل عديدة. أثبتت الخوارزمية الجينية كفائتها عبر السنين، حيث تمكنت من إيجاد الحلول المناسبة لمختلف مشاكل الاستمثالoptimization problems) ) مثل :مسألة البائع المتجول، مسألة توجيه المركبات، مسألة سودوكو، بالإضافة إلى مسألة تحديد وإدارة خطة إشارات المرور. أثبتت العديد من الدراسات السابقة، إمكانية تطوير الخوارزمية الوراثية، باستحداث العمليات المستخدمة في الخوارزمية. كما أشارت دراسات أخرى إلى نتائج إيجابية بتعديل عملية التبادل الجينيcrossover operator) ). تهدف هذه الدراسة إلى اقتراح عملية تبادل جديدة مبنية للتناسب مع التطبيق (application dependent crossover)، أي أنها مصممة لهذا التطبيق فقط "تطبيق إدارة وتحديد خطط إشارات المرور". تم اختيار مشكلة توقيت إشارات المرور كمشكلة واقعية للتأكد من إمكانية تطبيق الحل المقترح حيث نهدف لإنشاء خطط لإدارة إشارات المرور (Signal timing plans) وتحديد مدة الإشارة الخضراء حسب الازدحام مما قد يؤدي إلى تحديد التوقيت المثالي أو شبه المثالي، تقليل الازدحام والتأخير وتحقيق السلامة في الطرقات بصورة عامة. للتأكد من فاعلية الحل المقترح، تم مقارنته بالطريقة الكلاسيكية (Standard one-point Genetic Algorithm)، حيث تشير النتائج إلى فعالية الخوارزمية الجينية المبنية على عملية التبادل الجيني الجديدة في إنشاء خطط جيدة لإدارة إشارات المرور مقارنة بالخطط التي يتم أنشاؤها باستخدام الخوارزمية الجينية المبنية على عملية التبادل الكلاسيكية (One point crossover operator) ، وذلك لأكثر من 40% من المدخلات، كما أنها تدير حركة المرور وتقلل الازدحام بفاعلية عالية، مقارنة بأنظمة المرور المبنية على خطط ثابتة Fixed time control systems)). |
|---|
عناصر مشابهة
-
Activie queue managment based on the use of self similarity and long range dependence found in internet traffic The design, development and performance evaluation of active queue management algorithms for the control of congestion in the internet using long range dependence and self similar traffic characteristics
بواسطة: Al Awfi, Khalid Saleh منشور: (2006) -
Optimization of Traffic Signals Timing Using Parameter-Less Metaheuristic Optimization Algorithms
بواسطة: ظاهر، ثائر أحمد درويش منشور: (2018) -
AN INVESTIGATION AND DEVELOPMENT OF A COMBINED TRAFFIC SIGNAL CONTROL- TRAFFIC ASSIGNMENT MODEL
بواسطة: Al Malik, Mohammed Saleh منشور: (1991) -
Designing of The Main Operations of Genetic Algorithms For Production Scheduling
بواسطة: Elzway, Solimin منشور: (2014) -
Applicability of continuous genetic algorithms for the solution of optimal control problems
بواسطة: Al Samhouri, Areej Daoud منشور: (2012)
