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