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

الگوریتم های ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش بینی یا تطبیق الگو استفاده می کنند. مختصراگفته می شود که الگوریتم ژنتیک یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می کند.مسئله ای که باید حل شود ورودی است و راه حل ها طبق یک الگو کد گذاری می شوند. در این مقاله رویکرد دینی را با الگوریتم ژنتیک ادغامکرده ایم و افراد جمعیت را به دو دسته کروموزم (مرد) و تخمک (زن) دسته بندی کرده ایم. در عملیات ترکیب فقط کروموزوم ها می توانند باتخمک های مجاز ادغام گردند و از ادغام کروموزوم با کروموزوم و تخمک با تخمک خودداری نموده ایم. این عمل باعث می گردد تا از ایجادافرادی که در نسل های گذشته بوجود آمده و جواب مسئله نبوده اند جلوگیری شود. به عبارت دیگر از بوجود آمدن کروموزوم یا تخمکتکراری در نسل های آتی جلوگیری کرده و باعث می گردد تا جواب مسئله در تعداد نسل های کمتر بدست آید. نتایج حاصل از پیاده سازیکارایی رویکرد پیشنهادی را نسبت به الگوریتم ژنتیک استاندارد نشان می دهد