Apply AcryditeTM Gel Separation to Solve Time-Table Problem

Institute of Advanced Engineering and Science

Zhixiang Yin, Min Chen,

Indonesian Journal of Electrical Engineering and Computer Science, Vol 10, No 5: September 2012 , pp. 1111-1116


Time-table problem is a classical NP-complete problem. Algorithm of DNA computing for time-table problem was obtained with introducing the technology of AcryditeTM gel separation. Each class period viewed as a graph vertex was mapped into DNA molecules chain. With the probe coding, the gel column was constructed to arrange the order of DNA chain through biological reaction. The problem was solved by gel column that performs the basic core processing and extraction that makes the result visible. The minimum number of cycles of arrangement was the minimum number of class hours. The simulation results show that the algorithm compared with others is very easy and feasible. DOI:

Publisher: Institute of Advanced Engineering and Science

Publish Date: 2012-09-03

Publish Year: 2012

ipmuGoDigital Library

Copyright © 2021 IpmuGo Digital Library.

All Right Reserved


Help Center

Privacy Policy

Terms of Service