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

اختصاصی از ژیکو استفاده از الگوریتم تکاملی ژنتیک در مسیر یابی بین شبکه کامپیوتری دانلود با لینک مستقیم و پر سرعت .

پروژه 

استفاده از الگوریتم تکاملی ژنتیک

در مسیر یابی بین شبکه کامپیوتری

60صفحه ورد  قابل ویرایش 

6000تومان 

چکیده

با استفاده از روش الگوریتم ژنتیک روشی را به منظور قابلیت در انتخاب بسته های   TCP/IP ارائه می کنم. طرح پیشنهادی ایجاد معادله مناسب چند جمله ای با ضرایب موزون به عنوان تابع هدف برای ارزیابی مناسب داده هاست.ضرایب پیشنهادی معادله چند جمله ای نمره و درجه غیر متعارف بودن هر یک از قسمت ها را یبان میکند.پس از کامل  شدن روند تکاملی ،خصوصیات انتخاب شده برای پردازش بسته های TCP/IP  استفاده می شوند. قبل از اینکه بسته های TCP/IP مستقیما به سیستم تشخیص شباهت وارد شوند.برای تایید کارایی روش ارائه شده ، الگوریتم های ماشین های یادگیری مختلفی بدون استفاده از یک الگوریتم ژنتیکی رشته مطلوب را انتخاب و آزمایش کرده اند.

موضوع امنیت شبکه  یکی از مهمترین چالش های روبرو جوامع مدرن مبتنی براطلاعات است. اغلب مدل های تشخیص نفوذ مبتنی بر مکانیزم signature-based برای پیدا کردن الگوهای حملاتی که در حال حاضر شناخته شده  هستند مفیدند، اما الگوهای حمله ای که به تازگی ایجاد شده اند آسیب پذیر هستند.الگوریتم آموزش راه حلی برای این مشکل پیشنهاد کرده.برای انجام موثر این کار باید ویژگی های مناسب ازداده های شبکه را باید به عنوان ورودی آموزش انتخاب کنیم.در این بخش ما خصوصیات مسئله خود را با استفاده از الگوریتم ژنتیک ، یک روش جستجو اتفاقی به تقلید ازروند طبیعی تکامل بیولوژیکی بدست آورده ایم. ما از این روش برای به دست آوردن مجموعه ای حداقلی از اجراء یک بسته TCP/IP استفاده  کرده ایم، که زمانی که به عنوان ورودی برای یادگیری ماشین استفاده می شد و منجر به تشخیص بالاترین نرخ بسته غیرعادی TCP/IP میشود.

فهرست مطالب

عنوان                                                                                                                                   صفحه

مقدمه. 1

فصل اول.. 3

1-1تحویل بسته های IP........................................................................................................................................................................4

2-1روش های مختلف تحویل بسته های IP.....................................................................................................................................4

3-1هدایت بسته های IP.......................................................................................................................................................................7

4-1روشهای مختلف هدایت بسته های IP.........................................................................................................................................7

5-1هدایت بسته های IP بر اساس آدرس دهی کلاس دار............................................................................................................11

6-1هدایت بسته های اطلاعاتی بدون زیرشبکه سازی......................................................................................................................11

7-1هدایت بسته های IP به همراه زیرشبکه سازی........................................................................................................................16

8-1هدایت بسته های IP در حالت آدرس دهی بدون کلاس.......................................................................................................18

فصل دوم. 22

1- 2الگوریتم..............................................................................................................................................................................................23

2- 2الگوریتم‌های جستجوی ناآگاهانه..................................................................................................................................................23

1-2-2 جستجوی لیست...........................................................................................................................................................24

2-2-2 جستجوی درختی........................................................................................................................................................24

3-2-2 جستجوی گراف...........................................................................................................................................................25

3-2الگوریتم‌های جستجوی آگاهانه..........................................................................................................................25

1-3-2 جستجوی خصمانه.......................................................................................................................................................26

4-2مسائل  N P-H ard......................................................................................................................................................................26

2-5به دنبال تکامل...................................................................................................................................................................................28

6-2ایدۀ اصلی استفاده از الگوریتم ژنتیک..........................................................................................................................................30

7-2درباره علم ژنتیک..............................................................................................................................................................................31

8-2تاریخچۀ علم ژنتیک.........................................................................................................................................................................32

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

10-2رابطه تکامل طبیعی با روش‌های هوش مصنوعی...................................................................................................................35

11-2هیوریستیک.....................................................................................................................................................................................40

12-2انواع الگوریتم‌های هیوریستیک...................................................................................................................................................42

فصل سوم. 44

1-3مروری دوباره بر الگوریتم ژنتیک (G A)....................................................................................................................................45

2-3روش های تجربی و نتایج............................................................................................................................................................ 49

 نتیجه‌گیری 53

منابع.....................................................................................................................................................................................54

فهرست اشکال

عنوان                                                                                                                                                            صفحه                                                                                            

شکل 1-1........................................................................................................................................................................5

شکل 2-1.......................................................................................................................................................................6

شکل 3-1.......................................................................................................................................................................8

شکل 4-1.......................................................................................................................................................................9

شکل 5-1.......................................................................................................................................................................10

شکل 6-1.......................................................................................................................................................................11

شکل 7-1......................................................................................................................................................................13

شکل 8-1......................................................................................................................................................................14

شکل 9-1.......................................................................................................................................................................16

شکل 10-1.....................................................................................................................................................................17

شکل 11-1.....................................................................................................................................................................18

شکل 12-1....................................................................................................................................................................19

شکل 13-1...................................................................................................................................................................21

شکل 1-2.....................................................................................................................................................................36

شکل 2-2....................................................................................................................................................................38

شکل 3-2....................................................................................................................................................................38

شکل 1-3....................................................................................................................................................................51

فهرست جداول

عنوان                                                                                                                                                            صفحه                                                                                            

جدول 1-1......................................................................................................................................................................15

جدول 2-1.....................................................................................................................................................................20

جدول 3-1....................................................................................................................................................................21

جدول 1-3....................................................................................................................................................................46

جدول 2-3...................................................................................................................................................................49

جدول 3-3...................................................................................................................................................................52

مقدمه

در پایان نامه ابتدا درباره وظایف لایه IP که همان مسیریابی (Routing)، هدایت (Forwarding)    و تحویل        (Delivery) بسته های IP به سمت مقصد نهایی آنها است صحبت می کنیم. قبل از ادامه بحث این فرض را می پذیریم که لایه IP اطلاعات را در قالب بسته های اطلاعاتی به نام پکت بسته بندی کرده.

در حالی که روش های کلاسیک بهینه سازی برای حل مسایل خطی، محدب و برخی مشکلات مشابه بسیار موفق بوده اند ولی الگوریتم های ژنتیک برای حل مسایل گسسته و غیر خطی بسیار کاراتر می باشند.