دانلود برنامه متلب شبکه حسگر بیسیم (WSN) با الگوریتم خوشه بندی فازی Fuzzy C-Means
دانلود برنامه متلب شبکه حسگر بیسیم (WSN) با الگوریتم خوشه بندی فازی Fuzzy C-Means
دانلود برنامه متلب شبکه حسگر بیسیم (WSN) با الگوریتم خوشه بندی فازی Fuzzy C-Means
فهرست مطالب
عنوان صفحه
----------------------------------------------------------------------
فصل اول - مقدمه .....................................................
1-1- مقدمه
فصل دوم - مقدمه ای بر الگوریتم ژنتیک...............................................
2-6-1- جمعیت
2-6-2- کدگذاری
2-6-2-1- کدگذاری دودویی
2-6-2-2- کدگذاری مقادیر
2-6-2-3- کدگذاری درختی
2-6-3- عملگرهای الگوریتم ژنتیک
2-6-3-1- fitness (برازش)
2-6-3-2- selection (انتخاب)
2-6-3-3- crossover (ترکیب)
2-6-3-4- mutation (جهش)
2-7-1- برتری ها و ضعف های الگوریتم ژنتیک
2-7-2- نکات مهم در الگوریتم های ژنتیک
2-7-3- نتیجه گیری
فصل سوم - کاهش اثرات زیست محیطی آلاینده های Cox، NOx و SOx در کوره ها...........
فصل چهارم - توضیحاتی در رابطه با gatool نرم افزار مطلب................
فصل پنجم – نتایج..................................
فهرست مراجع......................
فهرست شکل
عنوان صفحه
2-1- مراحل الگوریتم ژنتیک
2-2- مثالی از کروموزوم ها به روش کدگذاری دودویی
2-3- مثالی از کروموزوم ها با استفاده از روش کدگذاری مقادیر
2-4- انتخاب چرخ رولت
2-5- ترکیب تک نقطه ای
2-6- ترکیب دو نقطه ای
2-7- ترکیب یکنواخت
2-8- وارونه سازی بیت
2-9- تغییر ترتیب قرارگیری
2-10- تغییر مقدار
3-1- نمای برنامه ی کامپیوتری
3-2- عملیات برازش برای تولید NO در مقایسه با نتایج اصلی در احتراق گازوئیل
4-1- نمای gatool نرم افزار مطلب
5-1- نمای gatool ، Cox برای گاز طبیعی
5-2- نمودارهای Best fitness و Best individual آلاینده ی Cox برای گاز طبیعی
5-3- نمای gatool ، NOx برای گاز طبیعی
5-4- نمودارهای Best fitness و Best individual آلاینده ی NOx برای گاز طبیعی
5-5- نمای gatool ، Cox + NOx برای گاز طبیعی
5-6- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOxبرای گاز طبیعی
5-7- نمای gatool ، Cox برای گازوئیل
5-8- نمودارهای Best fitness و Best individual آلاینده ی Cox برای گازوئیل
5-9- نمای gatool ، NOx برای گازوئیل
5-10- نمودارهای Best fitness و Best individual آلاینده ی NOx برای گازوئیل
5-11- نمای gatool ، Sox برای گازوئیل
5-12- نمودارهای Best fitness و Best individual آلاینده ی Sox برای گازوئیل
5-13- نمای gatool ، Cox + NOx برای گازوئیل
5-14- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx برای گازوئیل
5-15- نمای gatool ، Cox+NOx+Sox برای گازوئیل
5-16- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx وSOx برای گازوئیل
5-17- نمای gatool ، Cox برای نفت کوره
5-18- نمودارهای Best fitness و Best individual آلاینده ی Cox برای نفت کوره
5-19- نمای gatool ، NOx برای نفت کوره
5-20- نمودارهای Best fitness و Best individual آلاینده ی NOx برای نفت کوره
5-21- نمای gatool ، Sox برای نفت کوره
5-22- نمودارهای Best fitness و Best individual آلاینده ی SOx برای نفت کوره
5-23- نمای gatool ، Cox + NOx برای نفت کوره
5-24- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx برای نفت کوره
5-25- نمای gatool ، COx+NOx+SOx برای نفت کوره
5-26- نمودارهای Best fitness و Best individual مجموع آلاینده های COx و NOx و SOx برای نفت کوره
مقدمه ....................................................................................................................................................................... 1
1-1. سیستم های توزیع شده .................................................................................................................................. 3
1-2. انگیزش ..................................................................................................................................................... 6 1-3. مراحل کلی تبدیل برنامه ترتیبی به برنامه توزیع شده .................................................................................... 8 1-4. ساختار پایان نامه......................................................................................................................................... 9
1-5. جمع بندی ................................................................................................................................................ 10
2-1.ابزارهای تبادل پیام در مقایسه با حافظه اشتراکی توزیع شده......................................................................... 13
2-1-1. تبادل پیام ......................................................................................................................................... 13
2-1-2. خصوصیات مطلوب یک سیستم تبادل پیام........................................................................................ 14
2-1-3. طبقه بندی ابزارهای تبادل پیام........................................................................................................ 14
2-2. توزیعگر های اتوماتیک ..................................................................................................................... 17
2-2-1. ابزار های نیمه اتوماتیک .............................................................................................................. 17
2-2-2. ابزار های تمام اتوماتیک ............................................................................................................. 18
2-2-3. توزیع بایت کد جاوا بر مبنای تحلیل وابستگی به صورت اتوماتیک .............................................. 21 2-4. مطابقت اندازه گره در محیط برنامه نویسی شیگرا به صورت پویا توسط روش اسکوپ ......................... 24 2-5.افرازبندی در سیستم توزیع شده شی گرا به صورت پویا ......................................................................... 25
2-6. نتیجه گیری ........................................................................................................................................ 30
3- فصل سوم - استخراج گراف فراخوانی ....................................................................................................... 31
2-ساخت گراف فراخوانی 3-1. ساخت گراف جریان فراخوانی ............................................................................................................ 32 3-2-1. الگوریتم های تعین مقصد فراخوانی .................................................................................. 34 3-2-2. روش آنالیز نوع ایستاتیک ................................................................................................. 34
3-2. استخراج گراف فراخوانی جهت ساخت گراف کلاسها ...................................................................41 3-3. مقایسه روش های ساخت گراف فراخوانی ......................................................................................... 43 3-4. وزن گذاری گراف فراخوانی ............................................................................................................ 45
3-7-3. تخمین ایستای زمان اجرای برنامه ها ....................................................................................... 563-7. زبان های برنامه سازی و تخمین زمان اجرا ........................................................................................ 58 3-8. رعایت میزان دقت تخمین در زمان اجرا ............................................................................................ 58 3-9. معیارهای موجود در تخمین طولانی ترین زمان اجرا .......................................................................... 59
3-10. بایت کد جاوا و محاسبه زمان اجرای دستورالعملها ........................................................................... 63 3-11. محاسبه زمان اجرای حلقه ها ............................................................................................................ 643-12. انتشار دامنه مقادیر ............................................................................................................................ 67 3-13. دستورات شرطی و نحوه شناسایی آنها .............................................................................................. 68 3-14. محاسبه زمان اجرای کل برنامه با استفاده از روش پیشنهادی ............................................................ 703-15-4. محاسبه زمان اجرای توابع موجود در یک دور از گراف................................................... 71
4-1. مقدمه ............................................................................................................................................ 824-4-2. Complete Linkage .................................................................................................. 89 4-4-3. Group Average Linkage ...................................................................................... 895- فصل پنجم - پیاده سازی و ارزیــابــی ....................................................................................... 1086- فصل ششم - نتیجـهگیـری ....................................................................................................... 120 6-1. نتیجه گیری ............................................................................................................................ 121 6-2. کارهای آتی .......... ............................................................................................................... 121
منابع و مراجع ........................................................................................................................................ 123
فهرست شکلها
عنوان
صفحه
3-1. یک برنامه نمونه و گراف فراخوانی آن ...................................................................................................... 32
3-2. الگوریتم ساخت گراف فراخوانی به روش CHA ................................................................................... 36
3-3. الگوریتم انتخاب متد بعدی در روش FRTA ........................................................................................... 39
3-4. الگوریتم Travers برای روش FRTA ................................................................................................ 40
3-5. الگوریتم روش FRTA ........................................................................................................................... 41
3-6. یک برنامه نمونه ساده ................................................................................................................................ 44
3-7. گراف فراخوانی اسخراج شده با استفاده از روش CHA ........................................................................... 45
3-8. الگوریتم وزن گذاری گراف فراخوانی ..................................................................................................... 50
3-9. نمونه ای از یک ماتریس ناهمبستگی........................................................................................................ 50
3-10. الگوریتم برآورد زمان اجرای یک تکه کد ............................................................................................ 53
3-11. الگوریتم برآورد زمان اجرای یک تکه کد ........................................................................................... 55
3-12. مثال برای حذف مسیرهای اجرا نشدنی .................................................................................................... 57
3-13. حدود زمان اجرای برنامه مطرح درشبیهساز San .................................................................................... 59
3-14. قوانین مورد استفاده در روش شمای زمان سنجی ...................................................................................... 61
3-15. الگوریتم ساده برای ایجاد درخت پوشا .................................................................................................... 65
3-16. دو الگوریتم مجزا برای ساختن حلقه های طبیعی ...................................................................................... 67
3-17. الگوریتم یافتن مجموعه گره های مسلط بر هر گره در یک گراف......................................................... 67
3-18. مثالی از انتشار مقادیر در متن یک برنامه .................................................................................................. 68
3-19. نمونه گراف جریان کنترلی حلقه دارای شرط .......................................................................................... 69
3-20. یک حلقه ساده در گراف حهت دار .......................... ..............................................................................72
3-21. روش محاسبه زمان اجرای نودها در گراف جهت دار............................................................................... 73
3-22. الگوریتم تعیین نقاط همگام سازی ......................................................................................................... 75
3-23. گراف وابستگی برنامه فروشنده دوره گرد............................................................................................... 78
3-24. تعداد فراخوانی های انجام شده بین کلاس های برنامه فروشنده دوره گرد.............................................. 79
4-1. خوشه بندی بالا به پایین و پایین به بالا ..................................................................................................... 84
4-2. الگوریتم کلی خوشه بندی پایین به بالا .................................................................................................... 86
4-3. Dissimilarity Matrix ................................................................................................................... 86
4-4. جدول رابطه های روش های مختلف ........................................................................................................ 94
4-5. ماتریس همبستگی 5 شی فرضی .............................................................................................................. 95
4-6. جدول تلفیق برای اشیا شکل4-5با استفاده از روش Complete Linkage ......................................... 95
4-7. نمودار dendogram .......................................................................................................................... 97
4-8. تخمین خوشه ها از روش نمودار Dendogram .................................................................................. 98
4-9. نمودار تراز های تلفیق ......................................................................................................................... 100
4-10. نقاط قرمز رنگ به عنوان نقطه برش مناسب ....................................................................................... 102
4-11. نمودار تراز های تلفیق ...................................................................................................................... 102
4-12. الگوریتم خوشه بندی پایین به بالای پیشنهادی .................................................................................. 104
5-1. مرحله سوم خوشه بندی برنامه فروشنده دوره گرد .............................................................................. 109
5-2. مرحله یازدهم از خوشه بندی برنامه فروشنده دوره گرد ...................................................................... 111
5-3. خوشه های به دست آمده از الگوریتم حریصانه برای برنامه فروشنده دوره گرد ................................... 112
5-3. خوشه های به دست آمده از الگوریتم حریصانه برای برنامه فروشنده دوره گرد ................................... 112
5-5. کاهش زمان اجرای برنامه توزیع شده نسبت به برنامه ترتیبی در ورودی های بزرگ با استفاده از الگوریتم خوشه بندی پیشنهادی ........................................................................................................................................... 115
5-6. روال اجرایی برنامه فروشنده دوره گرد ............................................................................................. 117
تعیین الگوی کشت تحت سه استراتژی اقتصادی،اجتماعی و زیست محیطی باکاربرد الگوریتم ژنتیک
چکیده
فعالیتهای کشاورزی از شاخهای مهم توسعه در کشورهایی مثل ایران محسوب می شود و این امر نشان از نیاز توجه بیشتر به این بخش است. مسئله امنیت غذایی و توسعه اقتصادی از اهداف مهم کشورهای در حال توسعه می باشد. این اهداف تنها از طریق اهدافی مثل حداکثر تولید یا حداکثر بازده برنامه ی تحقق نمی یابد زیرا برای رسیدن به این اهداف نیازمند به یک سیستم کشاورزی پایداری می باشند که این سیستم را می توان با برقراری استراتژیهای اقتصادی، اجتماعی و زیست محیطی تدوین نمود. در این مطالعه به تدوین الگوی کشت بهینه استان خراسان رضوی با استفاده سه استراتژی فوق و با بهرهگیری از روش الگوریتم ژنتیک پرداخته شده است. اطلاعات مورد نیاز از جهاد کشاورزی خراسان رضوی و سالنامه سال زراعی 88-87 جمع آوری شده است. نتایج نشان داد که تحت هر سه استراتژی اجتماعی، اقتصادی و زیست محیطی محصولاتی که در الگوی کشت وارد شده اند، یکسان می باشند.
واژه های کلیدی :الگوی کشت، استراتژی اقتصادی، استراتژی اجتماعی، استراتژی زیست محیطی و الگوریتم ژنتیک
بخش کشاورزی نقش مهمی در اقتصاد ملی، اشتغالزایی و تأمین غذای افراد جوامع مختلف دارد. بنابراین، لازم است که از منابع و ابزارهای تولید در این بخش به بهترین نحو ممکن استفاده گردد تا ضمن کاهش در مصرف این منابع، سود آوری و رفاه کشاورزان نیز افزایش یابد. از طرفی کمبود منابع تولید سبب شده است که روشهای تخصیص بهینه منابع کمیاب بین فعالیتهای مختلف، روز به روز گسترش یابد. از جمله مسایلی که در اقتصادکشاورزی مورد توجه فراوان است تعیین الگوی بهینه ی کشت است. هدف از تعیین الگوی بهینه کشت، انتخاب ترکیبی از محصولات برای کشت در یک واحد زراعی مشخص باتوجه به خصوصیات کشت محصولات مختلف، حجم تقاضا، منابع آب و خاک در دسترس، نیروی انسانی، سرمایه، تجهیزات کشاورزی و موارد مشابه دیگر به منظور بیشینه کردنتولید، سود و یا درجهت حفظ محیط زیست میباشد.