مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

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

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

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

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

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

قابلیت اطمینان یکی از شاخص های مهم در ارزیابی عملکرد و بهره برداری از سیستم های صنعتی است. امروزه راهکارهای بسیاری برای افزایش قابلیت اطمینان سیستم ها در نظر گرفته می شود. یکی از مؤثرترین راهکارها انجام سرویس های تعمیر و نگه داری پیشگیرانه روی تجهیزات سیستم است. زمان بندی انجام این سرویس ها غالباً مطابق روش های کلاسیک با پریودهای زمانی یکنواخت پربسامد یا کم بسامد )ماهانه یا سالانه( تعیین می شود....

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

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

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