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

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

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

چکیده: توزیع اقتصادی روزانه در سیستم های حرارتی (dhs)  در یک مقیاس بزرگ به عنوان یک مسئله بهینه سازی که محدودیت های دینامیکی غیرخطی را شامل می شود، نقش مهمی را در بهره برداری اقتصادی سیستم های قدرت ایفا می کند. این مقاله الگوریتم مطرح می کند. در نظر گرفتن اثر شیر بخار سبب شده تا این مساله توزیع (dhs) را برای حل مسئله (gsa) جستجوی گرانشی در حل مساله توزیع اقتصادی بار در سیستم- gsa اقتصادی را به ...

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

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

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

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

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

هدف از حل مسأله برنامه ریزی توسعه تولید (gep)، تعیین طرح توسعه تولید با کم ترین هزینه است، به گونه ای که بتواند تقاضای بار پیش بینی شده را در عین برآوردن معیارهای قابلیت اطمینان و قیود فنی و اقتصادی مختلف تأمین نماید. مسأله برنامه ریزی توسعه تولید به صورت یک مسأله بهینه سازی گسسته، غیرخطی و مقید به مجموعه ای از قیود مدل می شود. در این پایان نامه، با صرف نظر کردن از هزینه آلودگی و بازنشستگی واحد...