ارایهی الگوریتم جدید بر مبنای الگوریتم ژنتیک سلولی با توپولوژی دنیای کوچک و مستقل از مقیاس

  • سال انتشار: 1396
  • محل انتشار: سومین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
  • کد COI اختصاصی: DCBDP03_082
  • زبان مقاله: فارسی
  • تعداد مشاهده: 507
دانلود فایل این مقاله

نویسندگان

محمدرضا ایپچی ششگلانی

دانشگاه شهید مدنی آذربایجان، تبریز

چکیده

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

کلیدواژه ها

الگوریتمهای ژنتیک، اتوماتای سلولی، الگوریتمهای ژنتیک سلولی، گراف دنیای کوچک، گراف مستقل از مقیاس

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

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

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

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