• فهرس المقالات Tabu Search Algorithm

      • حرية الوصول المقاله

        1 - بکارگیری الگوریتم‌های ازدحام ذرات و جستجوی ممنوعه در انتخاب بهینه سبد دارایی
        مریم کاظمی عقیله حیدری محمد لشکری
        در سال‌های اخیر استفاده از روش‌های ابتکاری و الگوریتم‌های تکاملی برای حل مسائل سبد دارایی بسیار مورد توجه قرار گرفته است. در این پژوهش با استفاده از الگوریتم‌های بهینه‌سازی ازدحام ذرات و جستجوی ممنوعه مدل اندازه‌گیری ریسک دو طرفه، را بهینه می‌کنیم. لازم به ذکر است این م أکثر
        در سال‌های اخیر استفاده از روش‌های ابتکاری و الگوریتم‌های تکاملی برای حل مسائل سبد دارایی بسیار مورد توجه قرار گرفته است. در این پژوهش با استفاده از الگوریتم‌های بهینه‌سازی ازدحام ذرات و جستجوی ممنوعه مدل اندازه‌گیری ریسک دو طرفه، را بهینه می‌کنیم. لازم به ذکر است این مدل یک مسئله مقید می‌باشد که با استفاده از روش‌های جریمه به یک مسئله نامقید تبدیل می‌شود. در آخر اطلاعات مربوط به ارزش تاریخی سهام  در فاصله سال‌های 2004 تا 2009 به عنوان ورودی‌های مدل در نظر گرفته می‌شود و نتایج دو روش روی آنها مورد بررسی قرار می­گیرد. تفاصيل المقالة
      • حرية الوصول المقاله

        2 - Multi-Objective Tabu Search Algorithm to Minimize Weight and Improve Formability of Al3105-St14 Bi-Layer Sheet
        M Ehsanifar H Momeni N Hamta A. R Nezamabadi
        Nowadays, with extending applications of bi-layer metallic sheets in different industrial sectors, accurate specification of each layer is very prominent to achieve desired properties. In order to predict behavior of sheets under different forming modes and determining أکثر
        Nowadays, with extending applications of bi-layer metallic sheets in different industrial sectors, accurate specification of each layer is very prominent to achieve desired properties. In order to predict behavior of sheets under different forming modes and determining rupture limit and necking, the concept of Forming Limit Diagram (FLD) is used. Optimization problem with objective functions and important parameters aims to find optimal thickness for each of Al3105-St14 bi-layer metallic sheet contributors. Optimized point is achieved where formability of the sheet approaches to maximum extent and its weight to minimum extent. In this paper, multi-objective Tabu search algorithm is employed to optimize the considered problem. Finally, derived Pareto front using Tabu search algorithm is presented and results are compared with the solutions obtained from genetic algorithm. Comparison revealed that Tabu search algorithm provides better results than genetic algorithm in terms of Mean Ideal Distance, Spacing, non-uniformity of Pareto front and CPU time. تفاصيل المقالة
      • حرية الوصول المقاله

        3 - Developing a Permutation Method Using Tabu Search Algorithm: A Case Study of Ranking Some Countries of West Asia and North Africa Based on Important Development Criteria
        Javad Rezaeian Keyvan Shokoufi Shahab Poursafary
        The recent years have witnessed an increasing attention to the methods of multiple attribute decision making in solving the problems of the real world due to their shorter time of calculation and easy application. One of these methods is the ‘permutation method&rs أکثر
        The recent years have witnessed an increasing attention to the methods of multiple attribute decision making in solving the problems of the real world due to their shorter time of calculation and easy application. One of these methods is the ‘permutation method’ which has a strong logic in connection with ranking issues, but when the number of alternatives increases, solving problems through this method becomes NP-hard. So, meta-heuristic algorithm based on Tabu search is used to find optimum or near optimum solutions at a reasonable computational time for large size problems. This research is an attempt to apply the ‘permutation method’ to rank some countries of the West Asia and the North Africa based on the development criteria. Knowing the situation of each country as compared with other countries, particularly the respective neighbouring countries, is one of the most important standards for the assessment of performance and planning for the future activities. تفاصيل المقالة
      • حرية الوصول المقاله

        4 - کاربرد منطق فازی و الگوریتم جست‌وجوی ممنوعه (TS) در زمینه حل مسئله هاب به‌منظور مکان‌یابی بازارهای روز
        غلامعلی خمر زهرا سیدی فاطمه وظیفه جو
        انتخاب نقاط مستعد به‌منظور ایجاد بازارهای روز محله، به‌عنوان واحدی خدماتی، یکی از وظایف خطیر برنامه‌ریزان شهری در زمینه علوم مکان‌یابی هست، که از سویی با تسهیل دسترسی‌های شهری و از سوی دیگر با کنترل ترافیک شهری ارتباط دارد. هدف پژوهش حاضر مکان‌یابی بازارهای روز محله در أکثر
        انتخاب نقاط مستعد به‌منظور ایجاد بازارهای روز محله، به‌عنوان واحدی خدماتی، یکی از وظایف خطیر برنامه‌ریزان شهری در زمینه علوم مکان‌یابی هست، که از سویی با تسهیل دسترسی‌های شهری و از سوی دیگر با کنترل ترافیک شهری ارتباط دارد. هدف پژوهش حاضر مکان‌یابی بازارهای روز محله در شهر زابل در راستای توزیع مناسب بازارهای روز به‌منظور تسهیل دسترسی و بهبود تقاضای سفر درون‌شهری می‌باشد. روش تحقیق پژوهش حاضر توصیفی – تحلیلی است. در این تحقیق در مرحله نخست کار، اقدام به شناسایی و بررسی عوامل مثبت و منفی مؤثر بر مکان‌یابی پرداخته شد. سپس از طی کردن مراحل جمع‌آوری داده‌ها، تهیه لایه اطلاعاتی، طبقه‌بندی و ارزش‌گذاری درونی لایه‌ها و وزن‌دهی و همپوشانی لایه‌های اطلاعاتی با استفاده از افزونه الحاقی منطق فازی در محیط GIS شده و به اولویت‌بندی زمین‌های شهر زابل برای ایجاد بازارهای روز محله پرداخته شد و در نهایت 6 نقطه مساعد به‌منظور مکان‌یابی بازارهای روز شناسایی شد. در ادامه با توجه به ویژگی‌های مربوط به هرکدام از نقاط انتخابی و محاسبه میزان دسترسی هرکدام از محله های چهل‌گانه شهر زابل نسبت به این نقاط از الگوریتم جست‌وجوی ممنوعه در زمینه حل مسئله مکان یابی هاب استفاده نمودیم. در نتیجه نرم‌افزار با تکرار 100 و با وزن نهایی 531 و در بازه زمانی 11 ثانیه بهترین جواب ممکن را ارائه کرد. یافته های الگوریتم حاکی از آن است که به ترتیب نقاط 1،2، 4 و 5 مناسب‌ترین نقاط به‌منظور مکان‌یابی بازارهای روز می‌باشد. نقاط 3 و 6 نسبت به نقاط انتخابی نرم‌افزار، به علت محدودیت‌هایی مانند شکل پراکنش محلات شهر، تراکم کم تر جمعیت و دسترسی‌های محدودتر در مجموعه انتخابی قرار نگرفت. تفاصيل المقالة
      • حرية الوصول المقاله

        5 - Solving the competitive facility location problem considering the reactions of competitor with a hybrid algorithm including Tabu Search and exact method
        Jafar Bagherinejad Azar Niknam
        In this paper, a leader–follower competitive facility location problem considering the reactions of the competitors is studied. A model for locating new facilities and determining levels of quality for the facilities of the leader firm is proposed. Moreover, chang أکثر
        In this paper, a leader–follower competitive facility location problem considering the reactions of the competitors is studied. A model for locating new facilities and determining levels of quality for the facilities of the leader firm is proposed. Moreover, changes in the location and quality of existing facilities in a competitive market where a competitor offers the same goods or services are taken into account. The competitor could react by opening new facilities, closing existing ones, and adjusting the quality levels of its existing facilities. The market share, captured by each facility, depends on its distance to customer and its quality that is calculated based on the probabilistic Huff’s model. Each firm aims to maximize its profit subject to constraints on quality levels and budget of setting up new facilities. This problem is formulated as a bi-level mixed integer non-linear model. The model is solved using a combination of Tabu Search with an exact method. The performance of the proposed algorithm is compared with an upper bound that is achieved by applying Karush–Kuhn–Tucker conditions. Computational results show that our algorithm finds near the upper bound solutions in a reasonable time. تفاصيل المقالة