جزوه الگوریتم ژنتیک Genetic Algorithm

 جزوه الگوریتم ژنتیک Genetic Algorithm
نوع فایل
pdf
حجم فایل
852KB
نویسنده
دسته بندی
تعداد بازدید
578 بازدید
8,000 تومان 6,000 تومان٪25 تخفیف

 جزوه الگوریتم ژنتیک Genetic Algorithm

دانشجویان و دانش پژوهان گرامی فایل حاضر pdf جزوه الگوریتم ژنتیک Genetic Algorithm می باشد. این فایل شامل ۲۵ صفحه جزوه تایپ شده بسیار مفید و ارزنده می باشد و در قالب فرمت pdf برای راحتی و مطالعه شما عزیزان تهیه گردیده و در دسترس قرارداده شده است. امید است که سودمند بوده و مورد استفاده شما عزیزان قرار گیرد. برای دریافت فایل می توانید این فایل را از فروشگاه سایت مهرفایل خریداری و دانلود نمایید.

 جزوه الگوریتم ژنتیک Genetic Algorithm

پیشینه GA :
ایده اصلی الگوریتم GA ژنتیک مبتنی بر نظریه تکاملی داروین ۱۸۵۹ است.
نظریه تکاملی داروین:
آن دسته از صفات طبیعی که با طبیعت سازگاری بیشتری دارند. شانس بقای بیشتری دارند.
نظریه تکاملی داروین بصورت تحلیلی اثبات نشده است اما از نظر تجربی تائید شده است.
بعبارتی افراد یک جامعه (انسانی/حیوانی/…) از طریق جفتگیری نسل جدیدی ایجاد می کنند.
در اغلب موارد افراد نسل جدید، سازگاری بیشتری با طبیعت دارند.
در موارد استثنایی ممکن جهشهایی ۲ در خصوصیات یک فرد رخ می دهد.
اغلب افراد جهش یافته با طبیعت ناسازگارند.
در موارد نادر سازگاری بسیار بالایی دارند.

بطور خلاصه در هر نسل، شانس انتقال خصوصیات گونه های بهتر به نسل بعد بیشتر است و 
گونه های با خصوصیات بد بتدریج از بین می روند.
در نتیجه با گذشت زمان خصوصیات گونه ها تکامل می یابند. 
این فرآیند تکاملی، یک فرآیند تصادفی و همگرا است. 
در واقع الگوریتم ژنتیک، شبیه سازی این فرآیند تکامل بیولوژیکی ۱ برای بهینه سازی 
.(( است(هلند، دیجونگ و گلدبرگ ( ۱۹۷۰
الگوریتم ژنتیک در طبقه روشهای جستجوی تصادفی هدایت شده ۲ قرار دارد. 
این الگوریتم بخصوص برای بهینه سازی مسائل پیچیده با فضای جستجوی ناشناخته مناسب است.

اجزای یک الگوریتم ژنتیک
روشی برای نمایش جواب ۱
کدگذاری جوابها در قالب یک رشته (بردار/ ماتریس) به عنوان کروموزوم ۲ شناخته می شود.
مجموعه ای از این کروموزومها در هر نسل الگوریتم را یک جمعیت می نامند.
تابعی برای ارزیابی جوابها
میزان سازگاری کروموزومها با محیط توسط تابع برازندگی ۳ ارزیابی می شود.
تابع برازندگی را با توجه به تابع هدف مساله بهینه سازی محاسبه می کنند.
استراتژی انتخاب ۴
در هر نسل به کروموزومهای برتر، باید شانس بیشتری برای زاد و ولد داده شود.

مطالعه بیشتر

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.