تشکیل تیم دوهدفه در شبکه‌های اجتماعی

نویسندگان

1 دانشگاه اصفهان - دانشکده‌ مهندسی کامپیوتر

2 دانشگاه اصفهان - دانشکده‌ مهندسی کامپیوتر

doi
چکیده

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