Bio-inspired evolutionary method for cable trench problem

Don Jyh Fu Jeng, Ikno Kim, Junzo Watada

    Research output: Contribution to journalArticlepeer-review

    13 Citations (Scopus)


    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 languageEnglish
    Pages (from-to)111-118
    Number of pages8
    JournalInternational Journal of Innovative Computing, Information and Control
    Issue number1
    Publication statusPublished - 2007 Feb


    • 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


    Dive into the research topics of 'Bio-inspired evolutionary method for cable trench problem'. Together they form a unique fingerprint.

    Cite this