Jianzhong Cui

Publications (7)0 Total impact

• Conference Proceeding: Molecular beacon-based DNA computing model for maximum weight clique problem

  Zhixiang Yin, Jianzhong Cui
  [show abstract] [hide abstract]
  ABSTRACT: Given an undirected graph with weights on the vertices, the maximum weight clique problem requires to find the clique of the graph which has the maximum weight. The problem is a general form of the maximum clique problem. In this paper, we encoded weight of vertex into a unique fixed length oligonucleotide segment and employed sticker model to solve the problem. The proposed method has two distinct characteristics. On one hand, we skipped generating initial data pool that contained every possible solution to the problem of interest, the key point of which is constructing the solution instead of searching solution in the vast initial data pool according to logic constraints. On the other hand, oligonucleotide segments were treated as variables which stored weights on vertices, no matter what kind of number the weights are, integer or real. Therefore, the proposed method can solve the problem with arbitrary weight values and be applied to solve other weight-related problems. In addition, molecular beacons were also employed in order to overcome shortcomings of sticker model. And we analyzed the feasibility of the proposed algorithm as well.
  Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on; 11/2009
• Conference Proceeding: Maximum Weight Clique Problem Based on Sticker Model.

  Zhixiang Yin, Jianzhong Cui, Xiaohui Huang, Linying Zhi
  Fifth International Conference on Natural Computation, ICNC 2009, Tianjian, China, 14-16 August 2009, 6 Volumes; 01/2009
• Conference Proceeding: Molecular Computation: Solving 3-Vertex-Colourability Problem.

  Jianzhong Cui, Zhixiang Yin, Jin Yang
  Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques, Third International Conference on Intelligent Computing, ICIC 2007, Qingdao, China, August 21-24, 2007. Proceedings; 01/2007
• Conference Proceeding: A Surface-Based DNA Computing for the Positive Integer Linear Programming Problem.

  Zhixiang Yin, Jianzhong Cui, Jin Yang
  Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues, Third International Conference on Intelligent Computing, ICIC 2007, Qingdao, China, August 21-24, 2007, Proceedings; 01/2007
• Conference Proceeding: Evolutionary Model for Sequence Generation.

  Zhixiang Yin, Jin Yang, Jianzhong Cui, Jiaxiu Zhang
  Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues, Third International Conference on Intelligent Computing, ICIC 2007, Qingdao, China, August 21-24, 2007, Proceedings; 01/2007
• Conference Proceeding: DNA Computing Model of the Integer Linear Programming Problem Based on Molecular Beacon.

  Zhixiang Yin, Jianzhong Cui, Jin Yang, Jin Xu
  Computational Intelligence and Bioinformatics, International Conference on Intelligent Computing, ICIC 2006, Kunming, China, August 16-19, 2006. Proceedings, Part III; 01/2006
• Conference Proceeding: DNA Computing Model of Graph Isomorphism Based on Three Dimensional DNA Graph Structures.

  Zhixiang Yin, Jianzhong Cui, Jing Yang, Guangwu Liu
  Advances in Intelligent Computing, International Conference on Intelligent Computing, ICIC 2005, Hefei, China, August 23-26, 2005, Proceedings, Part II; 01/2005