مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل ‎np-hard‎ است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریت...

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

چکیده: الگوریتم جستجوی گرانشی (gsa) یک روش بهینه سازی تصادفی نوین است که از قانون گرانش و اثر متقابل بین جرم های ذره ها الهام گرفته است. در این مقاله از یک مدل نوین ترکیبی اصلاح شده از بهینه سازی ذرات عمومی (pso) و gsa جهت کنترل پذیری یا کنترل توانایی جستجوی بهینه سازی عمومی و افزایش عملکرد مدل ترکیبی psogsa استفاده شده است.بهره­گیری از این روش ترکیبی اصلاح شده برای حل مساله توزیع اقتصادی روزان...

هدف پژوهش حاضر مقایسه پیش‌بینی شاخص سهام با استفاده از مدل‌های ترکیبی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی با شبکه عصبی معمولی است. مربوط‌ترین نماگرهای تکنیکی به عنوان متغیرهای ورودی و تعداد بهینه نرون لایه پنهان شبکه عصبی مصنوعی با استفاده از الگوریتم‌های فراابتکاری ژنتیک و جستجوی هارمونی تعیین شده است. مقادیر روزانه شاخص قیمت بورس اوراق بهادار تهران از تاریخ 1/10/91 الی 30/9/94 جهت پیش‌بی...

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

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

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

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

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

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