پاورپوینت آماده: حل مسأله فروشنده دوره گرد با استفاده از الگوريتم ژنتيك 25 اسلاید|لینک دانلود|اُ اِچ|30018664|پاورپوینت آماده: حل مسأله فروشنده دوره گرد با استفاده از الگوريتم ژنتيك 25 اسلاید
در حال حاظر شما فایل با عنوان پاورپوینت آماده: حل مسأله فروشنده دوره گرد با استفاده از الگوريتم ژنتيك 25 اسلاید را دنبال می کنید .

⚡دانلود

فرمت فایل: پاورپوینت

تعداد صفحات: 25

مراحل الگوريتم ژنتيك

1 4 كدگذاري

منظور از كدگذاري ، ارائه يك شبيه سازي و جايگذاري خوب براي كليه جواب هاي ممكن است.

1 1 4 انواع روش هاي كدگذاري

كدگذاري باينري : عموماً راه حل ها به صورت 2 تايي 0 و 1 نشان داده مي شوند، به عبارتي مقدار ژن هر كروموزوم 0 يا 1 مي شود.

كدگذاري جايگشت : براي كد گذاري مسائلي مثل فروشنده ي دوره گرد كه ترتيب رفتن به شهرها بايد بهينه شود استفاده مي شود.

كدگذاري مقدار حقيقي : در هر ژن ، مقدار حقيقي قرار مي گيرد.

2 4 روش هاي انتخاب

روش هاي مختلفي براي الگوريتم هاي ژنتيك وجود دارند كه می توان براي انتخاب كروموزوم ها از آن ها استفاده كرد.

تابعی است که کیفیت پاسخها را بوسیله عدد نمایش می دهد.

تابع برازش اگر میزان بد بودن جواب را نشان دهد الگوریتم دنبال مینیمم کردن تابع و اگر میزان کیفیت را نشان دهد الگوریتم دنبال ماکزیمم نمودن تابع برازش می باشد.

مثال:

1 برای مسئله کوله پشتی می توان جمع ارزش کالاهای انتخاب شده را در حالتی که وزن کالا ها کمتر از وزن کوله باشد در نظر گرفت(ماکزیمم)

2 برای مسئله فروشنده دور گرد جمع هزینه مسیرهای طی شده(مینیمم)

3 برای n وزیر تعداد برخورد ها می تواند تابع برازش باشد(مینیمم)

3 4 انتخاب نخبه

در اين روش مناسب ترين عضو جامعه انتخاب شده و مستقيمأ به نسل بعد انتقال پيدا مي كند كه اين مسأله باعث حفظ همگرايي مسأله مي شود.

4 4 توليد مثل

با تلفيق دو كروموزوم ، يك عضو جديد ايجاد مي شود . بعبارت ديگر از تركيب اطلاعات دو عضو ، اطلاعات جديد ايجاد مي شود . اين دو كروموزوم در ژنتيك ، نقش والد و عضو جديد نقش فرزند را دارد .

1 4 4 انواع روش هاي توليد مثل :

1 1 4 4 تك نقطه : يك نقطه تصادفي انتخاب مي شود و در آن نقطه اطلاعات دو كروموزوم تعويض مي شوند.

2 1 4 4 دو نقطه : با انتخاب دو نقطه به صورت كاملا تصادفي ، اطلاعات مياني دو نقطه از خود كروموزوم گرفته شده و اطلاعات مربوط به ابتدا و انتهاي دو كروموزوم با هم تعويض مي شوند.

3 1 4 4 يكنواخت : به صورت يكنواخت اطلاعات بين دو كروموزوم جابجا مي شوند.

5 4 جهش : منظور از جهش ، تغيير تصادفي يك ژن است .

جزییات بیشتر📜