Aghaeifar
10-05-2010, 15:45
حل مسئله ی فروشنده دوره گرد با استفاده از الگوریتم ژنتیک ،پروژه درس مقدمه ای بر هوش محاسباتی بود که در اینجا قرار می دهم.
روی سوال مسئله را در ادامه قرار می دهیم و در انتها فایل matlab حاوی سورس برنامه رو با نتیجه ی آن رو قرار خواهم داد.
You can see links before reply(TSP)_pena lty_cost_1.gif
1- 26 نقطه تصادفی در فاصله ( 0و0 ) و ( 100 و 100 ) به عنوان شهرها در مسئله فروشنده دورگرد اختيار نمائيد .
2- يکی از نقاط را به عنوان مبدأ انتخاب کرده و از آن می¬خواهيم به ساير شهرها هر کدام يکبار و فقط يکبار رفته و به مبدأ برگرديم . کوتاهترين مسير مطلوبست .
3- برای پيدا کردن ترتيب بهينه شهرها که مسير طی شده در کل کمينه باشد ، از الگوريتم ژنتيک استفاده می¬کنيم . هر شهر را با يکی از حروف لاتين کد میکنيم .
4- بهترين مسير بدست آمده در الگوريتم پس از تکرار اول ، تکرار صدم ، تکرار پانزدهم و نيز در پايان الگوريتم را روی صفحه رسم ( plot ) و روند تکامل و بهينه¬سازی را مشاهده نمائيد .
توجه : برای اينکه عملگرهای ژنتيکی تقاطع و جهش در اينجا به ترتيب غيرمعتبر شهرها ( مسير غيرمعتبر ) منجر نشود ، می¬توانيد از عملگرهای زير استفاده کنيد :
جهش : جابه¬جايی تصادفی دو شهر در ترتيب فعلی
تقاطع : معکوس کردن بخشی از زنجيره پس از بريدن تصادفی دو نقطه¬ای از زنجيره .
نتیجه :
You can see links before reply
دریافت فایل سورس :
tsp - Download - 4shared - Ali Aghayifar (You can see links before reply)
لینک کمکی:
You can see links before reply
رمز فایل : You can see links before reply (You can see links before reply)
روی سوال مسئله را در ادامه قرار می دهیم و در انتها فایل matlab حاوی سورس برنامه رو با نتیجه ی آن رو قرار خواهم داد.
You can see links before reply(TSP)_pena lty_cost_1.gif
1- 26 نقطه تصادفی در فاصله ( 0و0 ) و ( 100 و 100 ) به عنوان شهرها در مسئله فروشنده دورگرد اختيار نمائيد .
2- يکی از نقاط را به عنوان مبدأ انتخاب کرده و از آن می¬خواهيم به ساير شهرها هر کدام يکبار و فقط يکبار رفته و به مبدأ برگرديم . کوتاهترين مسير مطلوبست .
3- برای پيدا کردن ترتيب بهينه شهرها که مسير طی شده در کل کمينه باشد ، از الگوريتم ژنتيک استفاده می¬کنيم . هر شهر را با يکی از حروف لاتين کد میکنيم .
4- بهترين مسير بدست آمده در الگوريتم پس از تکرار اول ، تکرار صدم ، تکرار پانزدهم و نيز در پايان الگوريتم را روی صفحه رسم ( plot ) و روند تکامل و بهينه¬سازی را مشاهده نمائيد .
توجه : برای اينکه عملگرهای ژنتيکی تقاطع و جهش در اينجا به ترتيب غيرمعتبر شهرها ( مسير غيرمعتبر ) منجر نشود ، می¬توانيد از عملگرهای زير استفاده کنيد :
جهش : جابه¬جايی تصادفی دو شهر در ترتيب فعلی
تقاطع : معکوس کردن بخشی از زنجيره پس از بريدن تصادفی دو نقطه¬ای از زنجيره .
نتیجه :
You can see links before reply
دریافت فایل سورس :
tsp - Download - 4shared - Ali Aghayifar (You can see links before reply)
لینک کمکی:
You can see links before reply
رمز فایل : You can see links before reply (You can see links before reply)