![](/images/graphics-bg.png)
Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem
المؤلفون المشاركون
Zhang, Hailong
Wang, Jie
Ye, Xinchen
Ergesh, Tohtonur
Wang, Boqun
Nie, Jun
Zhang, Meng
Li, Jia
Wang, Wanqiong
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-08-28
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
A GPU-based Multigroup Genetic Algorithm was proposed, which parallelized the traditional genetic algorithm with a coarse-grained architecture island model.
The original population is divided into several subpopulations to simulate different living environments, thus increasing species richness.
For each subpopulation, different mutation rates were adopted, and the crossover results were optimized by combining the crossover method based on distance.
The adaptive mutation strategy based on the number of generations was adopted to prevent the algorithm from falling into the local optimal solution.
An elite strategy was adopted for outstanding individuals to retain their superior genes.
The algorithm was implemented with CUDA/C, combined with the powerful parallel computing capabilities of GPUs, which greatly improved the computing efficiency.
It provided a new solution to the TSP problem.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Boqun& Zhang, Hailong& Nie, Jun& Wang, Jie& Ye, Xinchen& Ergesh, Tohtonur…[et al.]. 2020. Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1193202
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Boqun…[et al.]. Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem. Mathematical Problems in Engineering No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1193202
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Boqun& Zhang, Hailong& Nie, Jun& Wang, Jie& Ye, Xinchen& Ergesh, Tohtonur…[et al.]. Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1193202
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1193202
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)