تمامی فایل های آپلود شده در فایلود، توسط کاربران در سایت قرار داده شده است و فایلود هیچ مسئولیتی را نمی پذیرد. در صورتی که مالک قانونی فایلی هستید و بدون مجوز شما انتشار داده شده است، با ما تماس بگیرید.

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

پایان نامه دوره کارشناسی مهندسی نرم افزار، مقدمه: محدوده کاري الگوريتم ژنتيک بسيار وسيع مي باشد و هر روز با پيشرفت روز افزون علوم و تکنولوژي استفاده از اين روش در بهينه سازي و حل مسائل بسيار گسترش يافته است. الگوريتم ژنتيک يکي از زير مجموعه هاي محاسبات تکامل يافته مي باشد که رابطه مستقيمي با ...

دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 10059 مشاهده

فرمت فایل دانلودی:.doc

فرمت فایل اصلی: doc

تعداد صفحات: 42

حجم فایل:1,120 کیلوبایت

  پرداخت و دانلود  قیمت: 19,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
0 0 گزارش
  • مقدمه:
    محدوده کاري الگوريتم ژنتيک  بسيار وسيع مي باشد و هر روز با پيشرفت روز افزون علوم و تکنولوژي استفاده از اين روش در بهينه سازي و حل مسائل بسيار گسترش يافته است. الگوريتم ژنتيک   يکي از زير مجموعه هاي محاسبات تکامل يافته مي باشد که رابطه مستقيمي با مبحث هوش مصنوعي دارد در واقع الگوريتم ژنتيک  يکي از زير مجموعه هاي هوش مصنوعي مي باشد.  الگوريتم ژنتيک را مي توان يک روش جستجوي کلي ناميد که از قوانين تکامل بيولوژيک طبيعي تقليد مي کند .الگوريتم ژنتيک برروي يکسري از جواب هاي مساله به اميد بدست آوردن جوابهاي بهتر قانون بقاي بهترين را اعمال مي کند. درهر نسل به کمک فرآيند انتخابي متناسب با ارزش جواب ها و توليد مثل جواب-هاي انتخاب شده به کمک عملگرهايي که از ژنتيک طبيعي تقليد شده اند ,تقريب هاي بهتري از جواب نهايي بدست مي آيد. اين فرايند باعث مي شود که نسلهاي جديد با شرايط مساله سازگارتر باشد.

    فهرست مطالب:
    مقدمه 
    تاریخچه
    تاريخچه بيولوژيکي
    ایدة اصلی استفاده از الگوریتم ژنتیک 
    ساختار الگوريتم‏هاي ژنتيكي
    عملگرهاي الگوریتم  ژنتيك  
    عملگر انتخاب  (Selection ) 
    شکل 1 - نحوه ارزیابی شایستگی در چرخ رولت
    عملگر آميزش (Crossover) 
    تلفیق تک نقطه ای (Single Point Crossover) 
    شکل 2 - یک نمونه تلفیق (آمیزش)  
    روش ادغام دو نقطه ای (Two-point CrossOver)
    شکل 3 - (روش ادغام دو نقطه ای) 
    تلفیق نقطه ای (Multipoint Crossover )
    تلفیق جامع (Uniform Crossover)
    عملگر جهش (Mutation ) 
    شکل 4 - یک کروموزوم قیب و بعد اعمال عملگر جهش 
    روند كلي الگوريتم‏هاي ژنتيكي
    شکل 5 - کد برنامه مجازي الگوريتم ژنتيک ساده و فلوچارت آن 
    روند کلي بهينه سازي و حل مسائل در الگوريتم ژنتيک 
    شکل 6 - نحوه ارزیابی تابع شایستگی در چرخ رولت 
    شرط پايان الگوريتم 
    نسل اول
    انتخاب
    تلفیق(Crossover) 
    جهش(Mutation) 
    مسائل NP-Hard
    حلّ معماي هشت وزیر 
    شکل 7 – چینش 8 مهره وزیر در صفحه شطرنج بدون تهدید یکدیگر 
    شکل 8 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر
    جمعیت آغازین  
    شکل 9 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر 
    شکل 10 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر 
    شکل 11 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر 
    شکل 12 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر 
    تابع برازندگی
    شکل 13- چگونگی برازش هشت مهره وزیر در  صفحه شطرنج 
    آمیزش 
    جهش ژنتیکی 
    حل مسأله TSP به وسیله الگوریتم ژنتیک 
    مقایسه روشهاي مختلف الگوریتم و ژنتیک براي TSP  
    نتیجه گیري 
    فهرست منابع و مراجع




    برچسب ها: پروژه بررسی الگوریتم ژنتیک دانلود پروژه الگوریتم ژنتیک پایان نامه الگوریتم ژنتیک دانلود پایان نامه کامپیوتر دانلود پایان نامه نرم افزار الگوریتم ژنتیکی ساختار الگوريتم‏هاي ژنتيكي عملگرهاي الگوریتم ژنتيك کد برنامه مجازي الگوريتم ژنتيک کد الگ
  • مناسب جهت استفاده دانشجویان رشته کامپیوتر نرم افزار
  • در قالب فایل word و قابل ویرایش
  

به ما اعتماد کنید

تمامي كالاها و خدمات اين فروشگاه، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است.
این سایت در ستاد سازماندهی ثبت شده است.

درباره ما

فایلود صرفا یک طرح کارآفرینی مشارکتی است با هدف درآمد زایی برای دانش آموزان، دانشجویان، محققان و کاربران اینترنتی (تاسیس: سال 1392)

  • 1385 454 0937
  • info@fiload.ir

با همکاری:

logo-samandehi
تمام حقوق این سایت محفوظ است. کپی برداری پیگرد قانونی دارد. طراحی و پیاده سازی وبتینا
نماد اعتماد الکترونیک

تمامي كالاها و خدمات اين فروشگاه، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است.