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

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

15,000 تومان

بدون مالیات

فایل ورد

تعداد صفحات116

برای سفارش تحقیق ، پایان نامه یا ویرایش پایان نامه های خود کلیک کنید

سیاست امنیتی

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

سیاست ارسال

ارسال کلیه سفارشات از طریق پست پیشتاز تا 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