loading...
divaneshgh
divaneshgh بازدید : 25 شنبه 26 آذر 1390 نظرات (0)
الگوریتم های ژنتیک یکی از الگوریتم های جستجوی تصادفی است که ایده آن برگرفته از طبیعت می باشد . الگوریتم های ژنتیک در حل مسائل بهینه سازی کاربرد فراوانی دارند . به عنوان مثال می توان به مسئله فروشنده دوره گرد اشاره کرد . در طبیعت از ترکیب کروموزوم های بهتر ، نسل های بهتری پدید می آیند . در این بین گاهی اوقات جهش هایی نیز در کروموزوم ها روی می دهد که ممکن است باعث بهتر شدن نسل بعدی شوند. الگوریتم ژنتیک نیز با استفاده از این ایده اقدام به حل مسائل می کند .

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

EXbloglor.comEX<-m->http://computerpun.blogfa.com/post-83.aspx<-mm->الگوریتم ژنتیک ( Genetic Algorithm )<-mmm->
ارسال نظر برای این مطلب

کد امنیتی رفرش
اطلاعات کاربری
  • فراموشی رمز عبور؟
  • آرشیو
    آمار سایت
  • کل مطالب : 63
  • کل نظرات : 0
  • افراد آنلاین : 1
  • تعداد اعضا : 6
  • آی پی امروز : 10
  • آی پی دیروز : 16
  • بازدید امروز : 102
  • باردید دیروز : 27
  • گوگل امروز : 2
  • گوگل دیروز : 1
  • بازدید هفته : 220
  • بازدید ماه : 824
  • بازدید سال : 4,708
  • بازدید کلی : 104,922