ترغب بنشر مسار تعليمي؟ اضغط هنا

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

A Hybrid Genetic-Continuation Algorithm for Solving Constrained Optimization Problems

1325   0   12   0 ( 0 )
 تاريخ النشر 2001
  مجال البحث رياضيات
والبحث باللغة العربية
 تمت اﻹضافة من قبل Shamra Editor




اسأل ChatGPT حول البحث

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

المراجع المستخدمة
Q. Al-Hassan, A variable order-variable stepsize continuation method for solving constrained optimization problems, Mu'tah J. for Research and Studies, vol. ٧, no.١, December ١٩٩٢, ppI٧٥-١٩٥
Q. Al-Hassan, On the solution of nonlinear programming problems with equality constraints via continuation using special LU factorization, J.of Info. And Opt. Sciences, vol. ١٤(١٩٩٣), no.٢, ppI٨٩-٢٠١
Q. Al-Hassan, On the solution of nonlinear programming problems via continuation using special LU factorization, J. of Info.And Opt.Sciences, vol.١٥ (١٩٩٤), no.٣, pp ٣٧٣-٣٨٦
قيم البحث

اقرأ أيضاً

تستخدم الخوارزميات التطورية المتعددة الأهداف على نطاق واسع من المجالات في سبيل حل مسائل الأمثلة, و التي تتطلب وجود عدة أهداف متعارضة يجب أخذها بعين الاعتبار معاً. تمتلك خوارزميات الأمثلة التطورية الأساسية عدة عيوب, مثل الافتقار إلى معيار جيد لإنها ء العمل, و عدم وجود براهين تثبت التقارب الجهد. غالباً ما تستخدم خوارزمية أمثلة تطورية هجينة متعددة الأهداف للتغلب على هذه العيوب.
إن خوارزميات التدرج المترافق هامة لحل مسائل الأمثليات غـير المقيدة، لذلك نقدم في هذا البحث خوارزمية تدرج مترافق تعتمد على تحسين معامل الترافق الذي يحقق شرط الانحدار الكافي و التقارب الشامل و ذلك بإجراء تهجين بين معاملي الترافق [1] و [2] . تظهـــــ ر النتائج العددية فعالية الخوارزمية المقترحة بعد تطبيقها على عدة مسائل قياسية و مقارنتها مع خوارزميات تدرج مترافق أخرى من حيث عدد التكرارات و قيمة الدالة و نظيم شعاع التدرج.
يتناول هذا البحث طريقة جديدة لحل مسائل البرمجة الخطية الصحيحة بالاعتماد على طرق سابقة لحل مثل هذه المسائل, نذكر منها طريقة التفريع و العقد (الحدود) و طريقة قطع المستويات (خوارزمية الاقتطاع لغوماري) المعروفتين. و طريقتنا الجديدة تعتمد على عملية تركيب و ربط بين الطريقتين المذكورتين و قد اقترحنا تسميتها بطريقة القطع و التفريع الجديدة. الأسباب التي أدت إلى الربط بين طريقة التفريع و العقد و طريقة قطع المستويات, هي للتغلب على بعض مساوئ الطريقتين و خاصة عند التكرارات الكبيرة و الوقت المستغرق الكبير في الحل, و الحصول على نتائج تنحصر بين نتائج كل من الطريقتين, و يمكن القول إن طريقة القطع و التفريع الجديدة أخذت الصفات الجيدة و استبعدت الكثير من الصفات السيئة للطريقتين المذكورتين.
إن خوارزميات التدرج المترافق هامة لحل مسائل الأمثليات غـير المقيدة، لذلك نقدم في هذا البحث خوارزمية هجينة لتدرج مترافق تعتمد عمى تحسين معامل الترافق الذي يحقق شرط الانحدار الكافي والتقارب الشامل
في هذا البحث نعرض طريقة تفاعلية جديدة لحل مسائل البرمجة الخطية متعددة الأهداف, تعتمد هذه الطريقة على تشكيل نموذج تخفيض الانحرافات النسبية لدوال الأهداف عن قيمها المعيارية, و معالجة انحرافات دوال الأهداف غير المرضية بالتفاعل مع متخذ القرار. و تم مقار نة النتائج التي حصلنا عليها مع عدة طرائق تفاعلية و منها ( طريقة STEM [6]– طريقة STEM المحسنة[7] – طريقة Matejas – peric [8]) حيث أثبتت النتائج العددية فعالية الطريقة المقترحة مقارنة مع النتائج التي حصلنا عليها باستخدام تلك الطرائق عند نقطة الحل الابتدائي و مختلف نقاط التفاعل مع متخذ القرار.

الأسئلة المقترحة

التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا