日期
|
工作內容
|
|
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的產量下降。 |