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