صفحه‌ها: ۱ ۲
(۰۴ بهمن ۱۳۹۰ ۰۱:۳۴ ق.ظ)parsaNA نوشته شده توسط: بله من منظورم Cross over ای بود که فقط به صورت تصادفی ترکیب کنه و تکرار هم تولید نشه . این روش‌ها هم به نوعی برای اینکه تکرار تولید نشه دارند توی repair کردن پیش دستی می کنند( چون می دونند که به احتمال زیاد تکرار تولید میشه ). بله روشهای این چنینی زیادند و اونی هم که من عرض کردم ساده ترینشه . مرسی
البته این روشی که شما فرمودید باعث میشه که جواب تکراری نداشته باشیم.ولی به نظرم این روش میتونه ایراد داشته باشه
چون هدف از Cross over اینکه که بتونیم طوری جوابها رو ترکیب کنیم که صفات خوب بین والدین حفظ بشه (و توی مساله TSP این صفات خوب به صورت تکی نیستن و با ژنهای کنار هم هستند که صفات خوب رو تشکیل میدن)و همچنین جواب های جدید در اطراف جواب های فعلی وجود داشته باشه
و هدف از Mutation ایجاد تغییرات کوچیک هستش که در نقاط بهینه محلی گیر نکنیم
این چیزی که شما فرمودید بیشتر به درد Mutation میخوره چون باعث تغییرات میشه و ساختار همسایگی رو حفظ نمیکنه.
اون چند روشی که گفتم(که در کتابها وجود داره) این مزیت رو دارن که سعی میکنن جوابهای کنار هم رو حفظ میکنن.
من بیشتر به خاطر اون Cross over هایی که گفتم و وجود داره گفتم اون قسمت اشتباهه.چون اگه Cross overی گفته بشه که جدیده مکانیسم Repaire هم باید گفته میشد.چون اینکه چطوری Repaire صورت میگیره تا حدی توی جوابها تاثیر داره(و به روشهای مختلفی اینکار صورت میگیره)
ولی خب بازم ممنون.کمک بزرگی بهم کردید که توی مقالات بعدی که میخونم بیشتر حواسمو جمع کنم