فروشگاه i poroje

موضوع تحقیق :

پایان نامه کارشناسی حل tsp با استفاده از الگوریتم ژنتیک

تعداد صفحات : 68 صفحه

فرمت فایل: word ورد

فهرست مطالب:

چکيده
فصل اول: الگوريتم ژنتيک
مقدمه
تاریخچه
الگوريتم ژنتيک چيست؟
ايده اصلي
الگوريتم
سود و کد
روش هاي نمايش
روش هاي انتخاب
روش هاي تغيير
تقاط قوت الگوريتم هاي ژنتيک
محدوديتهاي GAها
چند نمونه از کاربرد هاي الگوريتم هاي ژنتيک
يک مثال ساده
تغيير از يک نسل به نسل بعدي(Cross over)
جهش(Mutation)
هايپر هيوريستيک
فصل دوم: طرح مسئله ژنتیک
کروموزوم (الگوریتم ژنتیک)
طراحی کروموزوم
تعریف بهینه سازي و الگوریتم فرآیند بهینه سازي
2-1 بهینه سازي چیست ؟
2-2 اهداف بهینه سازي
3-2 دلایل بهینه سازي
4-2 الگوریتم بهینه سازي
2-5 : مدیریت عملکرد وبهینه سازي
الگوریتم ژنتیک چیست؟
شرط های پایان حلقه الگوریتم‌های ژنتیک عبارتند از:
الگوریتم ژنتیک ( Genetic Algorithm )
نحوه نمایش
برازش
انتخاب
ادغام
ادغام تک نقطه ای
ادغام دو نقطه ای
ادغام توسط ماسک
جهش
حل مساله با استفاده از الگوریتم های ژنتیک
مسئله فروشنده دوره‌گرد به انگلیسی: Travelling salesman problem به‌اختصارTSP) )
طرح مسئله
مسئله‌های مرتبط
الگوریتم‌ها
الگوریتم‌های دقیق
الگوریتم‌های مکاشفه‌ای
نتيجه گيري
فهرست منابع

چکيده:
الگوريتم هاي ژنتيک از اصول انتخاب طبيعي داروين براي يافتن فرمول بهينه جهت پيش بيني يا تطبيق الگو استفاده مي کنند.الگوريتم هاي ژنتيک اغلب گزينه خوبي براي تکنيک هاي پيش بيني بر مبناي رگرسيون هستند.همان طور ساده،خطي وپارامتري يک گفته مي شود،به الگوريتم هاي ژنتيک مي توان غير پارامتريک گفت
مختصراً گفته مي شود که الگوريتم ژنتيک (يا GA) يک تکنيک برنامه نويسي است که از تکامل ژنتيکي به عنوان يک الگوي حل نمسئله استفاده مي کند.مسئله اي که بايد حل شود ورودي است و راه حلها طبق يک الگو کد گذاري مي شودومتريک که تابع fitness هم نام دارد هر راه حل کانديد را ارزيابي مي کندکه اکثر آنها به صورت تصادفي انتخاب مي شوند
کلاً اين الگوريتم ها از بخش هاي زير تشکيل مي شوند
تابع برازش – نمايش – انتخاب – تغيي
که در ادامه آنها را توضيح خواهيم داد
اتوماتای یادگیر یک مدل انتزاعی است که تعداد محدودی عمل را می تواند انجام دهد . هر عمل انتخاب شده توسط محیطی احتمالی ارزیابی شده و پاسخی به اتوماتای یادگیری داده می شود . اتوماتای یادگیر از این پاسخ استفاده نموده وعمل خودرا برای مرحله بعد انتخاب می کند

** انجام سایر پروژه ها قبول میشود **

دانلود :

برای نمایش لینک دانلود ابتدا باید پرداخت آنلاین را انجام دهید.

راهنما : پس از کلیک بر روی دکمه دانلود به درگاه بانک متصل شده و عملیات پرداخت آنلاین را انجام دهید سپس لینک دانلود پروژه برای شما به نمایش در خواهد آمد و همچنین پروژه نیز به ایمیل وارد شده ارسال خواهد شد.

برای راهنمایی می توانید با یکی از موارد زیر تماس بگیرید

ایمیل :                        iporoje@gmail.com (پشتیبانی 24 ساعته)
تلفن تماس :                         09104561172 (پشتیبانی 24 ساعته)