لینک دانلود(پاورپوینت آماده: حل مسأله فروشنده دوره گرد با استفاده از الگوريتم ژنتيك 25 اسلاید)

پاورپوینت آماده: حل مسأله فروشنده دوره گرد با استفاده از الگوريتم ژنتيك 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 جهش : منظور از جهش ، تغيير تصادفي يك ژن است .





مطالب دیگر:
پاورپوینت مفاهیم ترمودینامیکپاورپوینت مفاهیم حسابرسی مدیریتپاورپوینت مفاهیم رشته های فنیپاورپوینت مفاهیم رمزنگاری شبکهپاورپوینت مفاهیم روش های اجرایی پروژهپاورپوینت مفاهیم ریاضی مهندسیپاورپوینت بررسی حقوق و دستمزد در سیستمهای اطلاعات حسابداری ( همراه با مثالهای تشریحی)پاورپوینت تاریخچه و سیر تحول حسابداریدانلود پاورپوینت درباره ی گشتالتدانلود پاورپوینت در باره ی گشتالت درمانی دانلود پاورپوینت در باره ی گل اركيدهدانلود پاورپوینت در باره ی گندزدایی و دفع پسمانده های بیمارستانیدانلود پاورپوینت در باره ی گونه های تریکوسترونژیلوسدانلود پاورپوینت در باره ی گیاه توتون پاورپوینت مفاهیم زبان اسمبلیپاورپوینت مفاهیم ساختار سازمانیپاورپوینت مفاهیم سازمان و مديريتپاورپوینت مفاهیم سرمایه گذاریپاورپوینت مفاهیم سیستم مدیریت امنیت اطلاعات (ISMS)پاورپوینت مفاهیم سیستم های اطلاعات مدیریتپاورپوینت مفاهیم شبیه سازی سیستم های گسسته پیشامدپاورپوینت مفاهیم شی گراییپاورپوینت مفاهیم عدم قطعیت و به کار گیری روش استوار پاورپوینت مفاهیم عرصه بندی موزهپروژه آماده پریمیر فریم ها مناسب کلیپ عروسی و تیزر با نمونه کار