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

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

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

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

: مسأله جایگاه یکی از روش های مهم برای بهینه سازی مسایل چند مدی است. بیشتر روش های موجود در مسأله جایگاه نیاز به تعیین دقیقی از پارامترهای جایگاه به منظور عملکرد بهتر دارد. مشکل اصلی الگوریتم های ابتکاری در حل مسائل چند بعدی قدرت همگرایی آنها به یک جواب (عموماً بهینه فرا محلی) است. الگوریتم جهش قورباغه، از جمله الگوریتم های ابتکاری است که در سال های اخیر تا کنون نسخه ای از آن برای حل مسائل چند م...

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

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