بررسی ساختار الگوریتم ژنتیک وکاربرد آن در تجارت الکترونیک

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

کلیدواژه ها:

الگوریتم ژنتیک ، کروموزوم ، جمعیت