Universiti Teknologi Malaysia Institutional Repository

Direct-proportional length-based DNA computing implementation for elevator scheduling problem

Muhammad, Mohd. Saufee and Ibrahim, Zuwairie and Ono, Osamu and Khalid, Marzuki (2007) Direct-proportional length-based DNA computing implementation for elevator scheduling problem. In: TENCON 2005 2005 IEEE Region 10, 21-24 Nov. 2005 , Kanagawa,Jepun.

Full text not available from this repository.


Implementation and experimental procedures to solve an elevator scheduling problem using direct-proportional length-based DNA computing approach are presented in this paper. All possible travel path 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. Parallel overlap assembly is employed for initial pool generation and polymerase chain reaction for amplification. Gel electrophoresis is then performed to separate all the generated travel paths by its oligonucleotides lengths. The gel electrophoresis image is then captured to visualize the required optimal path. Experimental result shows that DNA computing approach can be well-suited for solving such real-world problem of this type of nature

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:DNA-Computing,
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
ID Code:7372
Deposited By: Surayahani Abu Bakar
Deposited On:20 Jan 2009 07:07
Last Modified:08 Aug 2017 08:36

Repository Staff Only: item control page