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.
|ジャーナル||International Journal of Innovative Computing, Information and Control|
|出版ステータス||Published - 2007 2|
ASJC Scopus subject areas
- Computational Theory and Mathematics
- Information Systems
- Theoretical Computer Science