|
Title
|
روش هاي تكراري BFGS جديد براي حل مسايل بهينه سازي
|
|
Type
|
Thesis
|
|
Keywords
|
روش ، مساله بهينه شازي نامقيد، پيش شرط كننده، روش گراديان مزدوج
|
|
Abstract
|
در اين پايان نامه، يͷ روش BFGS مقياس پذير با دو پارامتر، براي مسئله بهينه سازي نامقيد، ارائه
شده است. در اين روش، دو جمله اول فرمول بروزرسانr BFGS با يͷ پارامتر مثبت مقياس
بندي مr شوند در حالr كه سومين جمله با پارامتر مثبت و متمايز ديͽري مقياس بندي مr شود. اين
پارامترها به گونه اي انتخاب شده اند كه ساختار مقادير ويژه ماتريس جديد حاصل از روش ارايه
شده را، ارتقا دهند. مقياس گذاري پارامتر دو جمله اول بروزرسانr BFGS ،با خوشه بندي مقادير
ويژه ماتريس مقياس بندي شده BFGS تعيين مr شود. از طرفr، مقياس بندي جمله سوم، به عنوان
يͷ پيش شرط كننده هسين، از تركيب تابع كمينه سازي و كمينه سازي شرط مزدوج روش هاي
گراديان مزدوج،تعيين مr شود. همͽرايي كلr روش دو پارمتري BFGS مقياس شده، در شرايط
كلr، بدون در نظر گرفتن محدب بودن تابع هدف، تحت روش جست و جوي خطr نادقيق ولف،
اثبات شده است. در اين پايان نامه 10 نوع تابع آزمايش بهينه سازي نامقيد، با تعداد متوسط متغير،
به عنوان آزمايشات مقدماتr در نظر گرفته شده است، كه نشان مr دهد، روش ارائه شده كاراتر از
روش استاندارد BFGS و برخr روش هاي مشابه ديͽر است.
|
|
Researchers
|
Niloofar Kamal (Student) , Saeed Karimi (Primary advisor) , Ahmad Shirzadi (Advisor)
|