日期
工作內容
 
91.11.27~

91.12.03

1.讀paper: Solving Traveling Salesman Problems Using Molecular Programming

2.讀paper: The Design of Sorters Based on Dna for Bio-Computers王宏元學長的paper

 
論文想法: 參考濃度化學的作法來完成TSP in Dna computing,並且以濃度的控制(短的多,長得少)來做出螞蟻系統的想法,並且在每次做完TSP的結果後,將sequence分解,此時應該產生feedback,若其結果為較短,應產生較多的feedback來block住weight數高的sequence使得weight高的sequence的產量下降。