علیرضا بیطرف

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