TY - JOUR
T1 - Bio-inspired evolutionary method for cable trench problem
AU - Jeng, Don Jyh Fu
AU - Kim, Ikno
AU - Watada, Junzo
PY - 2007/2
Y1 - 2007/2
N2 - A bio-inspired evolutionary method with DNA is presented for solving a cable trench problem in this paper. The cable trench problem is a combination of the shortest path problem and the minimum spanning tree problem, which makes it difficult to be solved by a conventional computing method. DNA computing is applied to overcome the limitation of a silicon-based computer. The numerical values are represented by the fixed-length DNA strands, and the weights are varied by the melting temperatures. Biochemical techniques with DNA thermodynamic properties are used for effective local search of the optimal solution.
AB - A bio-inspired evolutionary method with DNA is presented for solving a cable trench problem in this paper. The cable trench problem is a combination of the shortest path problem and the minimum spanning tree problem, which makes it difficult to be solved by a conventional computing method. DNA computing is applied to overcome the limitation of a silicon-based computer. The numerical values are represented by the fixed-length DNA strands, and the weights are varied by the melting temperatures. Biochemical techniques with DNA thermodynamic properties are used for effective local search of the optimal solution.
KW - Bio-inspired computing
KW - Cable trench problem
KW - Com-binatorial optimization
KW - DNA computing
KW - Evolutionary computation
UR - http://www.scopus.com/inward/record.url?scp=38049113913&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38049113913&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:38049113913
SN - 1349-4198
VL - 3
SP - 111
EP - 118
JO - International Journal of Innovative Computing, Information and Control
JF - International Journal of Innovative Computing, Information and Control
IS - 1
ER -