یک الگوریتم ترکیبی جدید برای تعیین تعداد بهینه خوشهها بر پایۀ الگوریتم ICA و الگوریتم تپه نوردی و K-means برای افزایش طول عمر WSN
یک الگوریتم ترکیبی جدید برای تعیین تعداد بهینه خوشهها بر پایۀ الگوریتم ICA و الگوریتم تپه نوردی و K-means برای افزایش طول عمر WSN
مهرداد معصومی1 امیر مین باشی2 مسعود وحیدی3
1) کارشناس ارشد کامپیوتر گرایش معماری ، دانشگاه آزاد اسلامی واحد قزوین
2) کارشناس ارشد کامپیوتر گرایش معماری ، دانشگاه آزاد اسلامی واحد قزوین
3) کارشناسی ارشد مهندسی نرم افزار ، دانشگاه تهران پردیس بین المللی کیش ،
کد IOI مقاله
:
XYZG-ZAAFD
محل انتشار :
دومین کنفرانس بین المللی علوم و مهندسی(2icesconf.com)
چکیده :
الگوریتم رقابت استعماری یکی از الگوریتم های هوش جمعی می باشد که عملکرد آن مبتنی بر تعملات سیاسی، اقتصادی و فرهنگی بین کشورها می باشد. یکی از مسائل مهم که توسط الگوریتم های هوش جمعی حل می شوند
خوشه بندی می باشد که در کاربردهایی از جمله دسته بندی داده ها، قطعه بندی تصویر، کاهش رنگ تصاویر و خوشه بندی نودها در شبکه های حسگر بیسیم(WSN) استفاده می شود. در این مقاله یک الگوریتم ترکیبی جدید بر اساس الگوریتم
رقابت استعماری تغییر یافته و الگوریتم تپه نوردی و K-means ارائه می گردد که کارایی آن بر روی خوشه بندی نودها
در WSN ها بررسی می گردد. نتایج آزمایشات و مقایسۀ کارایی با چندین الگوریتم دیگر برای خوشه بندی نودها نشان
می دهد که عمر WSN ای که توسط الگوریتم پیشنهادی خوشه بندی شده است، بیش از عمر WSN هایی است که نودهای آن ها توسط سایر الگوریتم ها خوشه بندی شده است.
کلمات کلیدی : الگوریتم رقابت استعماری الگوریتم ترکیبی الگوریتم تپه نوردی k means خوشه بندی نود در wsn