عنوان
يك الگوريتم تعقيب مسير نشدني براي حل مسايل بهينه‌سازي
نويسنده اصلي
ثمره باقري نژاديزدي ،محبوبه
محل تحصيل
دانشكاه ولي عصر﴿عج﴾
مقطع تحصيلي
كارشناسي ارشد
چكيده
موضوع بهينه‌سازي چندهدفه در واقع بررسي مسائل بهينه‌سازي اي مي‌باشد كه بيش از يك تابع هدف دارند. در اين مسائل، معمولاً جواب يكتايي كه تمام توابع هدف را بهينه كند وجود ندارد. جواب‌هاي مسائل بهينه‌سازي چندهدفه، معمولاً مجموعه‌اي مي‌باشد كه به آن مجموعه نقاط كارا مي‌گويند. از آنجا كه كسب اطلاعات راجع به اين مجموعه مهم است. هدف اين پژوهش تعيين مجموعه‌اي خوشتعريف و نزديك به مجموعه جواب مسائل بهينه‌سازي غيرخطي مي‌باشد. براي رسيدن به اين هدف، به توسعه‌ي الگوريتمي مي‌پردازيم كه شرايط بهينگي كراش-كوهن-تاكر را براي عددي‌سازي تابع هدف و محاسبه‌ي جواب‌هاي سيستم معادله به روش نيوتون اصلاح شده، به كارگرفته است. در حقيقت از يك نقطه‌ي نشدني براي تعيين جواب‌ها در يك همسايگي مسير مركزي استفاده مي‌كنيم لذا يك روند تعقيب مسير تشكيل مي‌شود. همچنين در اين پايان‌نامه همگرايي روش، تحت يك سري مفروضات اثبات مي‌شود و به گسترش استراتژي شروع گرم براي محاسبه‌ي جواب‌هاي متفاوت در مسايل وزني با پارامترهاي متفاوت، مي‌پردازيم.
شماره ركورد
52835
دانشگاه
دانشگاه وليعصر رفسنجان
استاد مشاور
محمد علي حسنخاني فرد
رشته تحصيلي
رياضي كاربردي
استاد راهنما
سيد علي رضا حسيني ده ميري