خانه / بایگانی برچسب: مسأله معماي سودوکو

بایگانی برچسب: مسأله معماي سودوکو

دانلود پایان نامه بررسی الگوریتم ژنتیک در TSP و NP-HARD

  عنوان پایان نامه :  بررسی الگوریتم ژنتیک در TSP و NP-HARD  قالب بندی :  PDF قیمت :   رایگان شرح مختصر : الگوریتم ژنتیک (Genetic Algorithm – GA) تکنیک جستجویی در علم رایانه براي یافتن راه حل تقریبی براي بهینه سازي و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریت مهاي تکامل است که از تکنیک هاي زیست شناسی فرگشتی مانند وراثت و جهش استفاده می کند. در واقع الگوریت مهاي ژنتیک از اصول انتخاب طبیعی داروین براي یافتن فرمول بهینه جهت پیش بینی یا تطبیق الگو استفاده میکنند. الگوریت مهاي ژنتیک اغلب گزینه خوبی براي تکنیک هاي پیش بینی بر مبناي یک تکنیک برنامه نویسی است که از (GA تصادف هستند. مختصراً گفته می شود که الگوریتم ژنتیک ) یا تکامل ژنتیکی به عنوان یک الگوي حل مسئله استفاده می کند. مسأله اي که باید حل شود  ورودي است و راه حلها طبق یک الگو کد گذاري میشوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی می کند که اکثر آنها به صورت تصادفی انتخاب می شوند. فهرست :  مقدمه  به دنبال تکامل…  ایده اصلی استفاده از الگوریتم ژنتیک  درباره علم ژنتیک  تاریخچۀ علم ژنتیک  تکامل طبیعی (قانون انتخاب طبیعی داروین)  رابطه تکامل طبیعی با …

ادامه نوشته »