بررسي ساختار الگوريتم ژنتيك وكاربرد آن در تجارت الكترونيك

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