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

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

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

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

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

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

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

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

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

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