| dc.contributor | 科管智財所 | en_US |
| dc.creator (作者) | 鄭至甫 | zh_TW |
| dc.creator (作者) | Jeng, Jyh‐Fu | en_US |
| dc.date (日期) | 2007 | en_US |
| dc.date.accessioned | 7-Nov-2014 16:02:57 (UTC+8) | - |
| dc.date.available | 7-Nov-2014 16:02:57 (UTC+8) | - |
| dc.date.issued (上傳時間) | 7-Nov-2014 16:02:57 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/71240 | - |
| dc.description.abstract (摘要) | A bio-inspired evolutionary method with DNA is presented for solving a cable trench problem in this paper. The cable trench problem is a combination of the shortest path problem and the minimum spanning tree problem, which makes it difficult to be solved by a conventional computing method. DNA computing is applied to overcome the limitation of a silicon-based computer. The numerical values are represented by the fixed-length DNA strands, and the weights are varied by the melting temperatures. Biochemical techniques with DNA thermodynamic properties are used for effective local search of the optimal solution. | en_US |
| dc.format.extent | 111 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.language.iso | en_US | - |
| dc.relation (關聯) | International Journal of Innovative Computing, Information and Control, 3(1), 111-118 | en_US |
| dc.subject (關鍵詞) | Bio-inspired computing;DNA computing;Evolutionary computation;Combinatorial optimization;Cable trench problem | en_US |
| dc.title (題名) | Bio-inspired Evolutionary Method for Cable Trench Problem | en_US |
| dc.type (資料類型) | article | en |
