![](/images/graphics-bg.png)
Solving the Maximum Weighted Clique Problem Based on Parallel Biological Computing Model
المؤلفون المشاركون
Wang, Zhaocai
Qin, Jiangfeng
Ji, Zuwen
Huang, Dongmei
Li, Lei
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-06-23
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
The maximum weighted clique (MWC) problem, as a typical NP-complete problem, is difficult to be solved by the electronic computer algorithm.
The aim of the problem is to seek a vertex clique with maximal weight sum in a given undirected graph.
It is an extremely important problem in the field of optimal engineering scheme and control with numerous practical applications.
From the point of view of practice, we give a parallel biological algorithm to solve the MWC problem.
For the maximum weighted clique problem with m edges and n vertices, we use fixed length DNA strands to represent different vertices and edges, fully conduct biochemical reaction, and find the solution to the MVC problem in certain length range with O(n2) time complexity, comparing to the exponential time level by previous computer algorithms.
We expand the applied scope of parallel biological computation and reduce computational complexity of practical engineering problems.
Meanwhile, we provide a meaningful reference for solving other complex problems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Zhaocai& Qin, Jiangfeng& Ji, Zuwen& Huang, Dongmei& Li, Lei. 2015. Solving the Maximum Weighted Clique Problem Based on Parallel Biological Computing Model. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1073382
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Zhaocai…[et al.]. Solving the Maximum Weighted Clique Problem Based on Parallel Biological Computing Model. Mathematical Problems in Engineering No. 2015 (2015), pp.1-8.
https://search.emarefa.net/detail/BIM-1073382
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Zhaocai& Qin, Jiangfeng& Ji, Zuwen& Huang, Dongmei& Li, Lei. Solving the Maximum Weighted Clique Problem Based on Parallel Biological Computing Model. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1073382
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073382
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)