پویا فایل

پویا فایل

پویا فایل

پویا فایل

ادغام روش‌های بهینه سازی ازدحام ذرات و الگوریتم ژنتیک برای خوشه بندی پویا

چکیده اگرچه الگوریتمهای مربوط به آنالیز خوشه‌بندی دائما در حال پیشرفتند، ولی اکثر الگوریتمهای خوشه بندی همچنان نیاز به تعیین تعداد خوشه ها دارند. از این جهت، هدف مطالعه حاضر برای ارائه یک روش خوشه بندی دینامیک جدید بر پایه بهینه سازی ازدحام ذرات (PSO و الگوریتم ژنتیک (GA(DCPG) می‌باشد. الگوریتم DCPG پیشنهادی ما ،میتواند به طورخودکار داده‌های خوشه بندی را با آزمایش داده ها و بدون تعین قبلی تعداد خوشه ها، انجام دهد. نتایج محاسباتی برای 4 جفت مجموعه داده های دودویی مشخص کرد که الگوریتم DCPG دارای صحت و ثبات بهتری نسبت به سایر روشهای خوشه بندی بر پایه دودویی pso(dcpso) و روش خوشه بندی باینری بر پایه GA(DCGA) هستند. علاوه بر این الگوریتم DCPG برای خوشه بندی قبوض در شرکت (BOM) در تایوان مورد استفاده قرار گرفته است. نتایج خوشخ‌بندی میتواند برای دسته ّندی محصول ...


ادامه مطلب ...

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

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

سئوال اصلی تحقیق: (مسئله تحقیق)

امروزه شبکه­های بی­سیم حسگر جایگاه ویژه­ای در شبکه­های کامپیوتری پیدا کرده­اند؛ از سوی دیگر پروتکل TCP یکی از پروتکل­های محبوب و پرکاربرد می­باشد، اما طراحی این پروتکل به گونه­ای است که برای شبکه­های سیمی مناسب می­باشد و در در شبکه­های بی­سیم کارایی خود را از دست می­دهد. دلیل این امر این است که در شبکه­های سیمی گم شدن هر بسته را می­توان ناشی از ازدحام دانست و با هر گم شدن بسته،TCP اقدام به کاهش نرخ انتقال فرستنده­ها می­کند؛ اما در شبکه­های بی­سیم علاوه بر ازدحام عوامل دیگری چون کیفیت پایین کانال ارتباطی بی­سیم و تداخل محیط نیز می­تواند باعث گم شدن بسته­ها در شبکه شوند، بنابر این با هر گم شدن بسته در شبکه، TCP فرض می­کند که شبکه دچار ازدحام شده است و نرخ انتقال خود را کاهش می­دهد، در صورتی که امکان دارد گم شدن بسته به دلیل ازدحام نبوده باشد و این امر سبب می­شود تا کارایی TCP افت کند[1,2,10]. حال سوال این است، آیا امکان کنترل ازدحام در شبکه­های حسگر بی­سیم از طریق پروتکل TCP Vegas امکان­پذیر می­باشد؟ یا به عبارت دیگر TCP چگونه می­تواند بین حالت ازدحام و حالت­های دیگر تمایز قائل شده و نرخ ارسال را تنها در صورتی کاهش دهد، که گم شدن بسته ناشی از ازدحام شبکه باشد.




خرید فایل


ادامه مطلب ...