Bio-soft computing with fixed-length DNA to a group control optimization problem

Don Jyh Fu Jeng, Ikno Kim, Junzo Watada

    Research output: Contribution to journalArticle

    16 Citations (Scopus)

    Abstract

    A bio-soft computing method with fixed-length DNA to solve a group control optimization problem is presented in this paper. In the example of a multi-elevator dispatching problem, fixed-length DNA strands are used in representing the nodes and costs, where the costs are varied by the melting temperature of DNA strands. The optimal solution to a 6-story 2-elevator dispatching problem is searched by biochemical techniques based on the thermodynamic properties of designed DNA strands. This research has shown the potential of bio-soft computing solving the engineering applications, and could be implemented in the future bio-systems.

    Original languageEnglish
    Pages (from-to)223-228
    Number of pages6
    JournalSoft Computing
    Volume12
    Issue number3
    DOIs
    Publication statusPublished - 2008 Feb

    Fingerprint

    Soft computing
    Dispatching
    Soft Computing
    Control Problem
    DNA
    Optimization Problem
    Computing Methods
    Elevators
    Thermodynamic Properties
    Costs
    Engineering Application
    Melting
    Optimal Solution
    Vertex of a graph
    Melting point
    Thermodynamic properties
    Narrative

    Keywords

    • Combinatorial optimization
    • DNA computing
    • Elevator dispatching problem
    • Evolutionary computation
    • Soft computing

    ASJC Scopus subject areas

    • Computational Mechanics

    Cite this

    Bio-soft computing with fixed-length DNA to a group control optimization problem. / Jeng, Don Jyh Fu; Kim, Ikno; Watada, Junzo.

    In: Soft Computing, Vol. 12, No. 3, 02.2008, p. 223-228.

    Research output: Contribution to journalArticle

    Jeng, Don Jyh Fu ; Kim, Ikno ; Watada, Junzo. / Bio-soft computing with fixed-length DNA to a group control optimization problem. In: Soft Computing. 2008 ; Vol. 12, No. 3. pp. 223-228.
    @article{b5db042ceb684ca08a22390a42e584d0,
    title = "Bio-soft computing with fixed-length DNA to a group control optimization problem",
    abstract = "A bio-soft computing method with fixed-length DNA to solve a group control optimization problem is presented in this paper. In the example of a multi-elevator dispatching problem, fixed-length DNA strands are used in representing the nodes and costs, where the costs are varied by the melting temperature of DNA strands. The optimal solution to a 6-story 2-elevator dispatching problem is searched by biochemical techniques based on the thermodynamic properties of designed DNA strands. This research has shown the potential of bio-soft computing solving the engineering applications, and could be implemented in the future bio-systems.",
    keywords = "Combinatorial optimization, DNA computing, Elevator dispatching problem, Evolutionary computation, Soft computing",
    author = "Jeng, {Don Jyh Fu} and Ikno Kim and Junzo Watada",
    year = "2008",
    month = "2",
    doi = "10.1007/s00500-007-0202-y",
    language = "English",
    volume = "12",
    pages = "223--228",
    journal = "Soft Computing",
    issn = "1432-7643",
    publisher = "Springer Verlag",
    number = "3",

    }

    TY - JOUR

    T1 - Bio-soft computing with fixed-length DNA to a group control optimization problem

    AU - Jeng, Don Jyh Fu

    AU - Kim, Ikno

    AU - Watada, Junzo

    PY - 2008/2

    Y1 - 2008/2

    N2 - A bio-soft computing method with fixed-length DNA to solve a group control optimization problem is presented in this paper. In the example of a multi-elevator dispatching problem, fixed-length DNA strands are used in representing the nodes and costs, where the costs are varied by the melting temperature of DNA strands. The optimal solution to a 6-story 2-elevator dispatching problem is searched by biochemical techniques based on the thermodynamic properties of designed DNA strands. This research has shown the potential of bio-soft computing solving the engineering applications, and could be implemented in the future bio-systems.

    AB - A bio-soft computing method with fixed-length DNA to solve a group control optimization problem is presented in this paper. In the example of a multi-elevator dispatching problem, fixed-length DNA strands are used in representing the nodes and costs, where the costs are varied by the melting temperature of DNA strands. The optimal solution to a 6-story 2-elevator dispatching problem is searched by biochemical techniques based on the thermodynamic properties of designed DNA strands. This research has shown the potential of bio-soft computing solving the engineering applications, and could be implemented in the future bio-systems.

    KW - Combinatorial optimization

    KW - DNA computing

    KW - Elevator dispatching problem

    KW - Evolutionary computation

    KW - Soft computing

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

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

    U2 - 10.1007/s00500-007-0202-y

    DO - 10.1007/s00500-007-0202-y

    M3 - Article

    VL - 12

    SP - 223

    EP - 228

    JO - Soft Computing

    JF - Soft Computing

    SN - 1432-7643

    IS - 3

    ER -