کد مقاله : 1402042743316 بازدید : 1431 صفحه: 173 - 186

نوع مقاله: پژوهشی

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله مکان یابی جایگاه هاي ترمینال

محورهای موضوعی : تخصصی

1 - استادیار گروه ریاضی، دانشگاه آزاد اسلامی، واحد اردبیل، ایران
2 - دانشیار گروه ریاضی، دانشگاه آزاد اسلامی، واحد اردبیل، ایران

تاریخ دریافت : 1402/04/27 تاریخ پذیرش : 1402/10/28 تاریخ انتشار : 1403/04/02

کلید واژه: الگوریتم نهنگ, مسئله مکان يابي, مقاديرفازی, فرا-ابتکاري,

چکیده مقاله :

در این مقاله، از مقادير فازي در روش فرا-ابتکاري براي مکانيابي محل تاسيسات ترمینال استفاده مي¬شود. این مقاله بر اساس یک روش مدرن الهام گرفته از طبیعت به نام الگوریتم نهنگ (Whale Algorithm) نوشته شده است وبا مسائل بهینه سازی علمی و مسائل مدل سازی آزمایش شده است. برای ارزیابی عملکرد روش پیشنهادی، ضرايب فازی برای حل مسئله تخصيص مکان، اعمال شده است، به نحوي که فرضیه‌های مسئله، متغیرهای تصادفی فازی و ظرفیت هر مرکز نامحدود درنظرگرفته شده است. طبق نتایج این پژوهش، مسئله مکانیابی جایگاههای ترمینال بطور عملی حل میشود و در دنیای واقعی مکان بهینه این تاسیسات پیشنهاد میگردد همچنین نتایج بهینه سازی عددی نشان می دهد که روش پیشنهادی عملکرد بهتری نسبت به روش های مشابه دارد

چکیده انگلیسی:

In this article, fuzzy values are used in the meta-heuristic method to locate the location of the terminal facility. This article is written based on a modern method inspired by nature called Whale Algorithm and it is tested on scientific optimization problems and modeling problems. To evaluate the performance of the proposed method, fuzzy coefficients have been applied to solve the location allocation problem, in such a way that the hypotheses of the problem, fuzzy random variables and the capacity of each center are considered unlimited. According to the results of this research, the problem of locating the terminal locations is practically solved and the optimal location of these facilities is proposed in the real world. Also, the numerical optimization results show that the proposed method has a better performance than similar methods

منابع و مأخذ:

1. SALHI, S. , RAND, G. K. 1989. The effect of ignoring routes when locating depots. European journal of operational research, 39, 150-156.
2. OR, I. , PIERSKALLA, W. P. 1979. A transportation location-allocation model for regional blood banking. AIIE transactions, 11, 86-95.
3. JACOBSEN, S. K. , MADSEN, O. B. 1980. A comparative study of heuristics for a two-level routing-location problem. European Journal of Operational Research, 5, 378-387.
4. WASNER, M. , ZÄPFEL, G. 2004. An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. International Journal of Production Economics, 90, 403-419.
5. PERL, J. , DASKIN, M. S. 1985. A warehouse location-routing problem. Transportation Research Part B: Methodological, 19, 381-396.
6. Holland JH . Genetic algorithms. Sci Am 1992;267:66–72 .
7. Rechenberg I . Evolutionsstrategien. Springer Berlin Heidelberg; 1978. p. 83–114 .
8. Dasgupta D, Zbigniew M, editors. Evolutionary algorithms in engineering ap- plications. Springer Science & Business Media; 2013 .
9. J.R. Koza, “Genetic programming,”1992.
10. Simon D . Biogeography-based optimization. IEEE Trans Evol Comput 2008;12:702–13 .
11. Erol OK , Eksin I . A new optimization method: big bang–big crunch. Adv Eng Softw 2006;37:106–11 .
12. Rashedi E , Nezamabadi-Pour H , Saryazdi S . GSA: a gravitational search algo- rithm. Inf Sci 2009;179:2232–48 .
13. Kaveh A , Talatahari S . A novel heuristic optimization method: charged system search. Acta Mech 2010;213:267–89 .
14. Formato RA . Central force optimization: A new metaheuristic with applica- tions in applied electromagnetics. Prog Electromag Res 2007;77:425–91 .
15. Kennedy J , Eberhart R . Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks; 1995. p. 1942–8 .
16. Dorigo M , Birattari M , Stutzle T . Ant colony optimization. IEEE Comput Intell 2006;1:28–39 .
17. Goldbogen, J.A., et al., Integrative approaches to the study of baleen whale diving behavior, feeding performance, and foraging ecology. BioScience, 2013. 63(2): p. 90-100.
18. Mirjalili, S., & Lewis, A.(2016). The Whale Optimization Algorithm. Advances in Engineering Software Volume95, Pages 51-97
19. R.E. Bellman, L.A. Zadeh, Decision making in fuzzy environment, Mang. Sci. 17(1970) 141–164.
20. L.C. Bezdek, Fuzzy models- What are they and why? IEEE Trans. Fuzzy Syst. 1(1) (1993) 1–9.
21. D. Dubois, H. Prade, Fuzzy Sets and Systems, Theory and Applications,Academic Press, New York, 1980.
22. H.J. Zimmermann, Fuzzy Set Theory and its Applications, 3rd ed., KluwerAcademic, Norwell, 1996.
23. C. Garcia, J.L. Verdegay, On the sensitivity of membership functions for fuzzylinear programming problems, Fuzzy Sets Syst. 56 (1993) 47–49.
24. N. Mahdavi-Amiri, S.H. Nasseri, Duality results and a dual simplex method forlinear programming problems with trapezoidal fuzzy variables, Fuzzy SetsSyst. 158 (2007) 1961–1978.
25. R.R. Yager, A procedure for ordering fuzzy subsets of the unit interval, Inform.Sci. 24 (1981) 143–161.
26. Rath, S. and W.J. Gutjahr, A math-heuristic for the warehouse location–routing problem in disaster relief. Computers & Operations Research, 2014. 42: p. 25-39.
27. B.P. Mirchandani, R.L. Francis (Eds.), Discrete Location Theory,Wiley-InterScience, New York, 1990.
28. R. Ghanbari, N. Mahdavi-Amiri, Solving bus terminal location problems usingevolutionary, Appl. Soft Comput. 11 (2011) 991–999.
29. R. Ghanbari, S. Babaie-Kafaki, N. Mahdavi-Amiri, An efficient hybridization of genetic algorithm and variable neighborhood search for fuzzy bus terminal location problems with fuzzy setup cost, in: Proceedings of the Second Joint Congress on Fuzzy and Intelligent Systems, Malek-Ashtar University, Tehran, Iran, October 28-30, 2008, pp. 134–140.
30. D. Ghosh, Neighborhood search heuristics for the uncapacitated facilitylocation problem, Eur. J. Oper. Res. 150 (2003) 150–162.

متن کامل:

Using Fuzzy Values in the Whale Method to Solve the Problem of Locating Terminal Locations

$I:\4آذر\صنعت 7\orcid_500x500.png$ $I:\4آذر\صنعت 7\orcid_500x500.png$

* Mehdi Fazli ** Hasan Hoseinzadeh

* Assistant Professor, Department of Mathematics, Ardabil Branch, Islamic Azad University, Ardabil, Iran. me.fazli@iau.ac.ir

** Associate Professor, Department of Mathematics, Ardabil Branch, Islamic Azad University, Ardabil, Iran. hasan.hz@iau.ac.ir

Received: 18.07.2023 Accepted: 18.01.2024

P.173-186

Abstract

Keywords: Whale Algorithm, Location Problem, Fuzzy Values, meta-heuristic.

Corresponding Author : Mehdi Fazli - Me.fazli@iau.ac.ir

Using fuzzy values in the whale method to … / Mehdi fazli and colleagues 174

Numerical experiments

This section describes a special case of location and allocation problems. As you can see, the proposed method and algorithm will be very effective. In numerical optimization programs, the assumptions of a real practical problem, such as the exact quantity required and the results, are often incorrect. In fact, to avoid this problem, we check the facility location with fuzzy values for these hypotheses and provide a degree of freedom to the decision maker that allows for uncertainty in input data and assumptions. A particular natural technique for describing unreliable data is the use of variables and fuzzy data. Hence, here we describe a location allocation formula, i.e. fuzzy station location allocation, with associated setup costs and applicants. To test the proposed algorithm, we created some environmental problems to test the large-scale fuzzy location problem (FLP).

In any applied problem, the numerical result assigns the number 1 to find the best solution, that is, the solution and answer that has the least relative error. And the solution or answer that has the largest relative error, i.e. the worst solution, takes the number 0, and the rest of the numerical answers take values from 0 to 1, depending on how close it is to the best answer. And according to the obtained tables, our proposed method will be very effective and practical.

Conclusions

In this research paper, we develop and implement a meta-heuristic method to solve a location problem that uses fuzzy values. We also compare it with recently implemented methods and algorithms to prove the efficiency and effectiveness of our technique. A model with fuzzy values also had a fuzzy number of node-related applicants, with lower limits and a predefined limit for the number of stations. We tested the proposed method and related algorithm on various fuzzy station problems with several random variables in which the cost of the fuzzy value system is considered. The fuzzy target value in this problem was converted to an explicit value using a ranking equation. As can be seen, numerical experiments on real-size application problems have a desirable and acceptable effectiveness.

References

1. SALHI, S. RAND, G. K. 1989. The effect of ignoring routes when locating depots. European journal of operational research, 39, 150-156.

2. OR, I. PIERSKALLA, W. P. 1979. A transportation location-allocation model for regional blood banking. AIIE transactions, 11, 86-95.

3. JACOBSEN, S. K. MADSEN, O. B. 1980. A comparative study of heuristics for a two-level routing-location problem. European Journal of Operational Research, 5, 378-387.

4. WASNER, M. ZÄPFEL, G. 2004. An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. International Journal of Production Economics, 90, 403-419.

5. PERL, J., DASKIN, M. S. 1985. A warehouse location-routing problem. Transportation Research Part B: Methodological, 19, 381-396.

6. Holland JH. Genetic algorithms. Sci Am 1992;267: 66–72.

7. Rechenberg I. Evolutionsstrategien. Springer Berlin Heidelberg; 1978. p. 83–114.

8. Dasgupta D, Zbigniew M, editors. Evolutionary algorithms in engineering ap- plications. Springer Science & Business Media; 2013.

9. J.R. Koza, “Genetic programming,”1992.

10. Simon D. Biogeography-based optimization. IEEE Trans Evol Comput 2008;12:702–13.

11. Erol OK, Eksin I. A new optimization method: big bang–big crunch. Adv Eng Softw 2006;37: 106–11.

Using fuzzy values in the whale method to … / Mehdi fazli and colleagues 175

12. Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: a gravitational search algo- rithm. Inf Sci 2009; 179:2232–48.

13. Kaveh A, Talatahari S . A novel heuristic optimization method: charged system search. Acta Mech 2010; 213:267–89.

14. Formato RA. Central force optimization: A new metaheuristic with applica- tions in applied electromagnetics. Prog Electromag Res 2007;77: 425–91.

15. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks; 1995. p. 1942–8.

16. Dorigo M, Birattari M , Stutzle T. Ant colony optimization. IEEE Comput Intell 2006;1:28–39.

17. Goldbogen, J.A., et al., Integrative approaches to the study of baleen whale diving behavior, feeding performance, and foraging ecology. BioScience, 2013. 63(2): p. 90-100.

18. Mirjalili, S., & Lewis, A (2016). The Whale Optimization Algorithm. Advances in Engineering Software Volume95, Pages 51-97

19. R.E. Bellman, L.A. Zadeh, Decision making in fuzzy environment, Mang. Sci. 17(1970) 141–164.

20. L.C. Bezdek, Fuzzy models- What are they and why? IEEE Trans. Fuzzy Syst. 1(1) (1993) 1–9.

21. D. Dubois, H. Prade, Fuzzy Sets and Systems, Theory and Applications,Academic Press, New York, 1980.

22. H.J. Zimmermann, Fuzzy Set Theory and its Applications, 3rd ed., KluwerAcademic, Norwell, 1996.

23. C. Garcia, J.L. Verdegay, On the sensitivity of membership functions for fuzzylinear programming problems, Fuzzy Sets Syst. 56 (1993) 47–49.

24. N. Mahdavi-Amiri, S.H. Nasseri, Duality results and a dual simplex method forlinear programming problems with trapezoidal fuzzy variables, Fuzzy SetsSyst. 158 (2007) 1961–1978.

25. R.R. Yager, A procedure for ordering fuzzy subsets of the unit interval, Inform.Sci. 24 (1981) 143–161.

26. Rath, S. and W.J. Gutjahr, A math-heuristic for the warehouse location–routing problem in disaster relief. Computers & Operations Research, 2014. 42: p. 25-39.

27. B.P. Mirchandani, R.L. Francis (Eds.), Discrete Location Theory,Wiley-InterScience, New York, 1990.

28. R. Ghanbari, N. Mahdavi-Amiri, Solving bus terminal location problems usingevolutionary, Appl. Soft Comput. 11 (2011) 991–999.

29. R. Ghanbari, S. Babaie-Kafaki, N. Mahdavi-Amiri, An efficient hybridization of genetic algorithm and variable neighborhood search for fuzzy bus terminal location problems with fuzzy setup cost, in: Proceedings of the Second Joint Congress on Fuzzy and Intelligent Systems, Malek-Ashtar University, Tehran, Iran, October 28-30, 2008, pp. 134–140.

30. D. Ghosh, Neighborhood search heuristics for the uncapacitated facilitylocation problem, Eur. J. Oper. Res. 150 (2003) 150–162.

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله مکانیابی جایگاههاي ترمینال

*مهدی فضلی **حسن حسینزاده

* استادیار گروه ریاضی، دانشگاه آزاد اسلامی، واحد اردبیل، ایران me.fazli@iau.ac.ir

** دانشیار گروه ریاضی، دانشگاه آزاد اسلامی، واحد اردبیل، ایران hasan.hz@iau.ac.ir

تاریخ دریافت: 27/04/1402 تاریخ پذیرش: 28/10/1402

صص: 173- 186

چکیده

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

واژههای کلیدی: الگوریتم نهنگ، مسئله مکانيابي، مقاديرفازی، فرا-ابتکاري

نوع مقاله: علمی

1- مقدمه

مسئله مکانيابي و مسیریابی (LRP) مي‌تواند ترکیبی از دو مسئله تصمیمگیری پیوسته یا نا‌پیوسته باشد. دقیقاً، تخصیص مکان و مسیریابی یکی از مهمترین موارد در بهینه‌سازی در مورد مجموعه محدودیت‌‌ها، انبارهای احتمالی و مجموعه‌ متقاضییان است. هدف از LRP ارائه خدمات بهتر به متقاضیان و در نظر گرفتن تسهیلات مختلف (مسیرهای برنامهریزی و محل انبار) است. کاهش هزینه كلی افتتاح انبارها یا تاسیسات و گردش مالی برای خدمت به همه متقاضیان هدف کلي اين مسائل است. هنگام مقابله با چنین مسئله‌‌اي، لازم است مکانيابي و مسیریابی را به‌طور همزمان در نظر بگیریم، زیرا بی‌‌توجهی به مسیرها هنگام مکانیابی، به وضوح هزینه سیستم توزیع را افزایش میدهد. دراين زمينه توسط سالی و رند ¹ (1989) راه حلهای بهینه‌اي پیشنهاد شده است[1]. به‌‌نظر میرسد از دیدگاه مدیریت زنجیره تامین کامل، مکانيابي و مسیریابی به عنوان دو مولفه اصلي در برنامه‌های واقعی عمل میکنند.

نویسنده عهدهدار مکاتبات: مهدی فضلی Me.Fazli@iau.ac.ir

به‌‌عنوان مثال، اور و پیرزکالا² (1997) مسئله مکانیابی بانک‌های خون منطقه‌ای برای خدمات‌رسانی به بیمارستان‌ها و جاسبن و مادسن³ (1980) نیز ایجاد سیستم‌های تحویل پست الکترونیکی ژورنال‌ها را حل کردند[2,3]. توزيع بسته‌ کالا‌های بشردوستانه نیز توسط واسنر و زاپفل⁴(2004) و پرل و داسکین⁵ (1985) حل شد[4,5]. بديهي است که حل همزمان مسئله تخصيص مکان و مسيريابي براي مديران تدارکات و تصميم گيرندگان، چالش برانگيز است. روشهای فرا-ابتکاري، به عنوان روشهای اصلي براي پرهيز از برخي ايرادات روش‌‌هاي دقيق و کاوش کامل فضاي جستجو، از روش‌‌‌هاي جستجوي محلي والگوريتمهاي جايگزين بهره ميبرند.

روشهاي فرا-ابتکاري، از اولین مقادیر ارائه شده آغاز میشوند، آنها را به طور مکرر اصلاح میکنند تا زمانی که به یک شرط توقف برسند که میتواند زمان، تعداد تکرار و ارزیابی تابع هدف و... باشد.

الگوریتم نهنگ از رفتار نهنگ شکارچي هنگام شکار، در طبیعت الهام گرفته شده است که حرکت مارپیچی مکانیسم حمله نهنگ شکارچي را شبیه سازی میکند. الگوریتم نهنگ یکی از روشهایی است که برای بهینهسازی مسائل واقعی استفاده میشود. اغلب برای افزایش کارایی روشها از توسعه الگوریتمها، استفاده میشود.

2- پیشینه تحقیق و ادبیات

دردهههای گذشته در مورد حل مسائل مکانیابی و مسیریابی با استفاده از روشهای فرا-ابتکاری، پژوهشها بسیارافزایش یافتهاند و در این تحقیقات از الگوریتمهای توسعهیافته بهره بردهاند. در این روشها برای جستجوی بهتر و نیافتادن در بهینه محلی از روش جستجوی محلی استفاده میشود.

شکل1. کلاسبندی الگوریتمهای فرا-ابتکاری

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 177

با توجه به محاسن زیر الگوریتمهای بهینهسازی فرا-ابتکاری در حل مسائل واقعی و مهندسی روز به روز بیشتر مورد توجه قرار میگیرند:

الف) بهره بردن از مفاهیم نسبتاً ساده و سهولت در اجرا

ب) توانایی دور زدن بهینه محلی

ج) در بر گرفتن طیف وسیعی از مسائل در انواع رشتهها

مسائل بهینهسازی به کمک الگوریتمهای فرا-ابتکاری الهام گرفته از طبیعت با تقلید از پدیدههای طبیعی یا فیزیکی، قابل حل هستند. همانطور که در شکل 1 قابل مشاهده است، میتوان الگوریتمهای فرا-ابتکاری را در سه دسته اصلی گروهبندی کرد که شامل 1. روشهای مبتنی بر تکامل، 2.روشهای مبتنی بر فیزیک و 3. روشهای مبتنی بر ازدحام است.

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

مشهورترین روش الهام گرفته از تکامل، الگوریتم ژنتیک است که تکامل داروینی را شبیهسازی میکند و توسط هولند⁶ [6] مطرح شد و سایر الگوریتم های محبوب در این زمینه عبارتند از: ES⁷ [7] ، PBIL⁸ [8] ، GP⁹ [9] و BBO¹⁰ [10].

دسته بعدی، روشهای مبتنی بر فیزیک هستند که از قوانین فیزیکی موجود در جهان تقلید میکنند. BBBC¹¹ [11]، GSA¹² [12]، CSS¹³ [13] و CFO¹⁴ [14] معروفترین الگوریتمهای مبتنی بر فیزیک میباشند.

گروه سوم روشهای الهام گرفته از طبیعت شامل
روشهای مبتنی بر ازدحام است که رفتار اجتماعی گروهی از حیوانات را تقلید میکند. مشهورترین الگوریتم توسط کندی و ابرهارت¹⁵ بیان شد و از رفتار اجتماعی پرندگان الهام گرفته است به نحوی که با استفاده از ازدحام ذرات در فضای جستجو برای یافتن موقعیت بهینه پرواز میکنند. در عین حال، آنها بهترین مکان (بهترین جواب) را در مسیرهای خود ردیابی میکنند[15]. یکی دیگر از الگوریتمهای معروف مبتنی بر ازدحام، بهینهسازی کلونی مورچه است که برای اولین بار توسط دوریگو¹⁶ وهمکاران ارائه شد .[16] این الگوریتم رفتار اجتماعی مورچهها را در یک کلونی تقلید میکند. درحقیقت، هوش اجتماعی مورچهها در یافتن نزدیکترین مسیر از لانه به منبع غذا، الهام بخش اصلی این الگوریتم است. یک ماتریس فرمون درهربار تکرار تکامل مییابد.

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

ادامه بحث بدین شرح است؛ در بخش 3، پس از معرفی مختصر روش WA، مقادیر فازی معرفی میشوند. در بخش 4، در مورد مسئله مکانیابی با ضرایب فازی بحث میشود و سپس عملکرد روش پیشنهادی در مقیاسهای مختلف بر روی برخی از مسائل عددی آزمایش میشود و با آزمایشات عددی، کارآیی این روش نشان داده خواهد شد.

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 178

3- معرفی روش و ضرایب فازی

1-3- روش نهنگ

بزرگترین پستاندار دنیا که در دریا زندگی میکند وال یا نهنگ است، از بین گونههای مختلف نهنگها، نهنگ گوژپشت یا کوهاندار معروفتر است. گروه ماهیهای کوچک تغذیه مورد علاقه والها است. والهای گوژپشت روش خاصی برای شکار دارند.آنها ترجیح میدهند تا نزدیک سطح آب با ایجاد حباب شکار کنند.گلدبوگن¹⁷ و همکارانش وهمچنین میرجلیلی و لویس¹⁸[18,17] به کمک سنسورهای برچسبی رفتار وال ها در هنگام شکار را بررسی کردند. نهنگها با شناسایی محل شکار، آنجا را محاصره میکنند، محل فعلی شکار بهترین عامل جستجو محسوب میشود و بقیه عوامل فضای جستجو با بروزرسانی سعی میکنند خود را به نقطه بهینه نزدیک کنند.

به کمک روابط (1) و(2) این بروزرسانی انجام میشود

که در آن l نشاندهندهی تکرارها، و بردارهای ضرائب، بردار مکان نقطه بهینه بدست آمده در حال حاضر و بردار مکان هستند. در صورت وجود جواب بهتری، در هر تکرار بروز میشود. محاسبه بردار و به صورت زیر است:

(1)

(2)

که به صورت خطی از مقدار دو تا صفر و در طی تکرارها کاهش مییابد و بردار تصادفی در فاصله صفر تا يک است. جهت مدل سازی ریاضی رفتار نهنگهای کوهاندار هنگام شکار دو روش بررسی شده است:

الف) روش محاصره انقباضی: این رفتار با کاهش مقدار در معادله (3) حاصل میشود. دامنه نوسان نیز توسط کاهش مییابد. یک مقدار تصادفی در بازه است که در آن z در طی تکرارها به صفر میل میکند. با فرض مقادیر تصادفی برای در بازه ، مکان جدید عامل جستجو میتواند در هر موقعیتی بین عامل اصلی و بهترین عامل فعلی تعریف شود. نتایج نشان میدهد مکانهای ممکن از به میتواند با قرار دادن درفضای دو بعدی بدست آید.

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

(5)

که در این رابطهبه فاصله i امین نهنگ تا طعمه اشاره دارد که این بهترین راه حل بدست آمده تا اینجاست که ثابتی برای تعریف شکل مارپیچ لگاریتمی است و t اعددی تصادفی در بازه [−1,1] می باشد. نهنگ کوهاندار، حول طعمه در امتداد یک دایره انقباضی و همزمان در مسیر مارپیچی شکلی به شنا ميکنند. جهت مدلسازی این رفتار همزمان، فرض شده است که نهنگ با احتمال ۵۰ درصد از بین مکانیزم محاصره انقباضی و یا مدل مارپیچی یکی را انتخاب
میکند تا موقعیت نهنگها در طول بهینهسازی بهروزرسانی شود. مدل ریاضی آن بدین صورت است:

که در آن p عددی تصادفی در بازه [0,1]است. علاوه بر این روشها، نهنگهای کوهاندار به صورت تصادفی به دنبال طعمه میگردند.

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

		(3)
		(4)

(6)
(7)

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 179

در این معادله،

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

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

انتخاب میشود، این در حالی است که بهترین جواب زمانی انتخاب میشود که جهت بروزرسانی موقعیت عوامل جستجو،

باشد. بسته به مقدار p، روش WA این قابلیت را دارد تا بین حرکت دایرهای و یا مارپیچی یکی را انتخاب کند. در نهایت، روش WA با رسیدن شرایط خاتمه، پایان میپذیرد.

2-3- مجموعهها و عددهای فازی

مفاهیم بنیادی نظریه مجموعه فازی، اولین بارتوسط بلمن و زاده ¹⁹[19] آغاز شده است، مجموعهها و عددهای فازی توسط بزدك²⁰ تعریف شد [20]؛ همچنین [22,21] را ببینید.

تعریف3-1. فرض کنید Xمجموعه مرجع و یک مجموعه فازی در X باشد، مجموعهای از جفتهای مفروض در X نامیده میشود. اگر:

که تابع عضویت x در است.

تعریف 3-2. فرض کنید عدد فازی ذوزنقهای را مشخص کند به طوری که از پشتیبانی میکند و مجموعه موجه آن است[22].

نکته3-1. مجموعهای از همه اعداد فازی ذوزنقهایF (R) نامیده میشود. اگر ، به صورت خاص یک عدد فازی مثلثی بدست میآید و آن را با نشان میدهند.

در ادامه محاسباتی روی اعداد فازی تعریف میشود. فرض کنید و دوعدد فازی ذوزنقه‌ای باشند. تعريف كنید:

روشی مناسب برای حل مسائل بهینهسازی فازی مبتنی بر مفهوم مقایسه اعداد فازی، استفاده از توابع رتبهبندی است [23,24] در واقع، یک رویکرد مؤثر برای سفارش عناصر تعریف یک تابع رتبه بندی است که هر عدد فازی را به خط واقعی، جایی که یک نظم طبیعی وجود دارد، میکشد. فرضیات را در مورد به صورت زیر در نظر بگیرید:

که و عضو هستند، همچنین را میتوان نوشت اگر و فقط اگر .

همین طورتوابع رتبهبندی خطی نامیده میشوند، اگر یک تابع رتبهبندی مانند به صورت

برای هر و عضو و هر تعریف شده باشد.لم زیر با توجه به این تعریف ارائه می‌گردد.

لم 3-1. فرض کنید یک تابع رتبهبندی خطی باشد. داریم:

در اینجا، از یک تابع رتبهبندی خطی استفاده شدکه برای اولین بار توسط یاگر²¹ پیشنهاد شده است [25] و توسط مهدوی و همکاران[24] برای مسائل برنامهنویسی خطی فازی استفاده شده است.

برای هر عدد فازی ذوزنقهای ، از تابع رتبهبندی زیر استفاده میشود:

یا بطور سادهتر به صورت زیر است؛

(8)

(9)

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 180

4- حل مسئله مکانیابی جایگاه وسیله نقلیه با اعداد فازی

در برنامههای کاربردی واقعی، فرضیات واضح و جدی از یک مسئله مکان تأسیسات، مانند مقادیر دقیق محدودیتها و مسافتها، واقع بینانه نیستند [26]. استفاده از اعداد فازی برای مسئله مکانیابی تاسیسات، این فرضیات را به واقعیت نزدیکتر میکند و با اجازه دادن به عدم اطمینان در دادههای ورودی، برای تصمیم گیرنده آزادی بیشتری را فراهم میکند. یک روش طبیعی برای توصیف دادههای نامعلوم، استفاده از دادههای فازی است.

در اینجا فرمولی از مسئله مکان تأسیسات، یعنی مسئله محل جایگاه وسیله نقلیه با مقادیر فازی بیان می شود، که با ایجاد تغییراتی در فرمولاسیون اصلی آن حاصل می شود.

1-4- مسئله محل جایگاه وسیله نقلیه فازی

طراحی شبکه وسیله نقلیه یک مساله مهم در حمل و نقل عمومی است. مرحله اصلی طراحی، تعیین تعداد پایانههای مورد نیاز و مکان آنها است. نوع خاصی از مسئله محل تأسیسات، مسئله بهینه سازی ترکیبی NP- سخت است [27].

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

پارامترهای مسئله:

: مجموعه گره ها برای دریافت خدمات

: مجموعه گره های کاندید برای جایگاه وسیله نقلیه

: فاصله بین گره ها و

: یک عدد فازی برای تعداد مسافران احتمالی که مربوط به گره

: یک عدد فازی برای هزینه راه اندازی جایگاه ().

نکته4-1. و به عنوان اعداد فازی ذوزنقه ای در نظر گرفته شده اند.

: یک تابع کاهنده که نشانگر هزینه خدمات دریافت شده توسط از است.

نکته4-2. طبق پیشنهاد قنبری و همکاران در نظر گرفته می شود[28].

: مجموعه گره ها در است که می توانند از گره خدمات دریافت کنند.

نکته 4-3. با فرمول زیر در نظر گرفته می شود:

که ثابت و یک تابع نزولی اکید است.

: مجموعه گره ها در است که می توانند به گره های سرویس دهند که معادله زیر هم ارز آن است.

متغیرهای مسئله:

: تعداد جایگاه های مورد نیاز

نکته 4-4. متغیری صحیح در بازه میباشدکه در آن اعدادی از هستند.

:‌ یک متغیر دودویی است، طوری که اگر گره به عنوان یک جایگاه وسیله نقلیه باشد، مقدار يک ودر غیر این صورت صفر را می گیرد.

: یک متغیر باینری میباشد به طوری که

در زير فرمولي مشابه فرمول اصلی مسئله جایگاه وسیله نقلیه، به عنوان یک مسئله برنامه نویسی [28] ، ارائه شده است.

توجه داشته باشید که محدودیت (12) اطمینان حاصل میکند

(10)

	(11)
	(12)
	(13)
	(14)
	(15)

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 181

که وقتی گره

به عنوان جایگاه وسیله نقلیه انتخاب شود

، میتواند تمام گرهها را در

سرویس دهد، در حالی که محدودیت (13) تعداد جایگاههای مورد نیاز را کنترل میکند.

نکته 4-5. برای محاسبه مقدار تابع هدف ، از الگوریتم کارآمد ارائه شده توسط کاریتیکا²² و همکاران استفاده شده است [30]، همچنین [29] را ببینید.

2-4- آزمایشهای عددی

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

برای هر گره ،، ، یک عدد فازی ذوزنقه‌ای است،که تابع عضویت را به صورت زیردر نظر گرفتیم.

(16)

همچنین، در تمام اجراها قرار داده شده است.

در مسئله عددی

و n = 4m فرض کردیم. قوش²³[30] نشان داد که روشهای فرا-ابتکاری روی هزینههای راهاندازی یک مسئله
مکانیابی دقت بالایی دارند. بنابراین، برای نشان دادن دقت روشها روی هزینههای راهاندازی

که

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 182

برای هر n، سه دسته از مسائل آزمون را با هزینههای راه اندازی

ایجاد کردیم. که در آن مقادیر استفاده شده برای

به طور تصادفی از توزیعهای یکنواخت مربوط به بازههای نشان داده شده در جدول 1 انتخاب میشوند.

جدول1. اطلاعات هزینه های راهاندازی

ما روش نهنگ را با کمک مقادیر فازی توسعه دادیم. بنابراین، کارایی تمام روشها با استفاده از زمان اجرای یکسان مشاهده میشود. مشخصات مسائل عددی و زمان مورد نیاز برای روشها در جدول 2 ارائه شده است.

جدول2

				Category number
[10,50]	[10,50]	[0,50]	[1000,10000]	1
[10,50]	[10,50]	[0,50]	[10000,20000]	2
[10,50]	[10,50]	[0,50]	[20000,30000]	3

برنامه	دسته بندي	n	kmin	kmax	زمان (ثانيه)
1	1	250	25	50	۰.۱۰۳۶
2	2	250	25	50	۰.۱۶۳۳۳۹
3	3	250	25	50	۰.۱۰۱۰۵۷
4	1	250	50	100	۰.۰۹۳۹۱۵
5	2	250	50	100	۰.۰۹۳۹۱۵
6	3	250	50	100	۰.۰۹۳۹۱۵
7	1	250	100	125	۰.۱۰۷۲۰۳
8	2	250	100	125	۰.۱۰۶۸۳۵
9	3	250	100	125	۰.۱۰۱۱۸۸
10	1	500	50	100	۰.۲۰۶۱۶۹
11	2	500	50	100	۰.۱۴۱۴۹۶
12	3	500	50	100	۰.۱۳۵۹۰۵
13	1	500	100	200	۰.۱۱۶۵۹۵
14	2	500	100	200	۰.۱۴۴۸۳۶
15	3	500	100	200	۰.۱۴۷۲۶۷
16	1	500	200	250	۰.۱۲۷۶۹۹
17	2	500	200	250	۰.۱۳۳۲۰۵
18	3	500	200	250	۰.۱۳۹۴۳۴
19	1	750	75	150	۰.۱۶۰۹۲۶
20	2	750	75	150	۰.۱۵۳۵۶۹
21	3	750	75	150	۰.۱۴۸۱۱۹
22	1	750	150	300	۰.۱۳۷۸۱۹
23	2	750	150	300	۰.۱۴۶۵۵۳
24	3	750	150	300	۰.۱۵۰۴۴۹
25	1	750	300	375	۰.۱۴۰۹۸۹
26	2	750	300	375	۰.۱۴۵۲۰۱
27	3	750	300	375	۰.۱۴۷۱۰۱
28	1	750	100	200	۰.۱۶۹۹۶۷
29	2	1000	100	200	۰.۱۶۵۵۳۲
30	3	1000	100	200	۰.۱۶۶۰۱۴
31	1	1000	200	400	۰.۱۶۸۱۶۱
32	2	1000	200	400	۰.۱۷۱۸۶۹
33	3	1000	200	400	۰.۱۷۱۷۳۸
34	1	1000	400	500	۰.۱۶۳۲۷۴
35	2	1000	400	500	۰.۱۶۱۶۰۹
36	3	1000	400	500	۰.۱۵۸۱۲۷

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

[1] . Salhi and Rand

[2] . or and Pierskalla

[3] . Jacobsen and Madsen

[4] . Wasnerv and Zapfel

[5] . Perl and Daskin

[6] . Holland

[7] . Evolution Strategy

[8] . Probability-Based Incre- mental Learning

[9] . Genetic Programming

[10] . Biogeography-Based Optimizer

[11] . Big-Bang Big-Crunch

[12] . Gravitational Search Algorithm

[13] . Charged System Search

[14] . Central Force Optimization

[15] . Kennedy and Eberhart

[16] . Dorigo

[17] . Goldbogen

[18] . Mirjalili and Lewis

[19] . Bellman and Zadeh

[20] . Bezdek

[21] . Yager

[22] . Kratica

[23] . Ghosh

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 183

جدول3

برنامه	WA	HGAVNS	NHGASA	HGASA	GA	MSA	MVNS	Hong	Lin
۱	۰.۸۲۶۲	0	۰.۸۰۲۲	۰.۰۶۸۲	۰.۸۱۲۸	۰	۰.۰۲۱۷	۰.۷۴۳۲	۰.۶۱۸۵
۲	۰.۹۷۵۵	۰.۸۷۰۲	۰.۸۵۵۳	۰	۰.۷۴۸۴	۰.۰۲۵۵	۰.۸۲۳۱	۰.۸۶۰۹	۰.۸۳۷۶
۳	۰.۹۳۲۱	۰.۹۲۰۴	۰.۸۵۴۴	۰.۱۸۴۷	۰.۵۷۱	۰	۰.۸۴۲۳	۰.۶۷۵۲	۰.۶۹۷۸
۴	۰.۹۸۳۲	۰.۸۳۱۴	۰.۹۴۲۶	۰.۱۱۵۱	۰.۹۶۲۸	۰	۰.۶۸۸۱	۰.۸۹۲۱	۰.۸۵۳۴
۵	۰.۹۵۳۷	۰.۹۶۷۸	۰.۸۴۱۳	۰.۰۴۵۸	۰.۶۲۲۹	۰	۰.۹۷۶۶	۰.۷۹۰۴	۰.۶۹۰۳
۶	۰.۹۴۲۹	۰.۹۱۳۱	۰.۸۲۳۴	۰.۰۴۸۱	۰.۳۳۳۶	۰	۰.۹۴۱۵	۰.۸۴۶۹	۰.۷۴۶۵
۷	۰.۹۶۴۱	۰.۷۳۹	۰.۸۲۴۳	۰.۱۵۴۴	۰.۷۸۲۹	۰	۰.۷۸۸۸	۰.۸۱۲۳	۰.۷۴۲۴
۸	۰.۹۷۲۸	۰.۸۴۲۳	۰.۸۱۴۷	۰.۰۶۸۳	۰.۵۰۷۵	۰	۰.۸۶۲۳	۰.۷۹۶۷	۰.۷۳۲۱
۹	۰.۹۵۱۴	۰.۸۶۲۹	۰.۸۱۳۵	۰.۱۱۰۲	۰.۳۰۹۵	۰	۰.۸۶۳۷	۰.۷۸۳۶	۰.۷۰۲۳
۱۰	۰.۹۳۴۷	۰.۴۵۶۸	۰.۷۸۴۸	۰.۰۳۴۱	۰.۷۸۷۱	۰	۰.۱۴۶۱	۰.۷۶۰۱	۰.۷۲۸۷
۱۱	۰.۹۲۱۸	۰.۰۰۱۶	۰.۲۶۰۸	۰.۲۱۲۱	۰	۰.۰۱۲۹	۰.۲۳۳۸	۰.۱۹۱۸	۰.۲۰۰۴
۱۲	۰.۸۸۵۳	۰.۷۵۱۸	۰.۷۳۸۲	۰.۰۳۰۱	۰.۳۴۳	۰	۰.۷۹۹۹	۰.۷۵۳۴	۰.۸۶۲۵
۱۳	۰.۹۳۷۵	۰.۸۰۹۵	۰.۸۴۰۶	۰.۳۴۷	۰.۸۸۲۹	۰	۰.۸۰۱۵	۰.۸۶۶۶	۰.۸۲۰۹
۱۴	۰.۹۶۳۲	۰.۸۸۷۵	۰.۷۷۶۶	۰	۰.۴۵۱۲	۰.۱۰۷۹	۰.۹۱۹۱	۰.۶۹۵۴	۰.۶۲۱۷
۱۵	۰.۹۸۴۴	۰.۹۴۳۲	۰.۷۴۹۳	۰.۱۰۲۵	۰.۲۳۸۵	۰	۰.۹۱۷۵	۰.۶۵۷۸	۰.۶۶۲۵
۱۶	۰.۹۷۲۹	۰.۸۳۴۸	۰.۷۷۴۵	۰.۰۲۲۹	۰.۶۳۶۲	۰	۰.۸۳۳۲	۰.۶۵۱	۰.۶۰۱۹
۱۷	۰.۹۵۸۷	۰.۸۶۸۷	۰.۷۴۰۷	۰.۰۴۶۵	۰.۲۵۴۴	۰	۰.۸۸۳۶	۰.۵۰۲۵	۰.۴۸۶۷
۱۸	۰.۹۷۱۲	۰.۹۰۶۲	۰.۷۳۵۴	۰.۰۵۴۸	۰.۲۱۴	۰	۰.۹۱۶۱	۰.۵۲۹۸	۰.۴۸۰۶
۱۹	۰.۹۴۸۶	۰	۰.۹۳۳۴	۰.۷۳۳۶	۰.۹۲۰۴	۰.۷۱۷۷	۰.۸۱۶۶	۰.۹۲۵۳	۰.۹۲۳۷
۲۰	۰.۷۹۹۴	۰.۶۹۰۲	۰.۷۱۷	۰.۰۳۸۶	۰.۷۸۴۵	۰	۰.۶۵۴۹	۰.۶۳۲۷	۰.۶۴۱۶
۲۱	۰.۹۸۶۱	۰.۷۵۵۳	۰.۶۵۰۸	۰	۰.۲۹۲۱	۰.۰۱۲۷	۰.۷۹۲۸	۰.۵۹۰۷	۰.۳۷۱۸
۲۲	۰.۹۹۴۳	۰.۸۹۵	۰.۸۰۷۷	۰.۰۴۷	۰.۸۱۷۱	۰	۰.۹۱۰۳	۰.۷۵۸۳	۰.۷۵۰۹
۲۳	۰.۹۸۷۲	۰.۹۶۶۲	۰.۵۳۴۸	۰	۰.۰۱۱۶	۰.۰۱۶۸	۰.۸۹۷۵	۰.۳۲۸۷	۰.۲۹۵۳
۲۴	۰.۹۳۲۸	۱	۰.۶۲۲۹	۰.۰۴۰۴	۰.۱۴۶۴	۰	۰.۹۱۰۹	۰.۵۶۹۸	۰.۵۵۱۲
۲۵	۰.۹۲۳۹	۰.۸۷۱	۰.۷۳۲۳	۰.۰۵۱۵	۰.۵۶۰۵	۰	۰.۸۹۳۲	۰.۷۰۱۲	۰.۶۱۹
۲۶	۰.۹۸۷۳	۰.۹۰۳۵	۰.۶۵۷۴	۰.۰۴۱۸	۰.۲۴۰۵	۰	۰.۹۰۴۳	۰.۶۴۲۳	۰.۵۸۳
۲۷	۰.۹۹۵۶	۰.۹۱۶۸	۰.۶۶۲۶	۰.۰۳۹۶	۰.۱۵۰۸	۰	۰.۹۲۵۵	۰.۶۲۱۷	۰.۶۰۲۱
۲۸	۰.۹۳۲۷	۰.۸۷۵۸	۰.۹۱۶۴	۰.۵۴۲۷	۰.۹۲۰۴	۰	۰.۸۵۳۶	۰.۸۷۰۹	۰.۸۸۴۱
۲۹	۰.۷۹۸۵	۰.۵۲۹۱	۰.۷۴۹۵	۰.۰۲۵۴	۰.۶۸۰۷	۰	۰.۴۱۳۶	۰.۷۰۹	۰.۶۸۲۳
۳۰	۰.۷۸۳۸	۰.۴۹۴	۰.۷۵۶۳	۰.۰۳۲۸	۰.۶۵۹۷	۰	۰.۴۱۲۷	۰.۷۷۱۳	۰.۷۳۸۴
۳۱	۰.۹۸۷۱	۰.۹۱۱۱	۰.۷۳۱۵	۰.۰۳۶۳	۰.۷۷۵۲	۰	۰.۹۸۵	۰.۷۴۶۵	۰.۶۹۸۲
۳۲	۰.۹۱۲۶	۰.۹۹۲۶	۰.۷۲۰۳	۰.۰۲۴۶	۰.۸۰۱۷	۰	۰.۸۴۵۳	۰.۷۸۱	۰.۷۲۶۷
۳۳	۰.۹۸۷۷	۰.۹۰۸۹	۰.۷۴۷	۰.۰۱۳۴	۰.۸۱۲۳	۰	۰.۹۵۸۳	۰.۷۶۰۶	۰.۷۷۲۴
۳۴	۰.۹۷۴۹	۰.۹۰۱۸	۰.۶۶۳۶	۰.۰۶۰۸	۰.۴۹۴۸	۰	۰.۸۷۸۵	۰.۵۷۶۳	۰.۶۰۸۱
۳۵	۰.۹۶۲۳	۰.۸۶۶۳	۰.۶۰۶۱	۰.۰۲۹۶	۰.۴۷۸۴	۰	۰.۸۹۱۱	۰.۴۷۹۲	۰.۴۲۱
۳۶	۰.۹۵۳۹	۰.۸۶۲۹	۰.۶۲۳۲	۰.۰۲۱۲	۰.۴۶۰۴	۰	۰.۸۶۴۷	۰.۵۶۹۱	۰.۵۲۵۸
میانگین	۰.۹۴۱۱	۰.۷۷۸۸	۰.۷۴۴۵	۰.۰۹۵۱	۰.۵۴۰۷	۰.۰۲۴۸	۰.۷۷۹۶	۰.۶۹۰۱	۰.۶۵۲۲

نتایج عددی نشان میدهد که روشهای WA ، HGAVNS و MVNS بهترین راه حل را در 89.64٪ ، 6.92٪ و 3.45٪ موارد پیدا کردهاند، اما روشهای دیگر نمیتوانند به بهترین جواب برسند. در مقایسه با روشهای GA ، MSA و MVNS، فقط MVNS و GA به ترتیب در 70٪ و 30٪ موارد به بهترین راه حل دست یافتند و HGAVNS از NHGASA ، Lin و HGASA بهتر بود و MSA بدترین بود.

5- نتیجهگیری

در این مقاله، ما یک روش فرا-ابتکاری برای حل یک مسئله مکانیابی، که در آن از مقادیر فازی استفاده شد، را

منابع

1. SALHI, S. , RAND, G. K. 1989. The effect of ignoring routes when locating depots. European journal of operational research, 39, 150-156.

2. OR, I. , PIERSKALLA, W. P. 1979. A transportation location-allocation model for regional blood banking. AIIE transactions, 11, 86-95.

3. JACOBSEN, S. K. , MADSEN, O. B. 1980. A comparative study of heuristics for a two-level routing-location problem. European Journal of Operational Research, 5, 378-387.

4. WASNER, M. , ZÄPFEL, G. 2004. An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. International Journal of Production Economics, 90, 403-419.

5. PERL, J. , DASKIN, M. S. 1985. A warehouse location-routing problem. Transportation Research Part B: Methodological, 19, 381-396.

6. Holland JH . Genetic algorithms. Sci Am 1992;267:66–72 .

7. Rechenberg I . Evolutionsstrategien. Springer Berlin Heidelberg; 1978. p. 83–114 .

8. Dasgupta D, Zbigniew M, editors. Evolutionary algorithms in engineering ap- plications. Springer Science & Business Media; 2013 .

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

استفاده از مقادیر فازی در روش نهنگ برای حل مسئله... / مهدی فضلی و همکاران 184

9. J.R. Koza, “Genetic programming,”1992.

10. Simon D . Biogeography-based optimization. IEEE Trans Evol Comput 2008;12:702–13 .

11. Erol OK , Eksin I . A new optimization method: big bang–big crunch. Adv Eng Softw 2006;37:106–11 .

12. Rashedi E , Nezamabadi-Pour H , Saryazdi S . GSA: a gravitational search algo- rithm. Inf Sci 2009;179:2232–48 .

13. Kaveh A , Talatahari S . A novel heuristic optimization method: charged system search. Acta Mech 2010;213:267–89 .

14. Formato RA . Central force optimization: A new metaheuristic with applica- tions in applied electromagnetics. Prog Electromag Res 2007;77:425–91 .

15. Kennedy J , Eberhart R . Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks; 1995. p. 1942–8 .

16. Dorigo M , Birattari M , Stutzle T . Ant colony optimization. IEEE Comput Intell 2006;1:28–39 .

17. Goldbogen, J.A., et al., Integrative approaches to the study of baleen whale diving behavior, feeding performance, and foraging ecology. BioScience, 2013. 63(2): p. 90-100.

18. Mirjalili, S., & Lewis, A.(2016). The Whale Optimization Algorithm. Advances in Engineering Software Volume95, Pages 51-97