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

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