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

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

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

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

بهینه­سازی سبد سهام یکی از مهم‎ترین موضوعاتِ تصمیم­گیری برای شرکت­های فعال در بازار سرمایه است. هنگامی که وضعیت و محدودیت­های دنیای واقعی نظیر محدودیت سرمایه­گذاری در هریک از سهام­ها و نیز محدودیت تعداد سهام­های موجود در سبد سهام در نظر گرفته می­شوند، مسئلۀ بهینه­سازی سبد سهام به راحتی حل نمی‎شود، از این رو استفاده از شیوه­های فراابتکاری مد نظر قرار می­گیرد. هدف اصلی از پژوهش حاضر، حل مسئلۀ بهین...

مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

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

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

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

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...