Using "filter" approach to solve the constrained optimization problems

المؤلف

Metras, Ban A.

المصدر

al- Rafidain Journal of Computer Sciences and Mathematics

العدد

المجلد 7، العدد 1 (30 إبريل/نيسان 2010)، ص ص. 99-107، 9ص.

الناشر

جامعة الموصل كلية علوم الحاسبات و الرياضيات

تاريخ النشر

2010-04-30

دولة النشر

العراق

عدد الصفحات

9

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص AR

في هذا البحث تم اقتراح خوارزمية جديدة لحل مسائل البرمجة غير الخطية المقيدة باستخدام البرمجة التربيعية المتدرجة.

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

الاختبارات العددية على المدى الواسع لمسائل الاختبار كانت مشجعة جدا.

الملخص EN

In this paper, the solution of constrained nonlinear programming problems by a Sequential Quadratic Programming (SQP) is considered.

The aim of the present work is to promote global convergence without the need to use a penalty and Barrier functions in the mixed interior-exterior point method.

Instead, a new concept of a“filter”that aims to minimize the objective function and its approach that allows appoint to be accepted if reduces the objective function and satisfies the constraint violation function.

If that point is rejected a new point is tested.

Numerical tests on a wide range of test problems are very encouraging.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Metras, Ban A.. 2010. Using "filter" approach to solve the constrained optimization problems. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 7, no. 1, pp.99-107.
https://search.emarefa.net/detail/BIM-253698

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Metras, Ban A.. Using "filter" approach to solve the constrained optimization problems. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 7, no. 1 (2010), pp.99-107.
https://search.emarefa.net/detail/BIM-253698

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Metras, Ban A.. Using "filter" approach to solve the constrained optimization problems. al- Rafidain Journal of Computer Sciences and Mathematics. 2010. Vol. 7, no. 1, pp.99-107.
https://search.emarefa.net/detail/BIM-253698

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes appendix : p. 106

رقم السجل

BIM-253698