Bio-inspired evolutionary method for cable trench problem

Don Jyh Fu Jeng, Ikno Kim, Junzo Watada

    Research output: Contribution to journalArticle

    11 Citations (Scopus)

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

    Fingerprint

    Cable
    Cables
    DNA
    DNA Computing
    Computing Methods
    Shortest Path Problem
    Thermodynamic Properties
    Minimum Spanning Tree
    Melting
    Local Search
    Silicon
    Optimal Solution
    Melting point
    Thermodynamic properties

    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

    Cite this

    Bio-inspired evolutionary method for cable trench problem. / Jeng, Don Jyh Fu; Kim, Ikno; Watada, Junzo.

    In: International Journal of Innovative Computing, Information and Control, Vol. 3, No. 1, 02.2007, p. 111-118.

    Research output: Contribution to journalArticle

    Jeng, Don Jyh Fu ; Kim, Ikno ; Watada, Junzo. / Bio-inspired evolutionary method for cable trench problem. In: International Journal of Innovative Computing, Information and Control. 2007 ; Vol. 3, No. 1. pp. 111-118.
    @article{e1cdf8264789436ab7ffbdf5d628fb82,
    title = "Bio-inspired evolutionary method for cable trench problem",
    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.",
    keywords = "Bio-inspired computing, Cable trench problem, Com-binatorial optimization, DNA computing, Evolutionary computation",
    author = "Jeng, {Don Jyh Fu} and Ikno Kim and Junzo Watada",
    year = "2007",
    month = "2",
    language = "English",
    volume = "3",
    pages = "111--118",
    journal = "International Journal of Innovative Computing, Information and Control",
    issn = "1349-4198",
    publisher = "IJICIC Editorial Office",
    number = "1",

    }

    TY - JOUR

    T1 - Bio-inspired evolutionary method for cable trench problem

    AU - Jeng, Don Jyh Fu

    AU - Kim, Ikno

    AU - Watada, Junzo

    PY - 2007/2

    Y1 - 2007/2

    N2 - 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.

    AB - 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.

    KW - Bio-inspired computing

    KW - Cable trench problem

    KW - Com-binatorial optimization

    KW - DNA computing

    KW - Evolutionary computation

    UR - http://www.scopus.com/inward/record.url?scp=38049113913&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=38049113913&partnerID=8YFLogxK

    M3 - Article

    AN - SCOPUS:38049113913

    VL - 3

    SP - 111

    EP - 118

    JO - International Journal of Innovative Computing, Information and Control

    JF - International Journal of Innovative Computing, Information and Control

    SN - 1349-4198

    IS - 1

    ER -