الگوریتم سیستم ایمنی مصنوعی AIS, کد متلب فروشنده دوره گرد (TSP)

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

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

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

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

 

الگوریتم سیستم ایمنی مصنوعی:

مراحل الگوریتم بصورت زیر می باشد:

گام اول : ایجاد انتی بادی های اولیه :

در واقع انتی بادی ها میتوان به نوعی همان کروموزومها در الگوریتم ژنتیک دانست.

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

گام دوم: محاسبه میزان تطابق انتی بادی با آنتی ژن ها:

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

گام سوم:

تعدادی از آنتی بادی ها که بیشترین تطابق با انتی ژن را دارند انتخاب میکنیم.

یعنی در واقع انتی بادی ها را برا اساس میزان تطابقشان مرتب میکنیم و بهترین ها را انتخاب میکنیم

گام چهارم:

تکثیر انتی بادی های انتخاب شده: در این مرحله انتی بادی های بهتر بسته به میزان شایستگی شان تکثیر میشوند.در واقع در این مرحله هر انتی ژن را کپی میکنیم و به جمعیت انتخاب شده اضافه میکنیم.که تعداد نسخه های کپی از هر انتی بادی بستگی به میزان تطابق انتی بادی دارد.هر انتی بادی که بهتر باشد بیشتر کپی میشود

گام پنجم: فراجهش:

در این مرحله میخواهیم نسخه های کپی ای که در مرحله قبل از انتی بادی ایجاد کردیم را جهش دهیم به امید اینکه به جوابهای بهتری برسیم. هر چه میزان تطابق انتی بادی کمتر باشد (یعنی جواب بدتری بدهد) نرخ جهش ان بیشتر است و بلعکس

گام ششم: جایگزینی:

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

گام هفتم :

در این قسمت حافظه ای داریم که بهترین جواب را در ان نگهداری میکنیم

گام هشتم:

تا وقتی که شرط توقف بر قرار نشده به گام دوم برو.

 

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

[parspalpaiddownloads id=”39″]

ایمیل: matlab24@gmail.com

شماره تماس : 09120563264

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *