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