پایان نامه > کتابخانه مرکزی دانشگاه صنعتی شاهرود > علوم ریاضی > مقطع کارشناسی ارشد > سال 1405
پدیدآورندگان:
حازم علی حسونی [پدیدآور اصلی]، جعفر فتحعلی [استاد راهنما]
چکیده: در این پژوهش به بررسی و تحلیل روشهای حل مسائل برنامهریزی درجه دوم محدب میپردازد. در گام نخست، روشهای حل این دسته از مسائل در حالت خاص قیود تساوی ارائه خواهد شد. در ادامه، با تعمیم مسئله به حالت کلیتر، الگوریتمهای مبتنی بر دو رهیافت اصلی مجموعهفعال و نقطه درونی برای حل مسائل برنامهریزی درجه دوم محدب با قیود عمومیتر مورد مطالعه و طراحی قرار میگیرند.
در این پژوهش نشان داده خواهد شد که هر یک از این الگوریتمها در شرایط مسئلهای خاص، از کارایی و سرعت همگرایی مطلوبتری برخوردارند. کاربرد هر الگوریتم در خارج از حوزه بهینهی طراحی شده برای آن، میتواند به چالشهای عددی منجر شده و افزایش قابل توجه تعداد تکرارها برای دستیابی به جواب بهینه را در پی داشته باشد. بنابراین، شناسایی دامنه کاربرد بهینه هر روش، بخش مهمی از تحلیل ارائه شده در این تحقیق را تشکیل میدهد.
کلید واژه ها (نمایه ها):
#کلمات کلیدی: برنامهریزی درجه دوم محدب #روشهای مجموعهفعال #روشهای نقطهدرونی #بهینهسازی عددی.
محل نگهداری: کتابخانه مرکزی دانشگاه صنعتی شاهرود
یادداشت: حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.
تعداد بازدید کننده: