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

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

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

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

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

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

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

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

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

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