Using "filter" approach to solve the constrained optimization problems

Author

Metras, Ban A.

Source

al- Rafidain Journal of Computer Sciences and Mathematics

Issue

Vol. 7, Issue 1 (30 Apr. 2010), pp.99-107, 9 p.

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2010-04-30

Country of Publication

Iraq

No. of Pages

9

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

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

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

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

Abstract 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.

American Psychological Association (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

Modern Language Association (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

American Medical Association (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

Data Type

Journal Articles

Language

English

Notes

Includes appendix : p. 106

Record ID

BIM-253698