DNA-based evolutionary algorithm for cable trench problem

Don Jyh Fu Jeng, Ikno Kim, Junzo Watada

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Citations (Scopus)

    Abstract

    An evolutionary DNA computing algorithm is proposed for solving a cable trench problem in this paper. The cable trench problem is a combination of the shortest path and minimum spanning tree problems, which makes it difficult to be solved by conventional computing method. DNA computing is applied to overcome the limitation, where fixed-length DNA strands are used in representing numerical values and the weights are varied by melting temperatures. Biochemical techniques in terms of DNA thermodynamic properties are used for effective local search of the optimal solution.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages922-929
    Number of pages8
    Volume4253 LNAI - III
    Publication statusPublished - 2006
    Event10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006 - Bournemouth
    Duration: 2006 Oct 92006 Oct 11

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume4253 LNAI - III
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006
    CityBournemouth
    Period06/10/906/10/11

    ASJC Scopus subject areas

    • Computer Science(all)
    • Biochemistry, Genetics and Molecular Biology(all)
    • Theoretical Computer Science

    Fingerprint Dive into the research topics of 'DNA-based evolutionary algorithm for cable trench problem'. Together they form a unique fingerprint.

  • Cite this

    Jeng, D. J. F., Kim, I., & Watada, J. (2006). DNA-based evolutionary algorithm for cable trench problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4253 LNAI - III, pp. 922-929). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4253 LNAI - III).