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

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

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

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

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

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

امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

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

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

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