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

    Keywords

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

    ASJC Scopus subject areas

    • Computational Mechanics

    Cite this