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

دانلود پاورپوینت الگوريتم هاي ژنتيك§GA بعنوان دسته‌اي از الگوريتم‌هاي تكاملي §ابداع توسط آقاي John Holland در سال ۱۹۷۵ در ميشيگان §شبيه‌سازي روند GA بر اساس روند تكاملي طبيعت §پايه‌گذاري بر اساس نظريه آقاي چارلز داروين §كاربرد در مسائل بهينه‌سازي الگوریتم های ژنتیک و تنازع بقا : •قانون انتخاب طبیعی :       تنها گونه هایی از یک جمعیت ادامه نسل می دهند که      بهترین خصوصیت را داشته باشند. • •تکامل طبیعی :      جستجوی کورکورانه (تصادف)+بقای قوی تر الگوریتم ژنتیک : ۱ – شروع الگوریتم با یک جمعیت متشکل از n فرد تصادفی که هر کدام کروموزمی به طول L دارند. ۲ – محاسبه Fitness برای هر فرد. ۳ – انتخاب دو فرد براساس بالاتر بودن Fitness . 4 – اعمال Crossover و تولد بچه ها از والدین. ۵ – اعمال Mutation با احتمال P برای هر بیت. ۶ – قرار دادن بچه های متولد شده داخل یک مجموعه ، به عنوان نسل جدید. ۷ – تغییر دادن …

نوشته شده درآذر ۱۲, ۱۳۹۵ دردسته‌بندی نشده

اشتراک گذاری

درباره نویسنده

Back to Top