مروری بر کاربرد روش فراابتکاری جستجوی ممنوعه در حل مسائل مکانیابی

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