GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing
المؤلفون المشاركون
Liu, Xiyu
Sun, Minghe
Qi, Feng
Qu, Jianhua
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-07-30
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
Particle Swarm Optimization (PSO) is a population-based stochastic search technique for solving optimization problems, which has been proven to be effective in a wide range of applications.
However, the computational efficiency on large-scale problems is still unsatisfactory.
A graph drawing is a pictorial representation of the vertices and edges of a graph.
Two PSO heuristic procedures, one serial and the other parallel, are developed for undirected graph drawing.
Each particle corresponds to a different layout of the graph.
The particle fitness is defined based on the concept of the energy in the force-directed method.
The serial PSO procedure is executed on a CPU and the parallel PSO procedure is executed on a GPU.
Two PSO procedures have different data structures and strategies.
The performance of the proposed methods is evaluated through several different graphs.
The experimental results show that the two PSO procedures are both as effective as the force-directed method, and the parallel procedure is more advantageous than the serial procedure for larger graphs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Qu, Jianhua& Liu, Xiyu& Sun, Minghe& Qi, Feng. 2017. GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing. Discrete Dynamics in Nature and Society،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1151165
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Qu, Jianhua…[et al.]. GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing. Discrete Dynamics in Nature and Society No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1151165
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Qu, Jianhua& Liu, Xiyu& Sun, Minghe& Qi, Feng. GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing. Discrete Dynamics in Nature and Society. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1151165
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1151165
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر