![](/images/graphics-bg.png)
Moving Clusters within a Memetic Algorithm for Graph Partitioning
المؤلفون المشاركون
Yoon, Yourim
Kim, Yong-Hyuk
Hwang, Inwook
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-09-20
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
Most memetic algorithms (MAs) for graph partitioning reduce the cut size of partitions using iterative improvement.
But this local process considers one vertex at a time and fails to move clusters between subsets when the movement of any single vertex increases cut size, even though moving the whole cluster would reduce it.
A new heuristic identifies clusters from the population of locally optimized random partitions that must anyway be created to seed the MA, and as the MA runs it makes beneficial cluster moves.
Results on standard benchmark graphs show significant reductions in cut size, in some cases improving on the best result in the literature.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hwang, Inwook& Kim, Yong-Hyuk& Yoon, Yourim. 2015. Moving Clusters within a Memetic Algorithm for Graph Partitioning. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1073290
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hwang, Inwook…[et al.]. Moving Clusters within a Memetic Algorithm for Graph Partitioning. Mathematical Problems in Engineering No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1073290
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hwang, Inwook& Kim, Yong-Hyuk& Yoon, Yourim. Moving Clusters within a Memetic Algorithm for Graph Partitioning. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1073290
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073290
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)