Universiti Teknologi Malaysia Institutional Repository

Experimental implementation of direct-proportional length-based DNA computing for elevator scheduling problem

Muhammad, Mohd. Saufee and Ibrahim, Zuwairie and Ueda, Satomi and Ono, Osamu and Khalid, Marzuki (2005) Experimental implementation of direct-proportional length-based DNA computing for elevator scheduling problem. In: Proceeding of the 9th International Conference on Mechatronics Technology, 5-8 December 2005, Kuala Lumpur.

[img] PDF
186Kb

Abstract

Previously, ideas and implementation methods for solving elevator scheduling problem using DNA computing method had been proposed. In this paper, results of biochemical experiments that have been carried out to realize the computing approach are presented. Every possible elevators travel path combinations are encoded by DNA sequences of length directly proportional to the elevator’s 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 an efficient initial pool generation of all possible travel path combinations and polymerase chain reaction for sequence amplification. Finally, gel electrophoresis is performed to separate the DNA sequence according to its length, and the shortest DNA sequence representing the elevator’s optimal path can thus be visualized from the gel electrophoresis image. The experimental result shows that the DNA computing approach can be wellsuited for solving such real-world problem of this type of nature.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:elevator scheduling, DNA computing method, elevators travel path combinations, DNA sequences, Parallel overlap assembly, pool generation, polymerase chain reaction, sequence amplification, gel electrophoresis, elevator optimal path
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:1859
Deposited By: Dr Zaharuddin Mohamed
Deposited On:15 Mar 2007 09:01
Last Modified:05 Jan 2012 02:07

Repository Staff Only: item control page