الخوارزميات القابلة للتوسع في الأمثلية غير المقيدة ذات القباس العالي

Joint Authors

البياتي، عباس يونس
عمر بهاء الدين محمد

Source

مجلة الرافدين لعلوم الحاسبات و الرياضيات

Issue

Vol. 4, Issue 1 (30 Jun. 2007), pp.11-37, 27 p.

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2007-06-30

Country of Publication

Iraq

No. of Pages

27

Main Subjects

Mathematics

Topics

Abstract AR

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

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

تم تطبيق الطريقة المقدمة في هذا البحث على سبع دوال لا خطية معروفة في هذا المجال لغرض تقييم كفاءة الطريقة من ناحية عدد التكرارات (NOI) عدد مرات حسابات الدالة (NOF) و قيمة الدالة Function Value و مقارنتها بالطريقة التقليدية إلى BFGS بعد التحديث.

تم تطبيق الطريقة على دوال ذات متغيرات لغاية 100000 متغير و أكثر.

من مقارنة النتائج تبين أن الخوارزمية الجديدة على العموم كانت الأفضل.

Abstract EN

A new method for solving Large-Scale problems in the unconstrained optimization has been proposed in this research depending on the BFGS method.

The limited memory is used in the BFGS method by multiplying the BFGS matrix by a vector to obtain vectors instead of matrices and only two vectors can be stored, by modifying the algorithm given by Nocedal J (1999).

The purpose of this algorithm is to enable us to solving the Large- Scale Problems, as it is obvious to everyone that the computer can store millions of vectors, whereas its ability in storing matrices is limited.

The present method in this research is applied on seven nonlinear functions in order to evaluate the method efficiency in the numbers of iterations (NOI), number of functions (NOF) and function value and comparing it with the standard BFGS method after updating.

This method has been applied on functions with variables till 1000000 and more than that.

From comparing the results, we fined that this algorithm was the best.

American Psychological Association (APA)

البياتي، عباس يونس وعمر بهاء الدين محمد. 2007. الخوارزميات القابلة للتوسع في الأمثلية غير المقيدة ذات القباس العالي. مجلة الرافدين لعلوم الحاسبات و الرياضيات،مج. 4، ع. 1، ص ص. 11-37.
https://search.emarefa.net/detail/BIM-340717

Modern Language Association (MLA)

البياتي، عباس يونس وعمر بهاء الدين محمد. الخوارزميات القابلة للتوسع في الأمثلية غير المقيدة ذات القباس العالي. مجلة الرافدين لعلوم الحاسبات و الرياضيات مج. 4، ع. 1 (2007)، ص ص. 11-37.
https://search.emarefa.net/detail/BIM-340717

American Medical Association (AMA)

البياتي، عباس يونس وعمر بهاء الدين محمد. الخوارزميات القابلة للتوسع في الأمثلية غير المقيدة ذات القباس العالي. مجلة الرافدين لعلوم الحاسبات و الرياضيات. 2007. مج. 4، ع. 1، ص ص. 11-37.
https://search.emarefa.net/detail/BIM-340717

Data Type

Journal Articles

Language

Arabic

Notes

يتضمن مراجع ببليوجرافية : ص. 37

Record ID

BIM-340717