یک روش ترکیبی جدید گرادیان مزدوج مبتنی بر معادله سکانت برای حل مسائل بهینه سازی مقیاس بزرگ
Subject Areas : Operation Research
نصیرو صلیحو
1
(
Department of Mathematics, School of Physical Science, Moddibo Adama University of Technology, Yola.
)
Mathew Odekunle
2
(
Department of Mathematics, School of Physical Sciences,
Modibbo Adama University of Technology, Yola, Nigeria.
)
Mohammed Waziri
3
(
Department of Mathematical Sciences, Faculty of Sciences,
Bayero University, Kano, Nigeria.
)
Abubakar Halilu
4
(
Department of Mathematics and Computer Science,
Sule Lamido University, Ka n Hausa, Nigeria.
)
Keywords: همگرایی جهانی, بهینه سازی بدون محدودیت, الگوریتم گرادیان مزدوج, مشکل بهینه سازی مقیاس بزرگ, معادله سکانت,
Abstract :
انواع زیادی از الگوریتم های گرادیان مزدوج وجود دارد. به منظور بهره گیری از ویژگی های جذاب روش های لیو و استوری (LS) و سکانت مزدوج (CD) و روش گرادیان مزدوج ، ما ترکیبی از این روش ها که در آن پارامتر به عنوان ترکیبی محدب محاسبه می شود و به ترتیب پارامتر گرادیان (بروزرسانی) از معادله Secant بدست آمده است را پیشنهاد می کنیم. الگوریتم جهت نزول را ایجاد می کند و هنگامی که فشردگی تگرار می شود جهت شرایط مناسب نزول را برآورده می کند. گزارش نتایج عددی نشان دهنده کارایی روش ما است.طرح محاسباتی ترکیبی عملکرد بهتری دارد یا قابل مقایسه با الگوریتم گرادیان مزدوج شناخته شده است. همچنین نشان می دهد که روش ما در سطح جهانی با استفاده از شرایط ولف قوی همگراست.