ferybasafa
دوشنبه 05 خرداد 1393, 21:37 عصر
سلام دوستان
من به روش ژنتیک آشنایی پیدا کردم و حالا توی جفت گیری (CrossOver) برای این مساله ی TSP به مشکل برخوردم
بدون مقدمه میرم سراغ اصل مطلب
همونطور که می دونیم توی این مساله نمیشه از روش هایی مثل Single Point یا TwoPoint استفاده کرد چون نیازمند این هستیم که عنصر تکراری نداشته باشیم.
من کمی جستجو کردم و متوجه شدم که از روش Edge list استفاده میشه! توضیحاتش رو خوندم اما اصلا نفهمیدم چی شد! توضیحاتش رو برای شما هم می زارم تا اگر متوجه شدید لطف کنید و برای من هم توضیح بدید:
این روش به طور خاص برای حل مسأله فروشنده دوره گرد با استفاده از الگوريتم ژنتيك طراحي شده است . در اين روش در مرحله اول دو والد در نظر گرفته مي شود. در ستون اول اين جدول شماره مراكز قرار مي گيرد . در ستون هاي بعدي نحوه قرارگيري اين مركز بين ساير مراكز بررسي مي شود. براي نمايش عملكرد اين الگوريتم ، 6 مركز در نظر گرفته شده است.
119538
حال يكي از مراكز بطور كاملا تصادفي انتخاب شده و روند انتخاب مطابق تصاوير زير پيش مي رود تا زمانيكه يك راه حل يافت شود.
119537
119536
119535
لطفا کمکم کنید. اگر هم خودتون روش بهتری پیشنهاد میدید بفرمایید.
مرسی :لبخندساده:
من به روش ژنتیک آشنایی پیدا کردم و حالا توی جفت گیری (CrossOver) برای این مساله ی TSP به مشکل برخوردم
بدون مقدمه میرم سراغ اصل مطلب
همونطور که می دونیم توی این مساله نمیشه از روش هایی مثل Single Point یا TwoPoint استفاده کرد چون نیازمند این هستیم که عنصر تکراری نداشته باشیم.
من کمی جستجو کردم و متوجه شدم که از روش Edge list استفاده میشه! توضیحاتش رو خوندم اما اصلا نفهمیدم چی شد! توضیحاتش رو برای شما هم می زارم تا اگر متوجه شدید لطف کنید و برای من هم توضیح بدید:
این روش به طور خاص برای حل مسأله فروشنده دوره گرد با استفاده از الگوريتم ژنتيك طراحي شده است . در اين روش در مرحله اول دو والد در نظر گرفته مي شود. در ستون اول اين جدول شماره مراكز قرار مي گيرد . در ستون هاي بعدي نحوه قرارگيري اين مركز بين ساير مراكز بررسي مي شود. براي نمايش عملكرد اين الگوريتم ، 6 مركز در نظر گرفته شده است.
119538
حال يكي از مراكز بطور كاملا تصادفي انتخاب شده و روند انتخاب مطابق تصاوير زير پيش مي رود تا زمانيكه يك راه حل يافت شود.
119537
119536
119535
لطفا کمکم کنید. اگر هم خودتون روش بهتری پیشنهاد میدید بفرمایید.
مرسی :لبخندساده: