حل مسئله ی فروشنده ی دوره گرد با استفاده از الگوریتم ژنتیک در متلب
حل مسئله ی فروشنده دوره گرد با استفاده از الگوریتم ژنتیک ،پروژه درس مقدمه ای بر هوش محاسباتی بود که در اینجا قرار می دهم.
روی سوال مسئله را در ادامه قرار می دهیم و در انتها فایل matlab حاوی سورس برنامه رو با نتیجه ی آن رو قرار خواهم داد.
[Dear Guest/Member you can't see link before replyclick here to register]
1- 26 نقطه تصادفی در فاصله ( 0و0 ) و ( 100 و 100 ) به عنوان شهرها در مسئله فروشنده دورگرد اختيار نمائيد .
2- يکی از نقاط را به عنوان مبدأ انتخاب کرده و از آن می¬خواهيم به ساير شهرها هر کدام يکبار و فقط يکبار رفته و به مبدأ برگرديم . کوتاهترين مسير مطلوبست .
3- برای پيدا کردن ترتيب بهينه شهرها که مسير طی شده در کل کمينه باشد ، از الگوريتم ژنتيک استفاده می¬کنيم . هر شهر را با يکی از حروف لاتين کد میکنيم .
4- بهترين مسير بدست آمده در الگوريتم پس از تکرار اول ، تکرار صدم ، تکرار پانزدهم و نيز در پايان الگوريتم را روی صفحه رسم ( plot ) و روند تکامل و بهينه¬سازی را مشاهده نمائيد .
توجه : برای اينکه عملگرهای ژنتيکی تقاطع و جهش در اينجا به ترتيب غيرمعتبر شهرها ( مسير غيرمعتبر ) منجر نشود ، می¬توانيد از عملگرهای زير استفاده کنيد :
جهش : جابه¬جايی تصادفی دو شهر در ترتيب فعلی
تقاطع : معکوس کردن بخشی از زنجيره پس از بريدن تصادفی دو نقطه¬ای از زنجيره .
نتیجه :
[Dear Guest/Member you can't see link before replyclick here to register]
دریافت فایل سورس :
[Dear Guest/Member you can't see link before replyclick here to register]
لینک کمکی:
[Dear Guest/Member you can't see link before replyclick here to register]
رمز فایل : [Dear Guest/Member you can't see link before replyclick here to register]
مسئله ی فروشنده ی دوره گرد با استفاده ازga
با عرض سلام
میشه لطف بفرمایید حل مسئله ی فروشنده ی دوره گرد با استفاده از الگوریتم ژنتیک در متلب رو به ایمیلم ارسال کنید.
چون لینک دانلود متاسفانه فیلتره !!
ممنونم
[Dear Guest/Member you can't see link before replyclick here to register]