یک رویکرد تشخیص جوامع درشبکه های پیچیده بااستفاده ازالگوریتم کلونی مصنوعی زنبورعسل

  • سال انتشار: 1394
  • محل انتشار: کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر
  • کد COI اختصاصی: COMCONF01_618
  • زبان مقاله: فارسی
  • تعداد مشاهده: 807
دانلود فایل این مقاله

نویسندگان

جاسم طرفی

دانشجوی کارشناسی ارشدشبکه های کا مپیوتری دانشگاه آزاد اسلامی واحد کرمان

سیدجواد میرعابدینی

استادگروه کامپیوتردانشگاه آزاد اسلامی واحد تهران مرکز

چکیده

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

کلیدواژه ها

شبکه های پیچیده ، تشخیص جوامع ، کلونی مصنوعی زنبورعسل ، بهینه سازی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.