Improving Initial Population for GA Using Multi Linear Regression Based Technique (MLRBT): Experimental on the Travelling Salesman Problem
| العنوان بلغة أخرى: |
التحسين على الخوارزمية الجينية من خلال إنشاء الجيل البدائي لحل مشكلة البائع المتجول |
|---|---|
| المؤلف الرئيسي: | الطراونه، صخر حسان (مؤلف) |
| مؤلفين آخرين: | الحسنات، أحمد بشير عبدالله (مشرف) |
| التاريخ الميلادي: |
2019
|
| موقع: | مؤتة |
| الصفحات: | 1 - 49 |
| رقم MD: | 1014736 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة مؤتة |
| الكلية: | كلية الدراسات العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
16
| المستخلص: |
الخوارزمية الجينية (GAs) Genetic Algorithms هي واحدة من تقنيات البحث الإرشادية القوية تستخدم بنجاح في حل مشكلات العديد من التطبيقات المختلفة، البحث في GAs لن يتوقف أبدا للحصول على نتائج أفضل. لتحسين أداء النظرية الجينية (GAs)، اقترحت العديد من الأعمال والطرق للتحسين من خلال تضمين ميزة التنوع وتحسين الخصائص في أشكال مختلفة. تطبيقات النظرية الجينية تبدأ عن طريق الجيل البدائي أو الأولي (Initial Population) التي تعتبر الخطوة الأولى عند تطوير أو تحسين الأنظمة الذكية. واحدة من أكثر المعايير لإنشاء الجيل البدائي أو الأولى وأكثرها شيوعا هي طريقة التوليد العشوائي. يتم تحسين أداء الخوارزمية من خلال زيادة سرعة إيجاد الحلول، وتحسين التنوع الفردي، والجودة. وبالتالي، تم تطوير تقنية جديدة لإيجاد حيز العمل أو جيل أولي لتوليد مجموعات جديدة من للحصول على نتائج أفضل في GAs. تقترح هذه الأطروحة تقنية سكانية أولية جديدة تسمى تقنية الانحدار الخطي المتعدد للخوارزمية الجينية Multi Linear Regression Based Technique (MLRBT)، لإيجاد أساس لتوليد جيل بدائي. أظهرت تجاربنا نتائج واعدة وأفضل من غيرها مما قورنت به في تحسين أداء الخوارزمية الجينية لحل مشكلة البائع المتجول (TSP). في طريقتنا المقترحة، نقوم بإنشاء خط انحدار جديد على المحور السيني X ومن ثم خط انحدار على المحور الصادي Y ليتقاطعا وليس بالضرورة أن يتعامدان. ينتج رسم بياني مقسم إلى أربعة مجموعات فرعية كل قسم يحتوي على نفس عدد المدن تقريبا، كل مجموعة تنقسم بشكل متكرر إلى أن كل قسم إلى أربع مدن أو أقل لكل مجموعة فرعية. وفي النهاية يتم ربط المجموعات بمسار محلي ومن ثم ربطها بمسار واحد عام. لقد قمنا بتطبيق التقنية على مشكلة البائع المتجول (TSP). أظهرت النتائج أن التقنية المقترحة (MLRBT) هي أفضل التقنيات أداء مقارنة مع طرق موجودة مسبقا بناء على معايير الأداء لكل تقنية، بما في ذلك: معدل الخطأ (Error Rate)، ومعدل التقارب (Average Convergence). |
|---|
عناصر مشابهة
-
An Improved GA with Initial Population Technique for the Travelling Salesman Problem
بواسطة: أبو قديري، سلام عامر منشور: (2017) -
Modex and Seed Detective: Two Novel Techniques for High Quality Clustering by Using Good Initial Seeds in K-Means
بواسطة: Rahman, Md Anisur منشور: (2015) -
Solving the resource constrained project scheduling problems using a hybrid, diverse population based genetic algorith
بواسطة: Ismail, Israa Y. منشور: (2010) -
Evaluation of Algorithms for Solving Traveling Salesman Problem
بواسطة: كنانة، آمنة جميل منشور: (2023) -
IMPROVING JPEG-2000 COMPRESSION TECHNIQUES USING GENETIC ALGORITHMS
بواسطة: صلاح، يوسف عدنان هاشم منشور: (2007)
