An Application of DNA Computing Approach to Solve Complex Engineering Scheduling Problem in Vitro and in Silico (小特集 DNAコンピューティングの応用とシミュレーション)

スポンサーリンク

概要

• 論文の詳細を見る

• Research in DNA computing has increased tremendously ever since Leonard M. Adleman successfully demonstrated its capability to solve Hamiltonian Path Problem (HPP). A variety of similar combinatorial problems researches that are mainly in the realm of computer science and mathematics have been reported. However, the application of DNA computing to solve engineering related problems has not been well established. This research paper presents an application of DNA computing approach to solve a complex engineering scheduling problem. An elevator scheduling problem is successfully solved using the DNA computing approach in vitro. In this method, all the possible travel paths combinations of the elevators are encoded by oligonucleotides of length directly proportional to the elevators traveling time based on certain initial conditions such as elevators present and destination floors, and hall calls from a floor. The computation output showing the elevator's optimal path is visualized from the gel electrophoresis image. With the successful implementation of the computation, this approach can thus be extended to be applied to a more complex engineering problem and also implemented in silico as a new software paradigm. Solving a job shop scheduling problem (JSSP) and the control of robot's movements are some of the possible engineering problems that are currently being investigated to be implemented using the DNA computing approach in vitro and in silico.

• 日本シミュレーション学会の論文
• 2005-12-15

著者

• Ono Osamu

  Institute Of Applied Dna Computing Meiji University

• Muhammad Mohd

  Institute of Applied DNA Computing, Meiji University

• Hamid Khairuddin

  Faculty of Engineering, Universiti Malaysia Sarawak

• Muhammad Mohd

  Institute Of Applied Dna Computing Meiji University

• Hamid Khairuddin

  Faculty Of Engineering Universiti Malaysia Sarawak

• 小野 治

  Institute of Applied DNA Computing, Meiji University

関連論文

• Experimental Implementation of Hybrid Concentration-Controlled Direct-Proportional Length-Based DNA Computing for Numerical Optimization of the Shortest Path Problem(BIOMETRICS AND ITS APPLICATIONS)
• An Application of DNA Computing Approach to Solve Complex Engineering Scheduling Problem in Vitro and in Silico (小特集 DNAコンピューティングの応用とシミュレーション)

スポンサーリンク