حل مسئله ی فروشنده دوره گرد با استفاده از الگوریتم ژنتیک ،پروژه درس مقدمه ای بر هوش محاسباتی بود که در اینجا قرار می دهم.
روی سوال مسئله را در ادامه قرار می دهیم و در انتها فایل matlab حاوی سورس برنامه رو با نتیجه ی آن رو قرار خواهم داد.
1- 26 نقطه تصادفی در فاصله ( 0و0 ) و ( 100 و 100 ) به عنوان شهرها در مسئله فروشنده دورگرد اختيار نمائيد .
2- يکی از نقاط را به عنوان مبدأ انتخاب کرده و از آن می¬خواهيم به ساير شهرها هر کدام يکبار و فقط يکبار رفته و به مبدأ برگرديم . کوتاهترين مسير مطلوبست .
3- برای پيدا کردن ترتيب بهينه شهرها که مسير طی شده در کل کمينه باشد ، از الگوريتم ژنتيک استفاده می¬کنيم . هر شهر را با يکی از حروف لاتين کد میکنيم .
4- بهترين مسير بدست آمده در الگوريتم پس از تکرار اول ، تکرار صدم ، تکرار پانزدهم و نيز در پايان الگوريتم را روی صفحه رسم ( plot ) و روند تکامل و بهينه¬سازی را مشاهده نمائيد .
توجه : برای اينکه عملگرهای ژنتيکی تقاطع و جهش در اينجا به ترتيب غيرمعتبر شهرها ( مسير غيرمعتبر ) منجر نشود ، می¬توانيد از عملگرهای زير استفاده کنيد :
جهش : جابه¬جايی تصادفی دو شهر در ترتيب فعلی
تقاطع : معکوس کردن بخشی از زنجيره پس از بريدن تصادفی دو نقطه¬ای از زنجيره .
نتیجه :
دریافت فایل سورس :
tsp - Download - 4shared - Ali Aghayifar
لینک کمکی:
http://s3.picofile.com/file/7985002040/tsp.rar.html
رمز فایل : www.bioemm.com