لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل: PowerPoint (قابل ویرایش و آماده پرینت)
تعداد اسلاید53
لینک دانلود کمی پایینتر میباشد
چکیده: در این مقاله یک الگور یتم مبتن ی بر اتوماتاه ای ی ادگیر بر ای
یافتن درخت پوش ای م ینیمم با کمتر ین هز ینه مورد انتظار در گرافه ای
تصادفی ارائه شده است . فرض بر این است که تابع توز ی ع وزن یالها از
قبل ش ناخته شده نیست و فقط به نمونه ه ای توزی ع یالها دسترس ی
داریم. هدف یافتن چنین درختی با حداقل تعداد نمونه گ یری از یالهای
گراف م ی باشد . در الگور یتم پیشنهادی در هر تکرار اتومات ای ی ادگیر
یالی از گراف را بر ای نمونه گ یری نامزد م ی کند و سپس بر اساس
تحلیل آمار ی مشخص می شود که آ یا از آن یال ب اید نمونه گرفته شود
یا نه . به منظور ارز یابی الگور یتم پیشنهادی، تعداد نمونه ه ای گرفته
شده توسط الگور یتم پیشنهادی با تعداد نمونه ه ای مورد نی از به روش
نمونه گ یری استاندارد مق ایسه شده است . نتایج آزم ایشی نشان داده که
تعداد نمونه ه ای گرفته شده توسط الگوریتم پیشنهادی به مراتب کمتر
از تعداد نمونه های گرفته شده به روش نمونه گیری استاندارد می باشد.
پایان نامه برای دریافت درجه ی کارشناسی ارشد
رشته تحصیلی: مهندسی فناوری اطلاعات
گرایش : شبکه های کامپیوتری
دانلود پایان نامه بکارگیری پازل های مشتری و اتوماتاهای یادگیر جهت شناسایی حمله Sybil در شبکه های موردی بین خودرویی
چکیده
حمله سایبل یک حمله مضر شناخته شده علیه شبکه های موردی بین خودرویی می باشد که در آن یک گره بدخواه چندین شناسه کسب و از خود منتشر می کند. این حمله به طور چشمگیری پروتکل های مسیریابی را مختل کرده و بر روی عملیاتی نظیر رأی گیری، تجمیع داده ها، ارزیابی اعتبار و غیره اثرات ویران کننده می گذارد. در این پروژه، یک الگوریتم توزیعی و پویا مبتنی بر تئوری پازل های مشتری و مدل اتوماتای یادگیر جهت شناسایی گره های سایبل در شبکه های موردی بین خودرویی ارائه می شود. شبیه سازی الگوریتم پیشنهادی با نرم افزار شبیه ساز امنت صورت گرفته و نتایج شبیه سازی ها نشان می دهد که الگوریتم پیشنهادی قادر به شناسایی کامل گره های سایبل بوده و میزان تشخیص غلط آن در حالت میانگین کمتر از % 5 می باشد. همچنین با انجام یک سری آزمایش ها، کارایی الگوریتم پیشنهادی با دیگر الگوریتم های موجود مقایسه گردیده و نتایج حاصل، نشان دهنده کارایی بهتر الگوریتم پیشنهادی نسبت به دیگر الگوریتم ها از نظر معیارهای نرخ تشخیص و نرخ تشخیص غلط است.
کلمات کلیدی
گره سایبل- پازل های مشتری- اتوماتاهای یادگیر- شبکه های Vanet
تعداد صفحات پایان نامه:147
فرمت پایان نامه: pdf
سال انتشار:1393
این مقاله در قالب ورد ارائه می شود و قابل ویرایش می باشد
چکیده
بازی های غیر قطعی(تصادفی) به عنوان توسعه ای از فرآیندهای تصادفی مارکوف با چندین عامل در سیستمهای چند عامله و مدل سازی آنها حائز اهمیت بوده و به عنوان چارچوبی مناسب در تحقیقات یادگیری‌تقویتی چند‌عامله به‌کار‌رفته‌اند. در حال حاضراتوماتاهای‌یادگیر به عنوان ابزاری ارزشمند در طراحی الگوریتمهای یادگیری چند عامله به کار رفته اند. در این مقاله مدلی مبتنی براتوماتای یادگیر و مفهوم آنتروپی برای حل بازی های غیر قطعی و پیدا کردن سیاست بهینه در این بازیها ارائه شده است. در مدل پیشنهادی به ازای هر عامل در هر حالت از محیط بازی یک اتوماتای یادگیربا ساختار متغیر از نوع S قرارداده شده است که اعمال بهینه را در هر حالت یاد می گیرند. تعداد اعمال هر اتوماتا با توجه به همسایگان مجاور هر حالت تعیین شده و ترکیب اعمال اتوماتاها حالت بعدی محیط را انتخاب میکند. در مدل پیشنهادی از آنتروپی بردار احتمالات اتوماتای یادگیر حالت جدید برای کمک به پاداش دهی اتوماتاها و بهبود یادگیری استفاده شده است. برای بررسی و تحلیل رفتار الگوریتم یادگیری پارامتری به نام آنتروپی‌کلی تعریف گردیده که میزان همگرایی را در الگوریتم یادگیری بیان می کند. در نهایت الگوریتمی اصلاح یافته با ایجاد تعادل بین جستجوو استناد بر تجربیات پیشنهاد شده است. نتایج آزمایش ها نشان می دهد الگوریتم ارائه شده از کارایی مناسبی از هر دو جنبه هزینه و سرعت رسیدن به راهحل بهینه برخوردار است.
این مقاله در قالبword و قابل ویرایش می باشد
چکیده:
یک رویکرد برای طولانی کردن طول عمر شبکههای حسگر، متوازن نمودن مصرف انرژی در گرههای شبکه میباشد. این کار میتواند با انتخاب مسیرهای مناسب برای ارسال اطلاعات حاصل شود. در این مقاله یک پروتکل آگاه از انرژی به نام LABER که از اتوماتاهای یادگیر برای یافتن مسیرهای مناسب برای ارسال بستههای داده با هدف متوازن کردن مصرف انرژی در بین گرهها استفاده میکند پیشنهاد میگردد. برای ارزیابی کارایی پروتکل پیشنهادی، این پروتکل با استفاده از نرمافزار NS2 شبیهسازی شده و سپس نتایج بدست آمده با نتایج دیگر پروتکلها مقایسه گردیده است. نتایج شبیهسازیها نشان میدهد که پروتکل پیشنهادی از نظر مصرف متوازن انرژی بین گرهها و در نتیجه افزایش طول عمر شبکه از عملکرد بهتری در مقایسه با پروتکلهای دیگر برخوردار است.