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

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

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

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

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

در این تحقیق 12 رویکرد در ایجاد یک طبقه‌بندی کننده بهینه مبتنی بر ماشین‌ بردار پشتیبان (SVM) و شبکه های عصبی (MLP و RBF) بر مبنای الگوریتم ژنتیک (GA)، فاخته (Cuckoo) و ازدحام ذرات (PSO) ارائه گردید. در این راستا سعی شده سیستمی طراحی شود که منجر به کاهش هزینه در جمع آوری داده‌ها شود. به این منظور در تحقیق حاضر از سه مجموعه داده با قابلیت سری زمانی از دادهای استاندارد UCI، استفاده گردید. نتایج حا...

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

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

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

در این مقاله، یک مساله مکان­یابی- موجودی سه سطحی با همبستگی تقاضا را در حالی که کمبود مجاز است بررسی می‏کنیم. مدل به دنبال کمینه نمودن کل هزینه های زنجیره ی تامین، شامل هزینه های مکان یابی تسهیلات، حمل و نقل و موجودی می باشد. با توجه به این که مساله مورد بررسی جزء مسایل np-hard محسوب می شود، به منظور حل آن دو الگوریتم فرا ابتکاری، شامل الگوریتم ژنتیک و شبیه سازی تبرید ارایه شده است. در نهایت نی...