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

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

Keywords:

تشخیص جامعه , الگوریتم ژنتیک , الگوریتم های تکاملی , جامعه