روش مونت کارلو به عنوان یک روش سریع برای حل مسائل بهینه سازی در مهندسی و سایر علوم به کار می رود. در این رساله، ابتدا روش های قطعی و تصادفی را برای حل یک مساله ی بهینه سازی موضعی بیان می کنیم. سپس بهینه سازی مونت کارلورا معرفی کرده والگوریتم های مونت کارلو را برای حل مساله ی بهینه سازی سراسری مورد بررسی می دهیم و جواب ها را با استفاده از مولد شبه تصادفی بهبود می دهیم.

هدف این پایان نامه استفاده از روش شبه آنیلکاری (simulated annealing )برای حل مساله جانمایی - تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی می باشد. شبه آنیلکاری یکی از کاراترین و قدرتمندترین الگوریتمها برای حل مسائل بهینه سازی ترکیبی با تابع هدف معلوم می باشد. در این پایان نامه یک روش شبه آنیلکاری برای حل مساله جانمایی - تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی توسعه داده شده است و عملکرد آن ب...

الگوریتم های ریاضی زیادی در این حوزه مورد استفاده قرار گرفته اند‏، اگرچه که این روش های عددی‏، بسیاری از مسائل را با دقت مناسبی حل نموده اند، اما اغلب آن ها در مواجه با مسائل گسترده ای که دارای بهینه های محلی فراوانی هستند‏، دچار مشکل آشنای گیر افتادن در بهینه محلی می شوند. علاوه بر آن اغلب این روش ها دارای پیچیدگی های ریاضی زیادی هستند که استفاده از آن ها برای افرادی که اطلاعات ریاضی بالایی ند...

در این پایان نامه به بررسی نحوه تخصیص منابع در شبکه های رادیوشناختگر مبتنی بر ofdm پرداخته ایم. ابتدا الگوریتمی برای کمینه کردن توان مصرفی با تضمین گذردهی برای کاربران ثانویه ارایه دادیم سپس یک الگوریتم دو مرحله ای تخصیص منابع که علاوه بر تامین کیفیت سرویس (گذردهی) مورد نیاز برای کاربران گارانتی، گذردهی مجموع سیستم را بیشینه می کند ارایه شده است. الگوریتم ارایه شده در مرحله اول همزمان با فراهم ...

در این مقاله مساله زمان بندی خدمه راه آهن با مطالعه موردی راه آهن ایران مورد بررسی قرار گرفته و با اطلاعات واقعی مساله زمان بندی رؤسای قطارهای مسافری حل شده اند. برای حل این مساله نخست شبکه ای از تقدم و تأخر فعالیتها در قالب سویه های وظیفه و انتقال در حالت چند قرارگاهی طراحی شده است . سپس ، روش جدیدی برای مدل سازی ریاضی بیان شده که میتواند پاسخگوی حل بهینه مسائل در اندازه های کوچک تا متوسط باشد...

در این پایان نامه مساله جدول زمان بندی دروس دانشگاهی را به صورت یک مساله بسته بندی مجموعه همخراه با قیود حاشیه ای مدل بندی می کنیم. بدین منظور سعی می کنیم برخی محدودیت های مساله رابا محدودیت هایی معادل که به شکل محدودیت های مساله بسته بندی مجموعه ای می باشند، جایگزین کنیم. سپس خانواده ای از صفحات برش را برای این مساله شرح داده و معتبر بودن این برش ها برای مساله اصلی را مورد بررسی قرار می دهیم. ...

این پایان نامه در سه فصل انجام گردیده است:فصل اول، تعاریف و مفاهیم اولیه. فصل دوم، تعریف و ساده سازی مسئله مقدار ویژه مقید.فصل سوم، حل مساله مقدار ویژه مقید.

طراحی و زمانبندی فعالیتها از نظر تولید طرحهای موفق و بیشینه نمودن بهره وری اهمیت فوق العاده ای دارند. به علاوه در محیط واقعی، مسائل شامل چندین هدف می باشند که باید به طور همزمان بهینه شوند و معمولا مشخصه محیط واقعی اطلاعات غیرقطعی و غیرقابل کنترل می باشد. بنابراین یافتن طرحهای شدنی و کارا چالشی مهم محسوب می شود. در همین رابطه، مساله rcpsp چندهدفه می کوشد تا فعالیتها را زمانبندی نماید و منابع را...

عدم قطعیت یکی از خصوصیت های ذاتی مساله­های طبیعی است. بهینه ­سازی نیز از این وضعیت مستثنی نیست. پارامترهای یک مساله بهینه­ سازی نیز ممکن است دقیقاً مشخص نشده باشند و یا بعد از حل مساله، تغییراتی در آن­ها به وجود آید. در این مقاله، مساله برنامه ریزی خطی در محیط غیرقطعی را بررسی می­کنیم. فرض می­کنیم  پارامترهای مساله توسط متخصصین حوزه مربوطه مشخص شده ­اند. اساس کار این مقاله، استفاده از نظریه عدم ...

از آنجا که تعیین برنامه های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می گیرد. در این مقاله کاربرد روش های جدید بهینه سازی در مسائل توالی و زمانبندی مطرح می شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائ...