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

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

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

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

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

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

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

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

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

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