27102

بررسي پارامترهاي الگوريتم سينوس كسينوس بر روي مساله فروشنده دوره گرد

كارشناسي ارشد

رياضي كاربردي

1399-1401

1400/7/26

جواد وحيدي-تورج نيك ازاد

رياضي

امروزه با گسترش جوامع و نياز روز افزون توسعه استفاده از روش هاي بهينه سازي بيش از قبل مطرح ميشود. از جمله مسايل بهينه سازي ميتوان به مسيله فروشنده دوره گرد اشاره كرد. اين مسيله جزو مسايل سخت بهينه سازي است كه حل دقيق ان زمان زيادي را احتياج دارد. در اين پايان نامه الگوريتم جديدي به نام الگوريتم سينوس كسينوس براي حل اين مسيله پيشنهاد ميكنيم. و درپايان اين الگوريتم را با ساير الگوريتم ها مقايسه ميكنيم. در اين پژوهش مسيله فروشنده دوره گرد براي 52موقعيت شهر برلين اماده شده است و مشاده گرديد كه پارامترهاي الگوريتم سينوس كسينوس تاثير زيادي بر عملكرد اين الگوريتم دارند. بهتين جواب بدست امده توسط اين الگوريتم عدد 7544/36 است و پارامترهاي بهينه عبارتند از a=0.1و b=2

1401/07/09

A Parameters Analysis of Sine Cosine Algorithm on Travelling Salesman Problem

10/18/2022 12:00:00 AM

Nowadays, with the expansion of societies and the increasing need for development, the use of optimization methods is more than ever. Among the optimization issues, we can mention the TSP. This problem is one of the difficult optimization problems that requires a lot of time to solve accurately. In this thesis, we propose a new algorithm called sine-cosine algorithm to solve this problem. And finally we compare this algorithm with other algorithms. In this research, Traveling salesman problem has been prepared for 52 locations in the city of Berlin, and it was observed that the parameters of the sine-cosine algorithm have a great effect on the performance of this algorithm. The best answer obtained by this algorithm is 7544/36and the optimal parameters are:a=0/1 and b=2. Also, this algorithm provides better solutions than other algorithms.

الگوريتم فراابتكاري SCA , مساله فروشنده دوره گرد

NP-HARD , TSP , SCA

mohammad reza jamshidi

javad vahidi-toraj nik azad