مروری بر کاربرد روش فراابتکاری جستجوی ممنوعه در حل مسائل مکانیابی
محورهای موضوعی : کاربرد GIS&RS در برنامه ریزی شهری
علیرضا بیطرف
1
(مرکز تحقیقات ژئوتکنیک لرزهای و بتن توانمند، واحد سمنان، دانشگاه آزاد اسلامی.)
کلید واژه: جستجوی ممنوعه, مکانیابی, الگوریتم فراابتکاری, روش‌های تصمیم‌گیری,
چکیده مقاله :
در این مقاله مروری، جزئیات کاربرد روش فراابتکاری جستجوی ممنوعه، در حل مسائل مکانیابی بررسی می‌شود. به این منظور، در ابتدا مفهوم مکانیابی و انواع مختلف مسایل مکانیابی معرفی شده و سپس جزئیات روش جستجوی ممنوعه، بطور تفصیلی شرح داده شده است. منظور از مکانیابی، یافتن مکان‌های جدید مناسب برای برپا کردن مراکز خدماتی است. امروزه به دلیل افزایش رقابت بین شرکت‌ها، مکانیابی علمی از اهمیت ویژه‌‌ای برخوردار شده است. روش‌های علمی مختلفی برای حل مسائل مکانیابی وجود دارد. در دهه‌های اخیر روش‌های فراابتکاری مختلفی برای حل مسائل مکانیابی معرفی شده‌‌اند. روش‌های فراابتکاری، برای حل مسائلی با داده‌ها و ابعاد زیاد، بدون نیاز به دانستن مسئله، با استفاده از ایده‌های ابتکاری، سرعت حل را افزایش می‌دهند. یکی از روش‌های فراابتکاری، الگوریتم جستجوی ممنوعه است که مبتنی بر جستجوی محلی است و در حل مسائل مکانیابی، نتایج مطلوبی به دست می‌دهد. این الگوریتم، مولفه‌ها و اجزای مختلفی دارد که در این مقاله، بطور مشروح معرفی شده‌‌اند. همچنین اصلاحات و افزوده‌هایی که برای بهبود الگوریتم، توسط محققین به آن اضافه شده است، نیز معرفی شده‌‌اند
In this paper, a detailed review of the application of the Tabu search method on location problems is reviewed. For this purpose, first the concept of locationing and different types of location problems are introduced and then the components of the Tabu search method are described in detail. The purpose of locationing is to find new suitable locations for setting up facility location. Today, increasing competition between companies has made it very important to study location problems. There are various methods for solving location problems. In recent decades, various metaheuristic methods have been introduced to solve such problems. Ultra-innovative methods use innovative ideas to solve problems with large data and dimensions. One of the metaheuristic methods is the tabu search algorithm, which is based on local search and gives desirable results in solving location problems. This algorithm has various components which are introduced in detail in this paper. The components that some researchers have added to this method to improve its performance are also introduced. In this paper, a detailed review of the application of the Tabu search method on location problems is reviewed. For this purpose, first the concept of locationing and different types of location problems are introduced and then the components of the Tabu search method are described in detail. The purpose of locationing is to find new suitable locations for setting up facility location. Today, increasing competition between companies has made it very important to study location problems. There are various methods for solving location problems. In recent decades, various metaheuristic methods have been introduced to solve such problems. Ultra-innovative methods use innovative ideas to solve problems with large data and dimensions. One of the metaheuristic methods is the tabu search algorithm, which is based on local search and gives desirable results in solving location problems. This algorithm has various components which are introduced in detail in this paper. The components that some researchers have added to this method to improve its performance are also introduced.
_||_
