فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

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

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

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

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

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

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

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

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

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