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

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

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

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

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

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

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

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

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

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