معرفی الگوریتم جستجوی هارمونی(HSA) و طراحی کنترلر PID در سیستم AVR با استفاده از آن به همراه فایل متلب ((فایل هدف و فایل الگوریتم))
معرفی الگوریتم جستجوی هارمونی(HSA) و طراحی کنترلر PID در سیستم AVR با استفاده از آن
معرفی الگوریتم جستجوی هارمونی(HSA) و طراحی کنترلر PID در سیستم AVR با استفاده از آن به همراه فایل متلب ((فایل هدف و فایل الگوریتم))
بهینه سازی توسط الگوریتم کلونی زنبورهای عسل
در سال های اخیر صنعت کامپیوتر رشد بسیار شگفت انگیزی داشته است. در طی دو دهه اخیر سرعت کامپیوتر های شخصی از چند دستور در ثانیه به چند میلیون دستور در ثانیه رسیده است در صورتی که قیمت آنها نیز از چند میلیون دلار به چند هزار دلار کاهش یافته است.
افزایش نیاز به سیستم هایی با کارائی بسیار زیاد و سرعت فوق العاده بالای شبکه ها (شبکه های ترابیتی) سبب جلب علاقه محققان به پردازش های موازی و توزیع شده، شده است. از جمله دلایل افزایش توجه به سیستم های توزیع شده می توان به موارد زیر اشاره کرد:
1: پیشرفت تکنولوژی پردازش.
2: سرعت بالای شبکه ها.
3: انجام تحقیقات گسترده برای ارائه محیطهائی برای انجام محاسباتی توزیع شده.
بعلاوه به نظر می رسد با افزایش روزافزون نیاز به توان پردازشی سریعتر، هیچ بستر محاسباتی منفرد، نمی تواند پاسخگوی این نیاز باشد بنابراین محیطهای پردازشی آتی باید بتواننداز منابع محاسباتی نا همگن موجود در شبکه استفاده کنند. فقط سیستم های موازی و توزیع شده امکان استفاده از منابع مختلف موجود در شبکه را میسر می کنند.
از سوی دیگر تحول چشم گیری نیز در صنعت شبکه های کامپیوتری به وجود آمده است. امروزه هزاران کامپیوتر می توانند از طریق یک شبکه LAN به یکدیگر متصل شده و در کسری از ثانیه داده های خود را با یکدیگر مبادله کنند. یا به کمک یک شبکه WAN میلیون ها کامپیوتر از سرتاسر دنیا قادر به تبادل داده با یکدیگر هستند.با توجه به این تحولات، امروزه تصور مجموعه ای از کامپیوتر ها که به صورت یک کامپیوتر یکپارچه اما با قدرت بسیار بیشتر ،چندان بعید نیست.
مقدمه 1
1-فصل اول - مفاهیم اولیه 2
1-1 سیستم های توزیع شده 3
1-1-1 مزایا و معایب سیستم های توزیع شده 3
1-2 انگیزش 6
1-3 مراحل کلی تبدیل برنامه ترتیبی به برنامه توزیع شده 8
1-4 ساختار پایان نامه 9
1-5 جمع بندی 10
2-فصل دوم - تکنیک ها و ابزارهای مرتبط 11
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-5-1 معیارهای دسته بندی اشیاء 26
2-5-2 الگوریتم خوشه بندی مشتق شده از الگوریتم حریصانه lo,s 27
2-5-3 دسته بندی اشیاء موجود در خوشه ها 29
2-6 نتیجه گیری 30
3- فصل سوم - استخراج گراف فراخوانی 31
3-1 ساخت گراف جریان فراخوانی 32
3-2-1الگوریتم های تعین مقصد فراخوانی 34
3-2-2روش آنالیز نوع ایستاتیک 34
روش آنالیز سلسله مراتب کلاس 35
3-2-3روش آنالیز نوع سریع 37
3-2-4روش آنالیز نوع سریع حساس به جریان برنامه 37
3-2استخراج گراف فراخوانی جهت ساخت گراف کلاسها 41
3-3مقایسه روش های ساخت گراف فراخوانی 43
3-4وزن گذاری گراف فراخوانی 45
3-5استراتژی وزن گذاری یال های گراف فراخوانی توابع 46
3-6 برآورد زمان اجرای کد های ترتیبی 50
3-7-1 روش های برآورد زمان اجرای کد های ترتیبی 51
3-7-2 برآورد زمان اجرای کدهای برنامه باآنالیز متن برنامه 51
3-7-3 تخمین ایستای زمان اجرای برنامه ها 56
3-7-4 تعیین سرحد تکرار حلقه¬ها و فراخوانی¬های بازگشتی 57
3-7-5 حذف مسیرهای اجرا نشدنی 57
3-7-6 بهینه سازی کامپایلرها و تخمین زمان اجرای برنامه 57
3-7زبان های برنامه سازی و تخمین زمان اجرا 58
3-8رعایت میزان دقت تخمین در زمان اجرا 58
3-9معیارهای موجود در تخمین طولانی ترین زمان اجرا 59
3-10-1 تحلیل جریان داده 59
3-10-2 تحلیل کاهش بازگشتی 61
3-10-3 حجم زیاد اطلاعات 62
3-10-4 استفاده از کد Object برنامه 63
3-10بایت کد جاوا و محاسبه زمان اجرای دستورالعملها 63
3-11محاسبه زمان اجرای حلقه ها 64
3-12-1 نحوه شناسایی حلقه های تکرار 65
3-12انتشار دامنه مقادیر 67
3-13دستورات شرطی و نحوه شناسایی آنها 68
3-14محاسبه زمان اجرای کل برنامه با استفاده از روش پیشنهادی 70
3-15-1 تشخیص حلقه های تکرار 71
3-15-2 تخمین تعداد تکرار حلقه ها 71
3-15-3 انتشار مقادیر 71
3-15-4 محاسبه زمان اجرای توابع موجود در یک دور از گراف 71
3-15یافتن نقاط همگام سازی 73
3-16بررسی نتیجه الگوریتم پیشنهادی برروی یک برنامه نمونه 76
3-17جمع بندی 80
4-فصل چهارم - خوشه بندی 81
4-1مقدمه 82
4-2خوشه بندی سلسله مراتبی 82
4-3خوشه بندی سلسله مراتبی پایین به بالا (تلفیق) 85
4-4روش های ادغام خوشه ها در خوشه بندی پایین به بالا 88
4-4-1 Single Linkage 88
4-4-2Complete Linkage 89
4-4-3Group Average Linkage 89
4-4-4Simple Average Linkage 90
4-4-5Weighted Average Linkage 91
4-4-6سه روش مفید دیگر (Median, Centroid, Wards ) 91
4-5تکنیک های یافتن تعداد خوشه های بهینه 94
4-5-1جدول تلفیق (جدول ادغام) 94
4-5-2تراز تلفیق 96
4-5-3نمودار dendrogram 96
4-5-4تعیین تعداد خوشه های بهینه 98
4-6تکنیک های پیدا کردن نقطه پیچش در نمودار جدول تلفیق 100
4-7روش پیشنهادی در این پایان نامه جهت خوشه بندی 103
4-7-1الگوریتم پیشنهادی برای خوشه بندی کلاس ها 103
4-8جمع بندی 106
5-فصل پنجم - پیاده سازی و ارزیــابــی 108
5-1محیط پیاده سازی شده 109
5-2مقایسة روش خوشه بندی پیشنهادی با روش حریصانه متداول 111
6-فصل ششم - نتیجـهگیـری 120
6-1نتیجه گیری 121
6-2کارهای آتی 121
منابع و مراجع 123
شامل 130 صفحه فایل word
انرژی مؤثر روزمره در شبکه های حساس بی سیم از بین دسته متعادل شده
استفان. ای. نیکلاس دایکس، دانیسیس کاندریس، دیمتریس دی. ورزگادز و کریستو دالی گرز
خلاصه: استفاده از شبکه های حساس بی سیم توسط فشارهای انرژی محدود شده نودهای حساس اشخاص مسدود شده اند. این به خاطر این است که بخشی از تحقیق در WSNP بررسی رشد انرژی مؤثر روزمره پروتکل ها تمرکز می کند. در این مقاله یک پروتکل جدید حفظ انرژی را از دسته متعادل شده دنبال می کند. مدلهای ECHERP شبکه ای است که به عنوان یک سیستم طولانی با استفاده از حذف الگوریتم گاسین عمل می کند و ترکیبی از نودها که می تواند به عنوان یک دسته برای توسعه طول عمر شبکه انتخاب
شده است محاسبه می گردد.
اجرای ارزیابی ECHERP از میان تستهای شبیه سازی انجام می شود که مدرکی برای مؤثر بودن پروتکل در انرژی مؤثر شبکه زمانی که با دیگر پروتکل های شناخته شده مقایسه می گردند است.
کلمات کلیدی: ، انرژی کارآمد، سلسله مراتب، حذف گاسین
1- مقدمه
پیشرفت های اختر تکنولوژی تولید انبوه نودهای گران قیمت حساس را مقدور می سازد علیرغم اندوه نسبتاً کوچکشان قابلیت پردازش و ارتباطات پیشرفته ای را دارند. WSN شامل نودهای حساس توزیع شده می باشد بدون استفاده از سیم به هم وصل شده است. در یک WSN نودهای حساس محیط را حس می کنند و از عناصر ارتباطی شان برای انتقال داده های حسی از کاناهای بی سیم به نودهای دیگر استفاده می کنند. BS داده های انتقال شده را جمع آوری می کند تا پردازش گر ناظر کنترل عمل کند و یا به عنوان نقطه دسترسی به دخالت انسان در آن یا حتی به عنوان یک دروازه برای شبکه های دیگر می باشد. امروزه به خاطر مزایای بی شمارش که استفاده های زیادی را در پی داشته است از رشد متنوع کاربردهای آن حمایت شده است. بنابراین علیرغم مزایی که استفاده از پیشنهاد می دهد استفاده از آن توسط محدودیتهای انرژی به شده با سنسورها محدود گردیده است.
الگوریتم ها
1- مقدمه
2- کار ارتباط یافته
1-3 توصیف مدل انرژی پذیرفته شده
توصیف مدل چرخه پیشنهادی
5- نتایج
منابع:
شامل 18 صفحه فایل word
به طور کلی مسائل برنامهریزی خطی به دو گروه عمده قابل تقسیم هستند: مسائل دارای ساختاری خاص و مسائل فاقد این ویژگی. شاید با بعضی از مسائل مانند مدل حمل و نقل، تخصیص و یا شبکهها که ساختاری خاص دارند، آشنا باشید. این مسائل به علت داشتن این ویژگی امکان استفاده از الگوریتمهای کارا تری از سیمپلکس را یافته و این امر موجب کاهش محاسبات میگردند.
دانتزیگ (Dantzig) تکنیکهای محاسباتی کارا را به منظور کاهش محاسبات به دو گروه تقسیم میکند. تکنیکهایی که موجب «کاهش تعداد تکرارها» میگردد و تکنیکهایی که «موجب فشرده شدن ماتریس معکوس» میشود. «الگوریتم اولیه - ثانویه» و «الگوریتم تجزیه» به ترتیب نمونههایی از این دو گروه هستند.
انواع خاص مسائل برنامهریزی خطی که در این قسمت معرفی میگردد، «مسائل بزرگ مقیاس (large-scale)» است که تعداد بسیار زیادی محدودیت و متغیر دارند. از خصوصیات مهم اینگونه مسائل با ابعاد بزرگ آن است که بسیاری از ضرایب متغیرهای تصمیم در محدودیتهای مسأله، صفر هستند، و در بعضی از انواع مشخص، صرفاً معدودی ضرایب غیر صفر وجود دارد. در نتیجه، به منظور ایجاد شکل ساده و کاراتری از روش سیمپلکس میتوان از ساختار ریاضی خاص آنها استفاده کرد و میزان محاسبات لازم را تا حد زیادی کاهش داد. در شکل صفحهی بعد چهار نوع از مسائل بزرگ مقیاس را مشاهده میکنید. در این شکل فقط ساختار ضرایب غیر صفر نشان داده شده است.
شامل 41 اسلاید powerpoint