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

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