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

Don Jyh Fu Jeng; Ikno Kim; Junzo Watada

doi:10.1007/s00500-007-0202-y

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

Don Jyh Fu Jeng^*, Ikno Kim, Junzo Watada

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

13 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 language	English
Pages (from-to)	223-228
Number of pages	6
Journal	Soft Computing
Volume	12
Issue number	3
DOIs	https://doi.org/10.1007/s00500-007-0202-y
Publication status	Published - 2008 Feb

Keywords

Combinatorial optimization
DNA computing
Elevator dispatching problem
Evolutionary computation
Soft computing

ASJC Scopus subject areas

Computational Mechanics

Access to Document

10.1007/s00500-007-0202-y

Cite this

@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 = feb,

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

AN - SCOPUS:38949144301

SN - 1432-7643

VL - 12

SP - 223

EP - 228

JO - Soft Computing

JF - Soft Computing

IS - 3

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this