• مقدمه …………………………………………………………………………………………………………… 25

 

• فواصل در مسائل برنامه ریزی تسهیلات …………………………………………………………… 26

   

  • فاصله خط مستقیم یا اقلیدسی …………………………………………………………………………. 26

   

  • فاصله مجذور خط مستقیم یا اقلیدسی ……………………………………………………………… 27

   

  • فاصله منهتن یا متعامد ……………………………………………………………………………………. 28

   

  • فاصله چبیشف …………………………………………………………………………………………….. 29

   

  • کوتاهترین مسیر …………………………………………………………………………………………… 30

 

• مسائل مکانیابی میانه با انواع فاصله ………………………………………………………………… 31

 

• فرآیند تحقیق ………………………………………………………………………………………………. 34

   

  • تعریف ساده ای از مساله ……………………………………………………………………………… 34

   

  • وضعیت دو نقطه نسبت به هم در حضور مانع ………………………………………………… 35

   

  • کوتاهترین فاصله بین دو نقطه در حضور مانع ………………………………………………… 38

     

    • مانع به صورت ثابت …………………………………………………………………………….. 38

     

    • مانع به صورت متحرک …………………………………………………………………………. 40

 

فصل چهارم- محاسبات و یافته های تحقیق

 

 

• مقدمه …………………………………………………………………………………………………….. 44

 

• محاسبه امید فاصله بین دو نقطه در حالت shadow ……………………………………. 45

 

• محاسبه امید فاصله بین دو نقطه در حضور مانع احتمالی در حالت کلی …………. 48

 

• متغییر های واسط ……………………………………………………………………………………. 51

 

• مدل ریاضی مسئله ………………………………………………………………………………….. 54

 

• محدوده امید فاصله بین دو نقطه در مدل …………………………………………………… 55

 

• وارد نمودن انتگرال به لینگو ……………………………………………………………………. 57

 

• الگوریتم ژنتیک ……………………………………………………………………………………… 59

   

  • تعریف الگوریتم ژنتیک …………………………………………………………………….. 59

   

  • مزایا و برتریهای الگوریتم ژنتیک ……………………………………………………….. 61

   

  • معایب الگوریتم ژنتیک …………………………………………………………………….. 64

   

  • گذری بر ژنتیک طبیعی …………………………………………………………………….. 65

   

  • واژگان الگوریتم ژنتیک …………………………………………………………………….. 70

   

  • ساختار کلی الگوریتم ژنتیک ……………………………………………………………… 71

   

  • کروموزوم ……………………………………………………………………………………….. 73

   

  • ایجاد جمعیت اولیه …………………………………………………………………………… 75

   

  • اعمال ژنتیک ……………………………………………………………………………………. 76

     

    • عملگر جهشی …………………………………………………………………………… 77

     

    • عملگر تقاطعی ……………………………………………………………………………79

   

  • انتخاب چرخه رولت ……………………………………………………………………….. 81

   

  • استراتژی برخورد با محدودیت ها …………………………………………………….. 82

 

• مثال ………………………………………………………………………………………………….. 83

 

فصل پنجم- نتیجه گیری و پیشنهادات

 

 

• نتیجه گیری …………………………………………………………………………………………. 87

 

• پیشنهادات آتی …………………………………………………………………………………….. 88

 

پیوست – فهرست منابع و مواخذ ………………………………………………………………………. 89

 

چکیده انگلیسی ……………………………………………………………………………………………….. 91

 

 

 

 

• فهرست جداول

 

جدول 1-1 روند تحقیقات علمی و مقالات انجام شده در زمینه مکانیابی در حضور مانع …….21

 

جدول 4-1 مختصات تسهیلات موجود …………………………………………………………. 83

 

جدول 4-2 وزن بین تسهیلات موجود با جدید ………………………………………………..83

 

جدول 3-4 وزن بین تسهیلات جدید با جدید …………………………………………………83

 

جدول 4-4 داده های مانع خطی ………………………………………………………………….. 83

 

جدول 4-5 مقایسه نتایج الگوریتم ژنتیک ……………………………………………………… 84

 

جدول 4-6 نتیجه حل مثال …………………………………………………………………………. 84

 

 

 

 

 

• فهرست تصاویر و نمودارها

 

شکل 3-1 فاصله اقلیدسی در صفحه ……………………………………………………………….26

 

شکل 3-2 مسیر های مختلف متعامد بین x  و xi ……………………………………………. 29

 

شکل 3-3 وضعیت های مختلف دو نقطه نسبت به هم در حضور مانع خطی ………36

 

شکل 3-4 فاصله بین دو نقطه در حالت shadow …………………………………………… 39

 

شکل 3-5 تابع فاصله در حضور مانع خطی در حالت xj  > xi …………………………. 42

 

شکل 3-6 تابع فاصله در حضور مانع خطی در حالت xj  < xi …………………………. 42

 

شکل 4-1 دو نقطه در حالت shadow …………………………………………………………… 47

 

شکل 4-2 مدل تئوری داروین ……………………………………………………………………… 71

 

شکل 4-3 ساختار کروموزوم ……………………………………………………………………….. 76

 

شکل 4-4 عملگر Mutation …………………………………………………………………………..81

 

شکل 4-5 عملگر Crossover …………………………………………………………………………82

 

شکل 4-6 مکان استقرار تسهیلات مثال 4-9 ………………………………………………….. 87

 

 

 

فصل اول – مقدمه و کلیات تحقیق

 

 

 

 

• مقدمه

 

مسالة مكان‌یابی  (جایابی) و استقرار تسهیلات یکی از مسائل مهمی می باشد که در طراحی سیستم های صنعتی مورد توجه قرار فراوان می گیرد. در ادبیات موضوعی، معمولاً چند حالت از مسایل مكانیابی پیوسته، مورد بحث قرار گرفتند، مانند مساله میانه، مساله مركز و مساله مركز-میانه.  در مساله میانه هدف، پیدا کردن مکان وسیله (تسهیل) جدید می­باشد، بطوریکه مجموع فواصل وزن­دهی شده بین تسهیل جدید و تسهیلات موجود، حداقل گردد. این مساله، در تئوری مکان­یابی به مساله وِبِر[5] و مساله کمینه مجموع[6] نیز شهرت دارد. مسایل مکان­یابی بر اساس نوع تابع فاصله نیز تقسیم­بندی می­شوند، مانند فاصله اقلیدسی و متعامد. مساله میانه با فواصل اقلیدسی یکی از قدیمی ترین مسایل مکان­یابی تسهیلات می­باشد. برای حل بهینه این نوع مساله، روش­های حل مختلفی پیشنهاد شده­است که مشهورترین آن روش تکراریی می­باشد.

 

بسیاری از مسائل مکان یابی تسهیلات وجود دارند که در عمل جنبه واقعی تری پیدا می کنند. این دسته مکان یابی تسهیلات در حضور مانع صورت می پذیرد. در واقع در گونه­ای از مسایل میانه با محدودیت در قرار گیری و یا حركت  مواجه هستیم. در دسته­ای از این نوع مسایل، نواحی وجود دارند كه تسهیل (یا تسهیلات) جدید نه می‌تواند در آنجا استقرار یابد و نه می‌تواند از میان آن عبور كند. این نواحی، نواحی با­مانع[9] نامیده می‌شوند. دریاچه‌ها، كوهستان­ها، مناطق نظامی، رودخانه‌ها و بزرگ‌راه‌ها ودر مقیاس كوچكتر، ماشین­آلات و واگن­های حمل مواد در كارخانجات، مثال­هایی از این نواحی می‌باشند. این مسایل در مقایسه با مسایل مكانیابی كلاسیك خیلی عملی­تر ونزدیك‌تر به دنیای واقعی می‌باشند، اما به­علت پیچید‌گی محاسباتی که این نوع مسایل دارند، تنها در چند دهه اخیر مورد بررسی قرار گرفتند. موانع احتمالی بطور طبیعی در دنیای واقعی وجود دارد، یعنی موانع می­توانند دارای موجودیت تصادفی، مکان تصادفی و یا اندازه تصادفی باشند. یک مثال ساده آن یک واگن در یک کارخانه می­باشد که در یک مسیر ثابت در رفت و آمد می­باشد.مثال دیگر از این دسته که کاربرد نظامی دارد اعزام دسته هایی از نیروهای نظامی به مناطق نظامی است در صورتی که چندین دسته از نیروهای خودی در محل حاضر می باشند و در بسیاری از این مناطق به دلیل وجود دریاچه، کوه و یا … امکان استقرار این نیروهای نظامی وجود ندارد.

 

در این تحقیق، مدل پیشنهادی ارائه شده یک مساله میانه با فواصل متعامد می­باشد، بطوری­که در ناحیه پیوسته یک مانع خطی وجود دارد که در مسیر افقی حرکت خود، از توزیع احتمالی با تابع چگالی احتمال نرمال[10] با پارامترهای معین و ثابت پیروی می­کند.

 

فرضیاتی که برای مسئله تعریف می نماییم به قرار زیر می باشد:

 

 

• مسئله از نوع مکان یابی پیوسته با ظرفیت نامحدود می باشد. یعنی هدف یافتن مکان چند تسهیل نقطه­ای در میان یک تعداد متناهی تسهیلات موجود متناهی می­باشد، بطوریکه ظرفیت تسهیلات جدید برای خدمت­دهی نامحدود می­باشد.

 

• مسئله از نوع مکان یابی پیوسته میانه متعامد در حالت چند تسهیله می باشد.

 

• هر تسهیل موجود دارای مکان ثابت با مختصات معین، قطعی و دارای وزن غیرمنفی می­باشد.

 

• مساله برای کل افق برنامه­ریزی در ابتدای دوره، سیاست­گذاری می­کند، یعنی مساله مکان­یابی ایستا می­باشد.

 

1-4-4 خونرسانی ریه……………………………………………………………………………………………… 9

 

1-4-5 وزن ریه ……………………………………………………………………………………………………. 9

 

1-4-6-سطح تعادلی ریه………………………………………………………………………………………….. 9

 

1-5  آنتی اکسیدانت چیست……………………………………………………………………………………… 9

 

1-5 -1 فرآیند آنتی اکسیدانی…………………………………………………………………………………… 10

 

1-5-2 طبقه بندی آنتی اکسیدانتها………………………………………………………………………………. 11

 

1-5-3 سیستم آنتی اكسیدانی موجود زنده……………………………………………………………………. 12

 

1-6 کلیاتی درباره ی شناخت آنزیمهای آنتی اکسیدانی و شاخص های بیوشیمیایی………………… 13

 

1-6-1 کاتالاز………………………………………………………………………………………………………. 13

 

1-6-2 سوپر اکسید دیسموتاز…………………………………………………………………………………… 14

 

1-6-3 گلوتاتیون پراکسیداز……………………………………………………………………………………… 15

 

1-7 پراکسیداز های لیپیدی(Lipid Peroxidas)………………………………………………………… 16

 

1-8 گلیکوزیلاسیون………………………………………………………………………………………………. 17

 

1-8-1 محل انجام گلیکوزیلاسیون…………………………………………………………………………….. 17

 

1-8-2 انواع  و مکانیسم گلیکوزیلاسیون شامل……………………………………………………………… 18

 

1-9گلیکوزیلاسیون غیر آنزیمی ………………………………………………………………………………… 19

 

1-9-1 پنتوزیدین………………………………………………………………………………………………….. 19

 

1-9-2 داکسی گلوکوزون………………………………………………………………………………………… 20

 

1-9- 3  قهوه ای شدن غیر آنزیمی (واکنش میلارد)………………………………………………………. 21

 

1-9-3-1 مراحل انجام واکنش میلارد…………………………………………………………………………. 21

 

1-10 دی تیرورین ……………………………………………………………………………………………….. 22

 

1-11 استرس اکسیداتیو…………………………………………………………………………………………… 24

 

1-12 رادیکال های آزاد………………………………………………………………………………………….. 25

 

1-12-1  تشکیل رادیکال آزاد………………………………………………………………………………….. 26

 

1-12-2 گونه های اکسیژن فعال(ROS)…………………………………………………………………….. 27

 

1-12-3 انواع رادیکال های آزاد ………………………………………………………………………………. 27

 

1-12-3-1 گونه های واکنشگر اکسیژن (ROS)…………………………………………………………… 27

 

1-12-3-2 نیتروژن (RNS)……………………………………………………………………………………. 28

 

1-12-3-3- كلر(RCS)………………………………………………………………………………………… 29

 

1-12-4 منابع تولید اکسیژن های فعال………………………………………………………………………… 29

 

1-13 آپوپتوز……………………………………………………………………………………………………….. 29

 

13-1 فاکتور رشد Growth Factor……………………………………………………………………….. 30

 

1-13-1 فاکتور رشد اپیدرمی Epidermal Growth Factor……………………………………… 30

 

1-13-2 فاکتور رشد اندوتلیال عروقی Vascular Endothelial Growth Factor……….. 30

 

1-13-3 فاکتور رشد خون‌ساز Hematopoietic Growth Factor…………………………….. 30

 

1-13-4 فاکتور رشد شبه انسولین  Insulin – Like Growth Factor ……………………….. 30

 

1-13-5 فاکتور رشد شبه مخدری (اپیوییدی). Opioid Growth Factor………………………. 31

 

1-13-6 فاکتور رشد عصبNerve Growth Factor   …………………………………………….. 31

 

1-13-7 فاکتور رشد کراتینوسیت Keratinocyte Growth Factor……………………………. 31

 

1-13-8 فاکتور رها سازنده کورتیکوتروپین انسانی…………………………………………………………. 31

 

1-13-9 فاکتور سلول بنیادی Stem Cell Factor……………………………………………………… 32

 

1-13-10 فاکتور سلول بنیادی متیونیل نوترکیب انسانی Reco32mbinant Human Methionyl Stem Cell Factor……………………………………………………………………………………………………………… 32

 

1-13-11 فاکتور محافظت از بدن در برابر نور آفتاب Sun Protection Factor …………….. 32

 

1-13-12 فاکتور محرک رشد کلنی گرانولوسیت Granulocyte Colony – Stimulating Factor33

 

1-13-13 فاکتور محرک رشد کلنی گرانولوسیت Granulocyte Colony – Stimulating Factor33

 

1-13-14 فاکتور محرک رشد کلنی گرانولوسیت – ماکروفاژ (درشتخوار) …………………………… 33

 

1-13-15 عامل رشد مشتق از پلاکت   Platelet-derived growth factor(PDGF)…….. 33

 

1-14 عامل نکروز تومور آلفا، (به انگلیسی: Tumor necrosis factor alpha)………………. 34

 

1-15 کاسپازها …………………………………………………………………………………………………….. 34

 

1-15-1 سوبستراهای كاسپاز…………………………………………………………………………………….. 35

 

1-16 سیتوکین ها………………………………………………………………………………………………….. 36

 

1-16-1 سنتز سیتوکین‌ها در سلول‌ها………………………………………………………………………….. 36

 

1-16-2 تمایز سیتوکین‌ها از هورمون‌ها……………………………………………………………………….. 37

 

 

1-16-3 انواع سیتوکین‌ها…………………………………………………………………………………………. 37

 

1-16-4 عملکرد سیتوکین‌ها در سلول‌ها………………………………………………………………………. 37

 

1-17 سیکلواکسیژنازها……………………………………………………………………………………………. 38

 

1-17-1 مهاركننده های سیلكواكسیژناز و نحوه عمل آنها…………………………………………………. 38

 

1-18 (Angiogenesis) رگزایی…………………………………………………………………………….. 39

 

1-19 احیاء قندها………………………………………………………………………………………………….. 39

 

1-20 اثر انسولین بر متابولیسم هیدراتهای کربن…………………………………………………………….. 39

 

1-21 اثر انسولین بر متابولیسم لیپیدها…………………………………………………………………………. 40

 

1-22 اثرانسولین برمتابولیسم پروتئین ها……………………………………………………………………… 41

 

1-23 نقش مسیر سوربیتول………………………………………………………………………………………. 42

 

1-24  تعامل پروتئین پروتئین…………………………………………………………………………………… 42

 

1-25 سوالات تحقیق……………………………………………………………………………………………… 43

 

 

 

فصل دوم: سوابق تحقیق………………………………………………………………………………………… 45

 

 

 

فصل سوم: روش تحقیق………………………………………………………………………………………… 63

 

3-1 آنتی گلایکشن……………………………………………………………………………………………….. 64

 

3-2 سنجش گلای اکسال………………………………………………………………………………………… 65

 

3-3 آنالیز مالون دی آلدئید………………………………………………………………………………………. 67

 

 

 

فصل چهارم: نتایج و بحث……………………………………………………………………………………… 68

 

4-1 سوپر اکسید دیسموتاز………………………………………………………………………………………. 75

 

4-2 گلوتاتیون پراکسیداز…………………………………………………………………………………………. 78

 

4-3 کاتالاز………………………………………………………………………………………………………….. 81

 

4-4 پنتوزیدین……………………………………………………………………………………………………… 84

 

4-5 داکسی گلوگوزون……………………………………………………………………………………………. 87

 

4-6 مالون دی الدئید………………………………………………………………………………………………. 90

 

 

 

فصل پنجم: نتیجه گیری…………………………………………………………………………………………. 97

 

5-1 بحث……………………………………………………………………………………………………………. 98

 

5-2 پیشنهادات……………………………………………………………………………………………………. 102

 

منابع …………………………………………………………………………………………………………………. 103

 

 

 

فهرست جداول

 

عنوان

 

جدول (4-1)……………………………………………………………………………………………………….. 69

 

جدول (4-2)……………………………………………………………………………………………………….. 70

 

جدول (4-3)……………………………………………………………………………………………………….. 72

 

جدول (4-4)……………………………………………………………………………………………………….. 73

 

 

 

فهرست اشکال

 

عنوان

 

شکل (1-1)………………………………………………………………………………………………………….. 3

 

شکل (1-2)………………………………………………………………………………………………………….. 4

 

شکل (1-3)………………………………………………………………………………………………………….. 5

 

شکل (1-4)………………………………………………………………………………………………………….. 6

 

شکل (1-5)………………………………………………………………………………………………………….. 7

 

شکل (1-6)………………………………………………………………………………………………………….. 8

 

شکل (1-7)…………………………………………………………………………………………………………. 19

 

شکل (1-8)…………………………………………………………………………………………………………. 20

 

شکل (1-9)…………………………………………………………………………………………………………. 20

 

شکل (1-10)……………………………………………………………………………………………………….. 22

 

شکل (2-1)…………………………………………………………………………………………………………. 48

 

شکل (2-2)…………………………………………………………………………………………………………. 49

 

شکل (2-3) ………………………………………………………………………………………………………… 50

 

شکل (2-4)…………………………………………………………………………………………………………. 55

 

شکل (2-5)…………………………………………………………………………………………………………. 57

 

 

 

فهرست نمودار

 

عنوان

 

نمودار (4-1)……………………………………………………………………………………………………….. 76

 

نمودار (4-2) ………………………………………………………………………………………………………. 76

 

نمودار (4-3)……………………………………………………………………………………………………….. 77

 

نمودار (4-4)……………………………………………………………………………………………………….. 79

 

نمودار (4-5)……………………………………………………………………………………………………….. 80

 

نمودار (4-6)……………………………………………………………………………………………………….. 80

 

نمودار (4-7)……………………………………………………………………………………………………….. 82

 

نمودار (4-8)……………………………………………………………………………………………………….. 83

 

نمودار (4-9)……………………………………………………………………………………………………….. 83

 

نمودار (4-10)……………………………………………………………………………………………………… 85

 

نمودار (4-11)……………………………………………………………………………………………………… 86

 

نمودار (4-12)……………………………………………………………………………………………………… 86

 

نمودار (4-13)……………………………………………………………………………………………………… 88

 

نمودار (4-14)……………………………………………………………………………………………………… 89

 

نمودار (4-15)……………………………………………………………………………………………………… 89

 

نمودار (4-16)……………………………………………………………………………………………………… 91

 

نمودار (4-17)……………………………………………………………………………………………………… 92

 

نمودار (4-18)……………………………………………………………………………………………………… 92

 

نمودار (4-19)……………………………………………………………………………………………………… 94

 

نمودار (4-20)……………………………………………………………………………………………………… 95

 

نمودار (4-21)……………………………………………………………………………………………………… 95

 

 

 

 

 

 

 

فصل اول

 

مقدمه

 

 

 

مقدمه

 

مطالعه اثرات آنتی اکسیدانی و آنتی گلایکشنی جاسمونیک اسید و الاجیک اسید در بافت ریه موش سوری در شرایط INVITRO

 

1 – 1 بیان مسئله ی پژوهش:

 

1-1-1 : فلاونوئیدها:

 

فلاونوئیدها (یا بیوفلاونوئید) (از کلمه لاتین فلاووس به معنای زرد) گروهی از متابولیت های ثانویه گیاهی هستند. فلاونوئیدها به عنوان ویتامین P (احتمالا به دلیل اثر آنها بر روی نفوذپذیری مویرگ های خونی عروق به حال) شناخته شده اند.

 

بیوفلاونوئیدها واقعا در گروه ویتامین ها قرار نمی گیرند اما بعضی مواقع با نام ‎ویتامین P خوانده می شوند. بیوفلاونوئیدها برای جذب ویتامین C لازم هستند و این دو باید با هم دریافت شوند.  .

 

ساختار شیمیایی آنها شامل یک اسکلت 15 کربن، که متشکل از دو حلقه فنیل (A و B) و حلقه هتروسیکلیک © می باشد.

 

شکل (1-1)

 

1-1-2 تقسیم بندی فیتوکمیکال ها:

 

فیتوکمیکال ها را می توان به صورت زیر گروه بندی نمود: 1- کارتنوئیدها ۲-فالوونوئیدها 3- فیتات ها ۴- فیتواستروژن ها ۵- ایزوتیوسیانات ها و اندول ها ۶-فنل ها و ترکیبات حلقوی ۷- ساپونین ها 8- سولفیدها و تیول ها 9- ترپن ها.

 

1 -1-3 اسید الاجیک

 

ماده ایی فنولیک است که اولین بار در سال 1831 توسط شیمی دانی به نام هنری براکونت کشف شد اسید الاجیک در 46 نوع میوه و سبزیجات یافت میشود و یک هورمون گیاهی و یک آنتاگونیست قوی است که دارای اثرات انتی اکسیدانی و انتی گلایکشنی میباشد و در حفاظت سلول از پراکسیداسیون چربی و رادیکال های آزاد نقش دارد. دارای فرمول شیمیایی C14H6O8  و دارای جرم مولی 302 gr/mol   است  محلول در هیدروکسیل سدیم و دیگر الکالین ها محلول در پیریدین و به میزان کم در اب است.

 

 

 

شکل (1-2)

 

1-4-                     آتوماتای یادگیر سلولی 40

 

1-4-1- آتوماتای سلولی 40

 

1-4-2- آتوماتای یادگیر سلولی (CLA) 44

 

1-4-3- آتوماتای یادگیر سلولی نامنظم (ICLA) 47

 

1-5-                     اهداف پایان نامه و ساختار آن 48

 

2-  پوشش محیط در شبكه های حسگر بی سیم با استفاده از آتوماتاهای یادگیرسلولی 50

 

2-1-                     مقدمه……………………………. ……………………………. 50

 

2-1-1- اشكال مختلف طراحی 51

 

2-2-                     دسته بندی مسائل پوشش در شبکه های حسگر 52

 

2-2-1- پوشش ناحیه ای 53

 

2-2-2- پوشش نقطه ای 56

 

2-2-3- پوشش مرزی………………………………… ………………………………… 57

 

2-3-                     روش پوشش CCP 59

 

2-3-1- فرضیات مسئله 59

 

2-3-2- تشریح روش………………………………… ………………………………… 59

 

2-4-                     حل مسئله پوشش(k-پوششی ) با استفاده از آتوماتاهای یادگیر 61

 

2-4-1- فرضیات و مدل مسئله 63

 

2-4-2- روش تشخیص افزونه بودن نود حسگر 64

 

2-4-3- شبیه سازی………………………………… ………………………………… 72

 

2-5-                     جمع بندی…………………………. …………………………. 79

 

3-  خوشه بندی در شبکه های حسگر بی سیم با استفاده از آتوماتاهای یادگیر سلولی 80

 

3-1-                     مقدمه……………………………. ……………………………. 80

 

3-2-                     کارهای انجام شده 83

 

3-2-1- پروتکل خوشه بندی LEACH 85

 

3-2-2- پروتکل خوشه بندی HEED 88

 

3-3-                     خوشه بندی در شبکه های حسگر بی سیم با استفاده از آتوماتاهای یادگیر سلولی 93

 

3-3-1- روش خوشه بندی پیشنهادی 94

 

3-3-2- شبیه سازی………………………………… ………………………………… 102

 

3-4-                     جمع بندی…………………………. …………………………. 107

 

4-  تجمیع داده ها در شبكه های حسگر با استفاده از آتوماتاهای یادگیر 108

 

4-1-                     مقدمه……………………………. ……………………………. 108

 

4-2-                     كارهای انجام گرفته 109

 

4-3-                     تجمیع داده ها در شبكه های حسگر با استفاده از آتوماتاهای یادگیر 112

 

4-3-1- بیان مسئله و مفروضات آن 113

 

4-3-2- تشریح روش پیشنهادی 115

 

4-4-                     شبیه سازی………………………… ………………………… 119

 

4-4-1- آزمایش اول……………………………….. ……………………………….. 122

 

4-4-2- آزمایش دوم……………………………….. ……………………………….. 122

 

4-4-3- آزمایش سوم……………………………….. ……………………………….. 123

 

4-5-                     جمع بندی…………………………. …………………………. 125

 

5-  نتیجه گیری 126

 

6-  پیوست اول: شبكه های حسگر بی سیم 127

 

6-1-                     تاریخچه شبكه های حسگر 127

 

6-2-                     ساختار هر گره حسگر 128

 

6-2-1- اجزاء درونی یک گره حسگر 128

 

6-2-2- محدودیتهای سختافزاری یک گره حسگر 130

 

6-3-                     پشته پروتکلی 131

 

6-4-                     مزایای شبکه های حسگر بیسیم 132

 

6-5-                     کاربردهای شبکه های حسگر بیسیم 134

 

7-  پیوست دوم:آتوماتای یادگیرسلولی 138

 

7-1-                     تاریخچه آتوماتای یادگیر 138

 

7-2-                     معیار‌های رفتار اتوماتای یادگیر 139

 

7-3-                     آتوماتای یادگیر با عملهای متغیر 141

 

 

7-4-                     آتوماتای یادگیر تعقیبی 142

 

7-5-                     آتوماتای یادگیر سلولی (CLA) 150

 

7-6-                     آتوماتای یادگیر سلولی باز(OCLA) 151

 

7-7-                     آتوماتای یادگیر سلولی ناهمگام (ACLA) 152

 

8-  پیوست سوم: شرح نرم افزار J-Sim و پیاده سازی الگوریتمهای پیشنهادی با آن 155

 

8-1-                     مقدمه……………………………. ……………………………. 155

 

8-2-                     شبیه ساز J-Sim 158

 

8-2-1- شبیه سازی شبکه های حسگر بی سیم با استفاده از J-sim 158

 

8-2-2- نصب و اجرا……………………………….. ……………………………….. 162

 

8-3-                     پیاده سازی الگوریتم خوشه بندی پیشنهادی 163

 

8-4-                     پیاده سازی الگوریتم پوشش پیشنهادی 185

 

8-5-                     پیاده سازی الگوریتم تجمیع پیشنهادی 190

 

9-  واژه نامه 195

 

مراجع 199

 

فهرست شکلها

 

شکل ‏1‑2: یك مدل ساده از QoS 19

 

شکل ‏1‑3: نحوة عملكرد پروتكل RSVP 22

 

شکل ‏1‑4 : اتوماتای یادگیر تصادفی 33

 

شکل ‏1‑5: (الف) همسایگی مور –  (ب) همسایگی ون نیومن برای اتوماتای سلولی 42

 

شکل ‏1‑6: قانون 54 47

 

شکل ‏1‑7: آتوماتای یادگیر سلولی نامنظم 48

 

شکل ‏2‑11:  محاسبه  MaxIteration مناسب جهت بدست اوردن پوشش كامل در شبكه 74

 

شکل ‏2‑12 :  مقایسه تعداد نودهای فعال در روشهای پوشش با درجه پوشش یك 75

 

شکل ‏2‑13 : مقایسه تعداد نودهای فعال در روشهای پوشش با درجات پوشش 2 و 3 75

 

شکل ‏2‑14 : مقایسه نسبت میانگین انرژی نودهای فعال نسبت به میانگین انرژی نودهای غیرفعال با درجه پوشش یك 76

 

شکل ‏2‑15 : مقایسه نسبت میانگین انرژی نودهای فعال نسبت به میانگین انرژی نودهای غیرفعال با درجه پوشش دو 76

 

شکل ‏2‑16 : مقایسه نسبت میانگین انرژی نودهای فعال نسبت به میانگین انرژی نودهای غیرفعال با درجه پوشش سه 77

 

شکل ‏2‑17 : مقایسه طول عمر شبكه(زمان از بین رفتن اولین نود) در حالتهای مختلف 78

 

شکل ‏2‑18 : مقایسه میزان انرژی مصرفی در الگوریتم پوشش نسبت به كل انرژی مصرفی 79

 

شکل ‏3‑1: ارتباطات تک گامی و چندگامی بدون خوشه بندی 81

 

شکل ‏3‑2: ارتباطات تک گامی و چندگامی با استفاده از خوشه بندی 82

 

شکل ‏3‑3: شبه كد الگوریتم HEED 93

 

شکل ‏3‑4 : مقایسه تعداد خوشه های ایجاد شده در روشهای مختلف خوشه بندی 104

 

شکل ‏3‑5: مقایسه درصد خوشه های خالی ایجاد شده در روشهای مختلف خوشه بندی 105

 

شکل ‏3‑6: مقایسه نرخ میانگین انرژی سرخوشه ها نسبت به میانگین انرژی نودهای معمولی 105

 

شکل ‏3‑7: مقایسه ضریب تغییرات اندازه خوشه ها در روشهای مختلف خوشه بندی 106

 

شکل ‏3‑8: مقایسه طول عمر شبکه در روشهای مختلف خوشه بندی 107

 

شکل ‏4‑1: محیط حسگری با نواحی A تا F و حسگرهای واقع در آنها 115

 

شکل ‏4‑2: حسگرهای H ,F ,G ,E ,C ,A و J در یك ناحیه واقعند و تشكیل یك ائتلاف می دهند 118

 

شکل ‏4‑3: محیط حسگری به 9 ناحیه مختلف با داده های متفاوت تقسیم بندی شده است 120

 

شکل ‏4‑4: محیط حسگری در زمان 250 دقیقه 120

 

شکل ‏4‑5: محیط حسگری در زمان 500 دقیقه 121

 

شکل ‏4‑6: محیط حسگری در زمان 750 دقیقه 121

 

شکل ‏4‑7: مقایسه تعداد كل بسته های دریافتی توسط نود سینك در روشهای مختلف 122

 

شکل ‏4‑8: مقایسه كل انرژی مصرفی توسط نودها در روشهای مختلف 123

 

شکل ‏4‑9: مقایسه طول عمر شبکه در روشهای مختلف تجمیع 124

 

شکل ‏4‑10: مقایسه میزان انرژی مصرفی در الگوریتم تجمیع نسبت به كل انرژی مصرفی 124

 

شکل ‏6‑1 : اجزاء درونی یک گره حسگر 129

 

شکل ‏6‑2 : پشته پروتکلی شبکه های حسگر 131

 

شکل ‏6‑3 : نمونه کاربردهای شبکه های حسگر بیسیم 135

 

شکل ‏8‑1 : محیط شبکه حسگربی سیم 159

 

شکل ‏8‑2 : مدل یک نود حسگربی سیم 159

 

شکل ‏8‑3 : تنظیم jdk در نرم افزار J-Sim 162

 

شکل ‏8‑4 : اجرای نرم افزار J-Sim 163

 

 

 

 

 

چکیده

 

کیفیت سرویس در شبکه های حسگر بی سیم نسبت به شبکه های سنتی بسیار متفاوت است. بعضی از پارامترهایی که در ارزیابی کیفیت سرویس در این شبکه ها مورد استفاده قرار می گیرند عبارتند از: پوشش شبکه, تعداد بهینه نودهای فعال در شبکه, طول عمر شبکه و میزان مصرف انرژی. در این پایان نامه سه مسئله اساسی شبكه ها ی حسگر بی سیم مطرح گردیده و با هدف بهبود پارامترهای کیفیت سرویس، برای این مسائل، راه حلهایی کارا با استفاده از روش هوشمند آتوماتاهای یادگیرسلولی ارائه شده است. ابتدا مسئله پوشش محیط در شبكه های حسگر را با استفاده از غیر فعال نمودن نودهای غیر ضروری و فعال نگه داشتن بهینه نودها حل می گردد، تا در مصرف انرژی صرفه جویی به عمل آمده و عمر شبکه افزایش یابد. سپس به مسئله خوشه بندی در شبکه حسگر پرداخته شده و با استفاده از آتوماتاهای یادگیرسلولی, شبکه های حسگر به گونه ای خوشه بندی می شوند که انرژی به صورت یکنواخت در شبکه بمصرف رسیده وعمر شبکه  افزایش یابد. پس از آن با استفاده از آتوماتاهای یادگیر یک روش تجمیع داده های محیط حسگری پیشنهاد می گردد که در مصرف انرژی شبکه صرفه جویی به عمل آورده و عمر شبکه را افزایش می دهد. همه روشهای ارائه شده با استفاده از نرم افزار J-Sim شبیه سازی گردیده اند. نتایج شبیه سازی ها نشان دهنده عملکرد بهتر روشهای پیشنهادی نسبت به روشهای مشابه می باشد.

 

1-8- چارچوب کلی پایان نامه  8

 

1-9- کلیدواژه‌های مورد استفاده در تحقیق   9

 

فصل دوم  11

 

  12

 

2-1- بخش اول- تعریف و اهداف «آمادگی الكترونیكی» 12

 

    12

 

    13

 

    17

 

2-2- بخش دوم- تشریح مدل های ارزیابی آمادگی الكترونیكی   19

 

    21

 

    21

 

  22

 

  24

 

25

 

  27

 

     29

 

  30

 

    32

 

   36

 

39

 

40

 

41

 

   44

 

  47

 

   50

 

2-3- بخش سوم : معرفی سازمان خدماتی   52

 

2-4- نتیجه گیری   53

 

    54

 

    62

 

    64

 

فصل سوم  66

 

3-1- مقدمه  67

 

3-2- مرحله اول – روش تئوری‌سازی داده ‌بنیاد  69

 

     69

 

69

 

    70

 

  70

 

     71

 

71

 

      71

 

73

 

    73

 

  74

 

    74

 

3-3- مرحله دوم :  تعیین وزن معیار های با استفاده از فرایند تحلیل سلسله مراتبی (AHP) 75

 

  75

 

  76

 

   77

 

3-4-  مرحله سوم : چگونگی سنجش آمادگی الکترونیکی سازمان تامین اجتماعی نیروهای مسلح   79

 

    79

 

    79

 

80

 

    80

 

 

  82

 

  85

 

    86

 

فصل چهارم  87

 

4-1- مقدمه  88

 

4-2- یافته های مرحله ی اول پژوهش     88

 

    89

 

90

 

    92

 

  93

 

   99

 

    103

 

108

 

     109

 

    112

 

4-3- یافته های مرحله دوم پژوهش     115

 

115

 

116

 

  116

 

  117

 

  119

 

  120

 

  121

 

  122

 

  123

 

  124

 

  125

 

  126

 

4-4- یافته های مرحله سوم پژوهش     127

 

  128

 

   128

 

     129

 

    132

 

فصل پنجم   137

 

5-1- مقدمه  138

 

    138

 

5-3- پیشنهادات برای سازمان (نوآوری) 140

 

5-4- پیشنهادات برای تحقیقات آینده  140

 

مراجع  141

 

پیوست‌ها 147

 

  148

 

  154

 

 

 

فهرست اشکال

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

شکل (2-1) : مدل PERM	42
شکل (3-1) : چارچوب کلی تحقیق	68
شکل (3-2) : فرایند به هم مرتبط نمونه گیری، جمع آوری و کد گذاری داده ها برای رسیدن به نظریه	72
شکل (4-1) : محیط نرم افزار اطلس تی آی و نحوه ی وارد کردن مدارک و مستندات	90
شکل (4-2) : نحوه وارد کردن یادادشت ها در نرم افزار اطلس تی ای	93
شکل (4-3) : نمونه ای از کد گذاری اولیه	94
شکل (4-4) : تعداد کدهای استخراج شده و نحوه استخراج آنها	98
شکل (4-5) : تبدیل کدهای اولیه به مفاهیم	103
شکل (4-6) : طبقه بندی مفاهیم در طبقه های اصلی	104
شکل (4-7) : ساختن معیار شبکه ارائه خدمت با استفاده از کدهای مرتبط	108
شکل (4-8) : نمای شبکه ای مدل ارزیابی آمادگی الکترونیکی سازمان های خدماتی در نرم افزار	114
شکل (4-9) : رتبه بندی معیارهای اصلی(خروجی نرم افزار expert Choice)	116
شکل (4-10) : نتایج رتبه بندی معیارها (ادغام شده)	116
شکل (4-11) : رتبه بندی زیر معیارها(خروجی نرم افزار expert Choice)	117
شکل (4-12) : رتبه بندی زیر معیارها نسبت به معیار آمادگی الکترونیکی جامعه هدف	117
شکل (4-13) : رتبه بندی زیر معیارها (خروجی نرم افزار expert Choice)	118
شکل (4-14) : رتبه بندی زیر معیارها نسبت به معیار بعد امادگی سازمان ارئه دهنده خدمت	118
شکل (4-15) : رتبه بندی زیر معیارها (خروجی نرم افزار expert Choice)	119
شکل (4-16) : رتبه بندی زیر معیارها نسبت به معیار استراتژی ها و سیاست های فناوری اطلاعات	120
شکل (4-17) : رتبه بندی زیر معیارها(خروجی نرم افزار expert Choice)	120
شکل (4-18) : رتبه بندی زیر معیارها نسبت به معیار شبکه ارائه خدمت	121
شکل (4-19) : رتبه بندی زیر معیارها(خروجی نرم افزار expert Choice)	121
شکل (4-20) : رتبه بندی زیر معیارها نسبت به معیار زیر ساخت شبکه فناوری اطلاعات	122
شکل (4-21) : رتبه بندی زیر معیارها(خروجی نرم افزار expert Choice)	123
شکل (4-22) : رتبه بندی زیر معیارها نسبت به معیار فرهنگ، رشد و یادگیری منابع انسانی	123
شکل (4-23) : رتبه بندی زیر معیارها(خروجی نرم افزار expert Choice)	124
شکل (4-24) : رتبه بندی زیر معیارها نسبت به معیار دسترسی جامعه هدف به خدمات الکترونیکی	124
شکل (4-25) : رتبه بندی زیر معیارها(خروجی نرم افزار expert Choice)	125
شکل (4-26) : رتبه بندی زیر معیارها نسبت به معیار پذیرش خدمات الکترونیک سازمان توسط جامعه هدف	125
شکل (4-27) : رتبه بندی زیر معیارها(خروجی نرم افزار expert Choice)	126
شکل (4-28) : رتبه بندی زیر معیارها نسبت به معیار پذیرش خدمات الکترونیک سازمان توسط جامعه هدف	126
شکل (4-29) : رتبه بندی زیر معیارها(خروجی نرم افزار expert Choice)	127
شکل (4-30) : رتبه بندی زیر معیارها نسبت به معیار پذیرش رضایت جامعه هدف از خدمات الکترونیکی	127
شکل (4-31) : نمودار فراوانی سطح تحصیلات	128
شکل (4-32) : نمودار رتبه بندی ابعاد آمادگی الکترونیکی سازمان ارائه دهنده خدمت

 

 

 

 

 

فهرست جداول

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ی نوشته‌ها

tbody>