پاورپوینت الگوریتم ژنتیکی

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

قابل ویرایش 12 اسلاید

Ø      الگوریتم ژنتیکی، رویه ای تکراری است که راه حل های انتخابیش را بصورت رشته ای از ژنها که کروموزوم نامیده می شوند، بازنمایی می کند.

Ø      موفقیت آنها را با تابع fitness اندازه می گیرد.

Ø      تابع fitness میزان نزدیکی به هدف را محاسبه می کند.

Ø      در هر تکرار الگوریتم، (مانند سیستم های بیولوژیکی) راه حلهای انتخابی، برای تولید فرزند (که generation نامیده می شوند) ترکیب می شوند.

Ø      والدین نسل بعدی، با توجه به fitness والدین و فرزندان نسل قبل، از بین آنها انتخاب می شوند.

Ø      خود فرزندان نیز می توانند به عنوان راه حل انتخاب شوند.

Ø      Reproduction: از طریق این عملگر، الگوریتمهای ژنتیکی، نسل جدیدی از راه حلهای بهبودیافته را با انتخاب والدینی که بالاترین fitness را دارند تولید می کنند.

Ø      Crossover: با توجه به اینکه الگوریتمهای ژنتیکی  از رشته هایی از نمادهای باینری برای کروموزومها استفاده می کنند، crossover به معنی انتخاب موقعیتی تصادفی در رشته و تعویض بخشهای چپ و راست این نقاط با رشته دیگر برای تولید دو فرزند جدید می باشد.

Ø      Mutation: تغییر دلخواه در موقعیت است. رویه تغییر یک به صفر و یا صفر به یک می باشد و با احتمال خیلی کم (1000/1) رخ می دهد.