Bio-inspired evolutionary method for cable trench problem

Don Jyh Fu Jeng, Ikno Kim, Junzo Watada

    研究成果: Article査読

    12 被引用数 (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.

    ジャーナルInternational Journal of Innovative Computing, Information and Control
    出版ステータスPublished - 2007 2

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Information Systems
    • Software
    • Theoretical Computer Science

    フィンガープリント 「Bio-inspired evolutionary method for cable trench problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。