طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة
تم في هذا البحث تقديم طريقة عددية لحل مسألة الأمثليات غير المقيدة. تعتمد الطريقة على إنشاء قاعدة من المتجهات المترافقة، ثم تحديثها تكراريا بادخال متجهات تدرج مترافقة تحقق شرط الانحدار الأشد وشروط وولف-باول. اختُبِرتْ الطريقة بحل مجموعة من مسائل الاختبار القياسية الموجودة في دراسات سابقة. تبين النتا...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | Arabic |
Published: |
Tishreen University
2013-04-01
|
Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
Online Access: | http://www.journal.tishreen.edu.sy/index.php/bassnc/article/view/56 |
_version_ | 1797421978644119552 |
---|---|
author | سليمان محمود محمد علي مهران متوج |
author_facet | سليمان محمود محمد علي مهران متوج |
author_sort | سليمان محمود |
collection | DOAJ |
description |
تم في هذا البحث تقديم طريقة عددية لحل مسألة الأمثليات غير المقيدة. تعتمد الطريقة على إنشاء قاعدة من المتجهات المترافقة، ثم تحديثها تكراريا بادخال متجهات تدرج مترافقة تحقق شرط الانحدار الأشد وشروط وولف-باول. اختُبِرتْ الطريقة بحل مجموعة من مسائل الاختبار القياسية الموجودة في دراسات سابقة. تبين النتائج العددية أن الطريقة المقترحة تستطيع إيجاد الحل العددي المضبوط من أجل الدوال التربيعية، وتستطيع أيضا تقديم حلول عددية عالية الدقة إذا كانت دالة الهدف فوق تربيعية. وبمقارنة النتائج التي تم التوصل إليها مع نتائج الطرائق الأخرى تظهر الكفاءة والفعالية التطبيقية للطريقة المقترحة.
In this paper, we present numerical method for solving unconstrained optimization problems. The method is based on a set of conjugate search directions, and then this set is updated repeatedly by generating new conjugate gradient directions so that steepest descent condition and Wolfe- Powell conditions are satisfied. The method is tested on set of standard problems. Numerical experiments show that the proposed method can find exact solution for quadratic functions, so it can find high accurate solution for over quadratic functions. Moreover, the comparisons with other available results illustrate the applicability and efficiency of the presented method.
|
first_indexed | 2024-03-09T07:25:18Z |
format | Article |
id | doaj.art-bb19c302f2054aaa8a012d085080948c |
institution | Directory Open Access Journal |
issn | 2079-3057 2663-4252 |
language | Arabic |
last_indexed | 2024-03-09T07:25:18Z |
publishDate | 2013-04-01 |
publisher | Tishreen University |
record_format | Article |
series | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
spelling | doaj.art-bb19c302f2054aaa8a012d085080948c2023-12-03T07:05:57ZaraTishreen Universityمجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية2079-30572663-42522013-04-01352طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدةسليمان محمودمحمد عليمهران متوج تم في هذا البحث تقديم طريقة عددية لحل مسألة الأمثليات غير المقيدة. تعتمد الطريقة على إنشاء قاعدة من المتجهات المترافقة، ثم تحديثها تكراريا بادخال متجهات تدرج مترافقة تحقق شرط الانحدار الأشد وشروط وولف-باول. اختُبِرتْ الطريقة بحل مجموعة من مسائل الاختبار القياسية الموجودة في دراسات سابقة. تبين النتائج العددية أن الطريقة المقترحة تستطيع إيجاد الحل العددي المضبوط من أجل الدوال التربيعية، وتستطيع أيضا تقديم حلول عددية عالية الدقة إذا كانت دالة الهدف فوق تربيعية. وبمقارنة النتائج التي تم التوصل إليها مع نتائج الطرائق الأخرى تظهر الكفاءة والفعالية التطبيقية للطريقة المقترحة. In this paper, we present numerical method for solving unconstrained optimization problems. The method is based on a set of conjugate search directions, and then this set is updated repeatedly by generating new conjugate gradient directions so that steepest descent condition and Wolfe- Powell conditions are satisfied. The method is tested on set of standard problems. Numerical experiments show that the proposed method can find exact solution for quadratic functions, so it can find high accurate solution for over quadratic functions. Moreover, the comparisons with other available results illustrate the applicability and efficiency of the presented method. http://www.journal.tishreen.edu.sy/index.php/bassnc/article/view/56 |
spellingShingle | سليمان محمود محمد علي مهران متوج طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
title | طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة |
title_full | طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة |
title_fullStr | طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة |
title_full_unstemmed | طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة |
title_short | طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة |
title_sort | طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة |
url | http://www.journal.tishreen.edu.sy/index.php/bassnc/article/view/56 |
work_keys_str_mv | AT slymạnmḥmwd ṭryqẗtdrjmtrạfqẗlḥlmsạỷlạlạmtẖlyạtgẖyrạlmqydẗ AT mḥmdʿly ṭryqẗtdrjmtrạfqẗlḥlmsạỷlạlạmtẖlyạtgẖyrạlmqydẗ AT mhrạnmtwj ṭryqẗtdrjmtrạfqẗlḥlmsạỷlạlạmtẖlyạtgẖyrạlmqydẗ |