Parallel genetic algorithm based on GPU for solving quadratic assignment problem
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: English
View: 426
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
KBEI02_238
تاریخ نمایه سازی: 5 بهمن 1395
Abstract:
One of the issues of combinatorial optimization is quadratic assignment problem (QAP). Solving this problem by using meta-heuristic algorithms to get good quality solution for average data takes a few minutes and for large data lasts for several hours. In this paper, to reduce the time to solve the problem of parallel genetic algorithm based on GPU (Graphics processing unit) is used. In addition, due to the problem of premature convergence of genetic algorithms, to improve results, some changes are applied on genetic algorithm. The results show that the proposed algorithm based on GPU gets more high-quality solutions in much less time than genetic algorithm based on CPU to solve the problem of QAP. In big problems, it acts 30X faster than base genetic algorithm.
Keywords:
Authors
Javad Mohammadi
Computer Engineering Department Science and Art University Yazd, Iran
Kamal Mirzaie
Computer Engineering Department Maybod Branch, Islamic Azad University Maybod, Iran
Vali Derhami
Electrical and Computer Engineering Department Yazd University Yazd, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :