Using "filter" approach to solve the constrained optimization problems
Author
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