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.

    本文言語English
    ページ(範囲)111-118
    ページ数8
    ジャーナルInternational Journal of Innovative Computing, Information and Control
    3
    1
    出版ステータスPublished - 2007 2

    ASJC Scopus subject areas

    • 計算理論と計算数学
    • 情報システム
    • ソフトウェア
    • 理論的コンピュータサイエンス

    フィンガープリント

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

    引用スタイル