Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 111-118 |
| Number of pages | 8 |
| Journal | International Journal of Innovative Computing, Information and Control |
| Volume | 3 |
| Issue number | 1 |
| Publication status | Published - 2007 Feb |
Keywords
- Bio-inspired computing
- Cable trench problem
- Com-binatorial optimization
- DNA computing
- Evolutionary computation
ASJC Scopus subject areas
- Computational Theory and Mathematics
- Information Systems
- Software
- Theoretical Computer Science