پروژه آموزشی حل مساله فروشنده دوره گرد با الگوریتم ژنتیک و شبیه سازی تبرید و مقایسه آنها با متلب

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

• حل مسئله با استفاده از الگوریتم ژنتیک در متلب : برای اجرا فایل m را اجرا میکنیم

clc;

clear;

close all;

پاکسازی فضای کاری متلب

%% Create position Matrix

CreatePos = false;

nCity = 20;

Xrange = [0,100];

Yrange = [0,100];

if(CreatePos == 1)

    CityPosition = [randi(Xrange,[nCity,1]),…

                    randi(Yrange,[nCity,1])];  

    save(‘Position.mat’, ‘CityPosition’);

else

    load(‘Position.mat’);

end

تعداد 20 عدد تصادفی در فضای دو بعدی بین صفر تا 100 تعریف میکنیم که نماینده شهرهای مورد نظر  هستند و آنها را ذخیره می کنیم. خروجی این فرایند در پایین آورده شده است.

CityPosition :

    81  31  88  85  71  78   5  91  92  20  39  47  69  92  98   0  49  92  36  98

    47  68  22  81  42  92  71  99  12   4  76  49   7  67  34  84  20  43  59  52

نمایش خروجی های ذخیره شده هر دو الگوریتم روی یک نمودار

نتیجه گیری : الگوریتم SA با پارامترهای یکسان هم از نظر زمانی و هم از نظر پاسخ نهایی بهتر از الگوریتم GA عمل کرد.