چکیده در یک گراف عدد رنگی گراف برابر با کمترین تعداد در کلاس های افراز در افراز مجموعه راس های گراف به مجموعه های مستقل راسی است. همچنین منظور از یک مجموعه احاطه گر مجموعه ای است که هر راس گراف که خارج ازآن مجموعه است دارای حداقل یک همسایه داخل آن مجموعه باشد. در سال های اخیر ارتباط بین رنگ آمیزی و مجموعه احاطه گری مورد مطالعه قرار گرفته اند. به طور خاص، استفاده از آن ها در مدل سازی برخی مسا...

تقطیع تصویر یکی از اساسی ترین و دشوارترین مراحل هر مسأله بینایی ماشین است که اغلب حصول نتیجه ی مطلوب در آن منوط به تحقق اهداف متفاوتی است. یک رویکرد برای حل این مسأله، خوشه بندی فازی چندهدفه ی پیکسل ها در فضای ویژگی است. این مقاله یک استراتژی جدید جستجو  برای یافتن افراز بهینه ی پیکسل ها پیشنهاد می دهد که در چارچوب بهینه سازی تکامل تفاضلی چندهدفه است. براین اساس، تمامی خوشه های کدشده در جمعیت ی...

افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

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

همگام با رشد روز افزون شبکه‏های حسگر بیسیم، بکارگیری روش‏های مناسب برای برقراری ارتباطات امن در این سیستم‏ها امری بسیار حیاتی است. اتخاذ مکانیزم‏های بهینه با امنیت بالا برای این منظور بیش از پیش در کارآیی چنین سیستم‏هایی تاثیر گذار بوده و امروزه تحقیقات زیادی در این زمینه در حال انجام است. طرح خوشه بندی در شبکه های حسگر بیسیم استفاده موثر از منابع انرژی را برای گره‏های حسگر فراهم می کند و بطور ...

در این پایان نامه روش جدیدی مبتنی بر لایه دوم و سوم شبکه برای بهبود خوشه ‏بندی امن با در نظر داشتن مکانیزم فراخوانی در لایه دسترسی به رسانه پیشنهاد می شود. درایده پیشنهادی، برای تمام مسیرهای موجود یک مسیر تک گام کمکی انتخاب می کند، تا درصورت کاهش انرژی و یا خرابی در مسیراصلی، از مسیر کمکی استفاده کند و همچنین برای برقراری تعادل بار در شبکه و افزایش طول عمر شبکه از مختصات گره ها استفاده می کند...

در این پایان نامه یک روش تجمع داده امن با حفظ محرمانگی و انرژی-کارآمد ارائه می دهیم. در روش پیشنهادی خود، ابتدا یک الگوریتم خوشه بندی که بهبودیافته ی پروتکل خوشه بندی leach می باشد ارائه می دهیم که طبق آن تعداد بهینه ای خوشه ایجاد می شود، سپس در گره های عضوخوشه داده ها رمزگذاری می شوند و در گره های سرخوشه با استفاده از روش رمزگذاری همومورفیک عمل تجمع برروی داده های رمزشده انجام می شود که باعث م...

یکی از روش های تخمین چندک های سیلاب در حوضه های فاقد آمار، استفاده از روش تحلیل فراوانی منطقه ای است. در روش های رایج منطقه ای کردن، براساس خصوصیات حوضه آبریز مانند خصوصیات فیزیوگرافی حوزه، موقعیت جغرافیایی و آمار سیلاب در هر ایستگاه، مناطق همگن هیدرولوژیکی ایجاد می شوند. البته اکثر حوضه های آبریز ممکن است، شباهت اندکی با سایر حوضه های آن منطقه داشته باشند. بنابراین، یک حوضه آبریز نمی تواند کام...