• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >Solving the Maximum Weighted Clique Problem Based on Parallel Biological Computing Model
【24h】

Solving the Maximum Weighted Clique Problem Based on Parallel Biological Computing Model

机译：基于并行生物计算模型的最大加权派系问题求解

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.. edges and.. 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(n(2)) 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.
机译：作为典型的NP完全问题，最大加权派系（MWC）问题很难通过电子计算机算法解决。该问题的目的是在给定的无向图中寻找具有最大权重和的顶点团。在具有大量实际应用的最优工程方案和控制领域，这是一个极其重要的问题。从实践的角度来看，我们给出了一种并行的生物算法来解决MWC问题。对于具有边和顶点的最大加权派系问题，我们使用固定长度的DNA链来表示不同的顶点和边，充分进行生化反应，并找到在一定长度范围内MVC问题的解决方案，其中O（n（ 2））时间复杂度，与以前的计算机算法的指数时间水平相比。我们扩展了并行生物学计算的应用范围，并减少了实际工程问题的计算复杂性。同时，为解决其他复杂问题提供了有意义的参考。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2015年第11期|275019.1-275019.8|共8页
  • 作者

    Wang Zhaocai; Qin Jiangfeng; Ji Zuwen; Huang Dongmei; Li Lei;

  • 作者单位

    Shanghai Ocean Univ, Sch Informat Sci, Shanghai 201306, Peoples R China.;

    Guangxi Inst Water Resources Res, Nanning 530023, Peoples R China.;

    China Inst Water Resources & Hydropower Res, State Key Lab Simulat & Regulat River Basin Water, Beijing 100048, Peoples R China.;

    Shanghai Ocean Univ, Sch Informat Sci, Shanghai 201306, Peoples R China.;

    Xian Univ Architecture & Technol, Dept Civil Engn, Xian 710055, Peoples R China.;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号