An Efficient Heuristic Algorithm for Solving Connected Vertex Cover Problem
المؤلفون المشاركون
Zhou, Junping
Zhang, Yongfei
Wu, Jun
Zhang, Liming
Zhao, Peng
Yin, Minghao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-09-06
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
The connected vertex cover (CVC) problem, which has many important applications, is a variant of the vertex cover problem, such as wireless network design, routing, and wavelength assignment problem.
A good algorithm for the problem can help us improve engineering efficiency, cost savings, and resources consumption in industrial applications.
In this work, we present an efficient algorithm GRASP-CVC (Greedy Randomized Adaptive Search Procedure for Connected Vertex Cover) for CVC in general graphs.
The algorithm has two main phases, i.e., construction phase and local search phase.
In the construction phase, to construct a high quality feasible initial solution, we design a greedy function and a restricted candidate list.
In the local search phase, the configuration checking strategy is adopted to decrease the cycling problem.
The experimental results demonstrate that GRASP-CVC is better than other comparison algorithms in terms of effectivity and efficiency.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Yongfei& Wu, Jun& Zhang, Liming& Zhao, Peng& Zhou, Junping& Yin, Minghao. 2018. An Efficient Heuristic Algorithm for Solving Connected Vertex Cover Problem. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1207221
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Yongfei…[et al.]. An Efficient Heuristic Algorithm for Solving Connected Vertex Cover Problem. Mathematical Problems in Engineering No. 2018 (2018), pp.1-10.
https://search.emarefa.net/detail/BIM-1207221
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Yongfei& Wu, Jun& Zhang, Liming& Zhao, Peng& Zhou, Junping& Yin, Minghao. An Efficient Heuristic Algorithm for Solving Connected Vertex Cover Problem. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1207221
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1207221
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر