A DNA Computing Model on Triple-Stranded for Minimum Spanning Tree Problem

2014 ◽  
pp. 549-551
Author(s):  
Zhixiang Yin ◽  
Xia Sun ◽  
Feng Xu ◽  
Xianwen Fang ◽  
Hui Xu
Keyword(s):  
Spanning Tree ◽  
Dna Computing ◽  
Minimum Spanning Tree ◽  
Computing Model ◽  
Minimum Spanning Tree Problem

A DNA Computing Model on Triple-Stranded for Minimum Spanning Tree Problem

2015 ◽  
Vol 12 (7) ◽  
pp. 1132-1137
Author(s):  
Zhixiang Yin ◽  
Xia Sun ◽  
Feng Xu ◽  
Xianwen Fang ◽  
Hui Xu
Keyword(s):  
Spanning Tree ◽  
Dna Computing ◽  
Minimum Spanning Tree ◽  
Computing Model ◽  
Minimum Spanning Tree Problem

A MSTP DNA Computing Model Based on Genetic Algorithm and Incompletion-Molecule Commixed Encoding Strategy

2013 ◽  
Vol 411-414 ◽  
pp. 2056-2061
Author(s):  
Zhi Li Pei ◽  
Qing Hu Wang ◽  
Jie Lian ◽  
Bin Wu
Keyword(s):  
Genetic Algorithm ◽  
Spanning Tree ◽  
Dna Computing ◽  
Minimum Spanning Tree ◽  
Calculation Model ◽  
Intelligent Computing ◽  
Computing Model ◽  
Minimum Spanning Tree Problem ◽  
Encoding Strategy ◽  
Model Graph

Artificial intelligence based on the genetic algorithm and DNA computing based on the biological intelligence is two kinds of important intelligent computing model, Graph theory and combinatorial optimization problem is a hotspot of research on intelligent computing. This paper designs a coding space optimized by using genetic algorithm, and by using DNA computing to solve Minimum Spanning Tree Problem calculation model. Because MSTP (Minimum Spanning Tree Problem) refer to Weight, IMCE (Incompletion-Molecule Commixed Encoding) is used in vertex, edges and weights encoding. The calculation process of the MSTP solution has been detailed described detailed.

Efficient distributed algorithm to solve updating minimum spanning tree problem

1992 ◽  
Vol 23 (3) ◽  
pp. 1-12 ◽  
Author(s):  
Jungho Park ◽  
Ken'Ichi Hagihara ◽  
Nobuki Tokura ◽  
Toshimitsu Masuzawa
Keyword(s):  
Distributed Algorithm ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Minimum Spanning Tree Problem
Sign in / Sign up

Export Citation Format

Share Document