{"id":21,"id_category":"21","name":"\u067e\u0627\u06cc\u0627\u0646 \u0646\u0627\u0645\u0647","active":"1","position":"0","description":"<p>\u067e\u0627\u06cc\u0627\u0646 \u0646\u0627\u0645\u0647 \u0647\u0627\u06cc \u06a9\u0644\u06cc\u0647 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u062f\u0627\u0646\u0634\u06af\u0627\u0647\u06cc\u00a0<\/p>","id_parent":"3","id_category_default":null,"level_depth":"3","nleft":"4","nright":"5","link_rewrite":"Thesis","meta_title":"","meta_keywords":"","meta_description":"","date_add":"2017-08-03 18:14:58","date_upd":"2024-01-24 20:12:08","is_root_category":"0","id_shop_default":"1","groupBox":null,"doNotRegenerateNTree":false,"id_image":false,"id_shop_list":[],"force_id":false}

پایان نامه بررسی الگوریتم ژنتیک

15,000 تومان
بدون مالیات
تعداد
موجود است

  سیاست امنیتی

اطلاعات شما به امانت نزد ما نگهداری خواهد شد ، افتخار ما اعتماد شماست.

  سیاست ارسال

ارسال کلیه سفارشات از طریق پست پیشتاز تا 24 ساعت بعد از خرید صورت می پذیرد.

  ضمانت برگشت وجه

در صورت عدم رضایت هنگام تحویل محصول امکان برگشت وجه وجود دارد.

فهرست مطالب

چکیده. 1

فصل اول: کلیات2

1-1- مقدمه. 3

1-2- بیان مسئله. 4

1-3- اهمیت و ضرورت پژوهش.... 6

1-4- رابطه تکامل طبیعی با روش‌های هوش مصنوعی.. 7

1-5- اهداف کلی.. 9

1-          6- اهداف جزئی.. 9

1-6-1- الگوریتم‌های جستجوی ناآگاهانه  9

1-6-1-الف- جستجوی لیست.. 10

1-6-1-ب- جستجوی درختی.. 10

1-6-1-پ- جستجوی گراف.. 11

1-6-2- الگوریتم‌های جستجوی آگاهانه  11

1-6-2- جستجوی خصمانه. 11

1-7- مسائل N  P-H  a rd. 12

1-8- هیوریستیک... 14

1-8-1- انواع الگوریتم‌های هيوریستیک... 15

فصل دوم: الگوریتم ژنتیک17

2-1- مقدمه. 18

2-2- تاریخچه پژوهش.... 19

2-3- پیشینه خارجی.. 20

2-3- 1- تکامل طبیعی (قانون انتخاب طبیعی داروین). 21

2-4- الگوریتم ژنتیک... 23

2-5- مكانيزم الگوريتم ژنتيك... 25

2-6- عملگرهاي الگوريتم ژنتيك... 28

2-6-1- کدگذاری   28

2-6-2- ارزیابی   29

2-6-3- ترکیب   29

2-6-4- جهش     29

2-6-5- رمزگشايي   30

2-7- چارت الگوريتم به همراه شبه كد آن.. 30

2-7-1- شبه كد و توضيح آن   31

2-7-2- چارت الگوریتم ژنتیک    33

2-8- تابع هدف.. 34

2-9- روش‌های کد کردن.. 34

2-9-1- کدینگ باینری   35

2-9-2- کدینگ جایگشتی   36

2-9-3- کد گذاری مقدار  37

2-9-4- کدینگ درخت   38

2-10- نمایش رشته‌ها39

2-11- انواع روش‌های تشکیل رشته. 41

2-12- باز گرداندن رشته‌ها به مجموعه متغيرها42

2-12-1- تعداد بيت‌هاي متناظر با هر متغير  43

2-13- جمعيت.. 44

2-13-1- ايجادجمعيت اوليه  45

2-13-2- اندازه جمعيت   45

2-14- محاسبه برازندگي (تابع ارزش). 46

2-15- انواع روش‌های انتخاب.. 48

2-15-1- انتخاب چرخ رولت   49

2-15-2- انتخاب حالت پایدار  51

2-15-3- انتخاب نخبه گرایی   51

2-15-4- انتخاب رقابتی   52

2-15-5- انتخاب قطع سر  52

2-15-6- انتخاب قطعی بریندل   53

2-15-7- انتخاب جایگزینی نسلی اصلاح شده  53

2-15-8- انتخاب مسابقه  54

2-15-9- انتخاب مسابقه تصادفی   54

2-16- انواع روش‌های ترکیب.. 54

2-16-1- جابه‌جایی دودوئی   55

2-16-2- جابه‌جایي حقيقي   57

2-16-3- ترکیب تک‌نقطه‌ای   59

2-16-4- ترکیب دو نقطه‌ای   60

2-16-5- ترکیب n نقطه‌ای   60

2-16-6- ترکیب یکنواخت   60

فصل سوم: روش شناسی تحقیق62

3-1- مقدمه. 63

3-2- حلّ معماي هشت وزیر. 64

3-2-1- جمعیت آغازین   66

3-2-2- تابع برازندگی   70

3-2-3- آمیزش     71

3-2-4- جهش ژنتیکی   72

3-3- الگوریتم ژنتیک و حلّ مسألۀ فروشندۀ دوره‌گرد. 73

3-3-1- حل مسأله TSP به وسیله الگوریتم ژنتیک    75

3-3-2- مقایسه روشهای مختلف الگوریتم و ژنتیک برای TSP  83

فصل چهارم:تجزیه و تحلیل داده ها85

4-1- مقدمه. 86

4-2- تحليل (مكانيزم  جابجایي). 86

4-3- جهش.... 87

4-4- محک اختتام اجرای الگوریتم ژنتیک... 89

4-5- انواع الگوریتم‌های ژنتیکی.. 90

4-6- مقایسه الگوریتم ژنتیک با سیستم‌های طبیعی.. 91

فصل پنجم: نتیجه گیری و پیوست ها95

5-1- نقاط قوّت الگوریتم‌های ژنتیک... 96

5-2- محدودیت‌ها97

5-3- برخورد با محدودیت‌ها97

5-4- بهبود الگوریتم ژنتیک... 99

5-5- چند نمونه از کاربردهای الگوریتم‌های ژنتیک... 99

5- 6- نتیجه گیری   101

فهرست منابع و مراجع. 103

پیوست ها104

واژه‌نامه:104