![](/images/graphics-bg.png)
Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem
المؤلفون المشاركون
Rey, Carlos
Ramos-Cossio, Sergio
Rodríguez, Claudio
Gatica, Felipe
Parada, Víctor
Contreras Bolton, Carlos
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-03-06
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
The generalized minimum spanning tree problem consists of finding a minimum cost spanning tree in an undirected graph for which the vertices are divided into clusters.
Such spanning tree includes only one vertex from each cluster.
Despite the diverse practical applications for this problem, the NP-hardness continues to be a computational challenge.
Good quality solutions for some instances of the problem have been found by combining specific heuristics or by including them within a metaheuristic.
However studied combinations correspond to a subset of all possible combinations.
In this study a technique based on a genotype-phenotype genetic algorithm to automatically construct new algorithms for the problem, which contain combinations of heuristics, is presented.
The produced algorithms are competitive in terms of the quality of the solution obtained.
This emerges from the comparison of the performance with problem-specific heuristics and with metaheuristic approaches.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Contreras Bolton, Carlos& Rey, Carlos& Ramos-Cossio, Sergio& Rodríguez, Claudio& Gatica, Felipe& Parada, Víctor. 2016. Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem. Scientific Programming،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1118142
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Contreras Bolton, Carlos…[et al.]. Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem. Scientific Programming No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1118142
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Contreras Bolton, Carlos& Rey, Carlos& Ramos-Cossio, Sergio& Rodríguez, Claudio& Gatica, Felipe& Parada, Víctor. Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem. Scientific Programming. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1118142
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1118142
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)