فرمت فایل : word (لینک دانلود پایین صفحه) تعداد صفحات 11 صفحه تکنیک جستجویی در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیست‌شناسی مانند وراثت و جهش استفاده می‌کند. الگوریتمهای ژنتیک معمولاً به عنوان یک شبیه‌ساز کامپیوتر که در آن جمعیت یک نمونهٔ انتزاعی (کروموزوم ها) از نامزدهای راه‌حل یک مسأله بهینه‌سازی به راه حل بهتری منجر شود، پیاده‌سازی میشوند. همانطور که قبلا گفتیم، به طور سنتی راه‌حل ها به شکل رشته‌هایی از ۰ و ۱ بودند، اما امروزه به گونه‌های دیگری هم پیاده‌سازی شده‌اند . فرضيه با جمعيتي كاملاً تصادفي منحصر بفرد آغاز می‌‌شود و در نسل ها ادامه می‌‌يابد. در هر نسل گنجايش تمام جمعيت ارزيابي می‌‌شود، چندين فرد منحصر در فرايندي تصادفي از نسل جاري انتخاب میشوند (بر اساس شايستگي ها) و براي شكل دادن نسل جديد، اصل …
