نمايش پست تنها
قديمي ۰۲-۷-۱۳۹۰, ۰۶:۴۰ بعد از ظهر   #3 (لینک دائم)
astudio
Active users
 
آواتار astudio
 
تاريخ عضويت: خرداد ۱۳۸۹
پست ها: 48
تشكرها: 4
50 تشكر در 31 پست
پيش فرض

سلام
ببینید در مسئله فروشنده دوره گرد شما باید کوتاهترین مسیری را بپیماید و در عین حال از هر شهر تنها یک بار بگذرد.اگر شما بخواهید این مسئله را با الگوریتم ژنتیک حل کنید در قسمت کدینگ شما باید مسیر هایتان را کد کنید مثلا اگر مسیری از شهر 1به 2به.... دارید آنگاه یک کروموزوم مثلا به صورت 1و2و.. دارید.حال بعد از کدینگ شما باید یک معیار برای برازش تعریف کنید واین معیار از روی شرایط مسئله تعیین می شود.مثلا دراین مسئله شما می توانید فاصله را معیار قرار دهید یعنی هر مسیر طول کمتری داشته باشد برازنده تر باشد وبرای مسیر هایی که از یک شهر دو بار می گذرند می توان برازش صفر در نظر گرفت.
اما الگوریتم ژنتیک در این مسئله کمی با جایگشت متفاوت است جایگشت خیلی کور عمل می کند اما در ژنتیک از این فرض استفاده می کند که احتمالا والدین خوب بچه های خوب دارند.تازه بحث جهش هم مطرح است. و اینها هم باز در ژنتیک ساده مطرح است در نسخه های بروز تر از کروموزوم ها مدل احتمالی ساخته می شودو...
__________________



نه چندان بزرگم

که کوچک بیابم خودم را

نه آنقدر کوچک

که خود را بزرگ...

گریز از میانمایگی

آرزویی بزرگ است؟
astudio آفلاين است   پاسخ با نقل قول
از astudio تشكر كرده اند:
naeimwtg (۰۲-۸-۱۳۹۰), zmmhmmdrz (۰۲-۷-۱۳۹۰)