الگوريتم ژنتيك يك روش آماري براي بهينه سازي و جستجو است. الگوريتم ژنتيك جزئي از محاسبات تكاملي است كه خود جزئي از هوش مصنوعي مي باشد. ويژگيهاي خاص اين الگوريتم باعث مي شود كه نتوانيم آن را يك جستجوگر تصادفي ساده قلمداد كنيم. در واقع ايده اوليه اين روش از نظريه تكاملي داروين الهام گرفته شده است و كاركرد آن بر اساس ژنتيك طبيعي استوار مي باشد . ايدة محاسبات تكاملي اولين بار در سال 1960 توسط رچنبرگ كه در زمينه استراتژيهاي تكاملي تحقيق مي كرد بوجود آمد كه نظريه او بعدها توسط ديگر محققان توسعه داده شد. اصول اوليه الگوريتم ژنتيك توسط هالند و همكارانش در دانشگاه ميشيگان در سال 1962 ارائه شد. آنان در تحقيقات خود به فرايند سازگاري در سيستم هاي طبيعي توجه نمودند و براي مدل سازي آن در سيستم هاي مصنوعي كه بايد داراي توانايي هاي اصلي سيستم هاي طبيعي باشند، تلاش نمودند. نتيجه اين تلاشها، پيدايش الگوريتم ژنتيك بود.
سال 1975، مباني رياضي آن در كتابي توسط هالند با نام ”تطابق در سيستمهاي طبيعي و مصنوعي“منتشر شد. در سال 1992، جان كوزا الگوريتم ژنتيك را به منظور انجام وظايف خاصي در برنامه هايش بكار برد. او اين روش را برنامه ريزي تكاملي ناميد. در برنامه ريزي تكاملي، هدف پيدا كردن الگوريتمي است كه بتواند جواب هر صورت مساله اي را پيدا كند. در اين روش بايد براي الگوريتمها مطلوبيت تعريف كرد تا فهميده شود كه كدام الگوريتم بهتر است.
خاصيت مهم الگوريتم ژنتيك، مقاوم بودن آن است ، بطوريكه درآن يك تعادل انعطاف پذير بين كارايي و خصوصيات لازم براي بقا در محيطها و شرايط گوناگون وجود دارد. بطور كلي هر چه سيستم مصنوعي از نظر مقاومت دردرجه بالاتري باشد، هزينه طراحي مجدد آن كاهش يافته و حتي حذف مي گردد. در واقع چنانچه ميزان سازگاري سيستمي افزايش يابد، آن سيستم قادر خواهد بود كه به مدت طولاني تر و به نحو مطلوب تري به كار بپردازد. در سيستم هاي بيولوژيك ميزان انعطاف پذيري، مقاوت و كارايي به شكل شگفت انگيزي زياد است. سازگاري، بقا، خودترميمي، هدايت و توليد مثل از ديگر ويژگيهياي خاص سيستمهاي طبيعي و بيولوژيك مي باشد كه مهندسان در صددند تا در سيستمهاي مصنوعي از آنها تقليد كنند. اما بطور كلي جايي كه كاركرد مقاوم مورد نياز باشد، طبيعت بهتر عمل خواهد كرد.
از الگوريتم ژنتيك در كاربردهاي مختلفي مثل بهينه سازي توابع، شناسايي سيستم ها و پردازش تصوير استفاده شده است. در زير برخي از موارد استفاده از الگوريتم ژنتيك در علوم مختلف نشان داده شده است.
بيولوژي : شبيه سازي تكامل يك جمعيت از ارگانيسم هاي تك سلولي
علوم كامپيوتر : جستجو براي تكامل تابع ارزشيابي
مهندسي : شناسايي سيستمهاي ديناميكي
فيزيك : حل معادلات غير خطي براي انطباق سطوح پتانسيل ملكولي
تجارت : جستجو براي قوانين پيشگويي كننده سود شركتها
با توجه به گستردگی الگوریتم ژنتیک و کاربردهای وسیع آن، مقالات و نرم افزارهای زیر برای تحقیق بیشتر معرفی می شود:

كدنويسي الگوريتم ژنتيك
نرم افزار ويژوال حل TSP با GA
مقالات فارسي 1 2

آدرس لینک به این مطلب:
http://www.asahand.com/cgi-bin/mt/mt-tb.cgi/49