استفاده از ترکیب تحلیل آماری داده ها و الگوریتم ژنتیک برای بهبود سرعت و دقت تشخیص جامعه
محل انتشار: ششمین کنفرانس پردازش سیگنال و سیستمهای هوشمند
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 419
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SPIS06_018
تاریخ نمایه سازی: 25 دی 1399
چکیده مقاله:
جامعه را می توان مجموعه ای از اجزاء، به همراه روابط میان آنها تعریف کرد. در این مقاله، یک الگوریتم تشخیص جامعه بر مبنای الگوریتم ژنتیک پیشنهاد شده است. دلیل انتخاب الگوریتم ژنتیک، سرعت نسبتا بالای آن نسبت به سایر الگوریتم های ابتکاری به دلیل پیاده سازی ساده تر بوده و عدم نیاز به روال های پیچیده حل مسئله می باشد. اما به هر حال هدف ما سرعت بخشیدن به همگرایی و بهبود دقت الگوریتم ژنتیک برای حل این مساله می باشد. یکی از معایب الگوریتم های تکاملی، تولید تصادفی جمعیت اولیه است. اگر جمعیت اولیه در الگوریتم ژنتیک به صورت هوشمندانه انتخاب شود، قطعا الگوریتم نیاز به زمان جستجوی کمتری خواهد داشتو زودتر همگرا می شود. به علاوه دقت نهایی الگوریتم نیز بالا می رود. به این منظور ما ابتدا از تحلیل آماری داده ها برای تولید جمعیت اولیه در الگوریتم ژنتیک استفاده کردیم. به این ترتیب که ارتباطات لبه ها در گراف شبکه محاسبه می شود. سپس گره هایی که اتصالات بیشتری به سایر گره ها دارند (گره های با تراکم بالا)، به عنوان مراکز اولیه خوشه انتخاب می شوند. نتایج به دست آمده در شبیه سازی ها نشان دهنده کاهش همگرایی الگوریتم پیشنهادی و همچنین افزایش دقت در برابر روش ارائه شده در مقاله مرجع است.
کلیدواژه ها:
نویسندگان
سید مجید مزینانی
Associate Professor at Imam Reza International University