پیاده سازی موازی الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد با استفاده از CUDA

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

نویسندگان

محمد نظری فرخی

دانشگاه آزاد اسلامی واحد خرم آباد،

نرگس صالح پور

دانشگاه آزاد اسلامی واحد خرم آباد،

چکیده

گسترش روزافزون جوامع، نیاز به صرفه جویی و یافتن روش هایی برای به حداقل رساندن زمان و هزینه، بیشتر ضرورت پیدا می کند. جهت نیل به این مقصود از روش های بهینه سازی استفاده می شود. یکی از مسائل مهم بهینه سازی، مسئله فروشنده دوره گردمی باشد. در این مقاله یک پیاده سازی موازی برای حل مسئله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک که سرعت بالای محاسباتی در یافتن راه حل های بهینه را دارد در محیط CUDA ارائه می شود

کلیدواژه ها

الگوریتم ژنتیک، مسئله فروشنده دورهگرد، CUDA ، GPU

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

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

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

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