سمیه توکلی - دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر دانشگاه اصفهان اصفهان ایران
افسانه فاطمی - استادیار دانشکده مهندسی کامپیوتر دانشگاه اصفهان اصفهان ایران

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

شبکه اجتماعی، تشکیل تیم، گراف ارتباطی، هرس گراف، انتشار مهارت، بهینه سازی دوهدفه