Non-deterministic Algorithm for Routing Optimization: A Case Study
A routing optimization problem is solved by a non- deterministic algorithm in this paper. The DNA computing is applied for a case of cable trench problem. The cable trench problem is a combination of the shortest path problem and the minimum spanning tree problem, which makes it difficult to be solv...
Uloženo v:
| Vydáno v: | ICICIC 2007 : second International Conference on Innovative Computing, Information and Control : 5-7 September 2007 s. 423 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina japonština |
| Vydáno: |
IEEE
01.09.2007
|
| Témata: | |
| ISBN: | 0769528821, 9780769528823 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | A routing optimization problem is solved by a non- deterministic algorithm in this paper. The DNA computing is applied for a case of cable trench problem. 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. |
|---|---|
| AbstractList | A routing optimization problem is solved by a non- deterministic algorithm in this paper. The DNA computing is applied for a case of cable trench problem. 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. |
| Author | Watada, J. Don Jyh-Fu Jeng |
| Author_xml | – sequence: 1 surname: Don Jyh-Fu Jeng fullname: Don Jyh-Fu Jeng organization: Production & Syst. Waseda Univ., Fukuoka – sequence: 2 givenname: J. surname: Watada fullname: Watada, J. organization: Production & Syst. Waseda Univ., Fukuoka |
| BookMark | eNotjr1OwzAURi0BErR0ZmDxCyRc23Fis4WI0kpVK_EzV3bslIsau0rcoTw9RaBvOMORjr4JuQwxeELuGOSMgX5YNr_LOUCVF6AuyASqUkuuFGfXZDaOXwDAdKkZUzfkaR1D5nzyQ48Bx4Qtrfe7OGD67GkXB_oajwnDjm4OCXv8NgljeKQ1bczo6Vs6utMtuerMfvSzf07Jx_z5vVlkq83LsqlXGTIlU8aFbXnbGmF1J1ouulKDBcFdYc--M0KdXxZQee7ASqmNsb5UrgIvjaycFVNy_9dF7_32MGBvhtO2KLiCUoofCGtJ7Q |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICICIC.2007.408 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library (IEL) (UW System Shared) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 423 |
| ExternalDocumentID | 4428065 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK OCL RIB RIC RIE RIL |
| ID | FETCH-LOGICAL-i185t-23bc2cca3b9f3c23f690b032d4b185fa38695407e2d0b559aabe68d70e5a57db3 |
| IEDL.DBID | RIE |
| ISBN | 0769528821 9780769528823 |
| IngestDate | Wed Aug 27 01:34:53 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English Japanese |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i185t-23bc2cca3b9f3c23f690b032d4b185fa38695407e2d0b559aabe68d70e5a57db3 |
| PageCount | 1 |
| ParticipantIDs | ieee_primary_4428065 |
| PublicationCentury | 2000 |
| PublicationDate | 2007-09-01 |
| PublicationDateYYYYMMDD | 2007-09-01 |
| PublicationDate_xml | – month: 09 year: 2007 text: 2007-09-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationTitle | ICICIC 2007 : second International Conference on Innovative Computing, Information and Control : 5-7 September 2007 |
| PublicationTitleAbbrev | ICICIC |
| PublicationYear | 2007 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001969118 |
| Score | 1.3846862 |
| Snippet | A routing optimization problem is solved by a non- deterministic algorithm in this paper. The DNA computing is applied for a case of cable trench problem. The... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 423 |
| SubjectTerms | Cost function DNA computing Gradient methods Polynomials Production systems Routing Shortest path problem Temperature Thermodynamics Tree graphs |
| Title | Non-deterministic Algorithm for Routing Optimization: A Case Study |
| URI | https://ieeexplore.ieee.org/document/4428065 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5t8eCpaiu-ycGjsbtJdpN4q8WiILUHhd5Knlqwu7JuBf-9ye629eBFcskDQpiQTGbyzTcAXCqjEmwpQ87EGlHnGFKCU6RTyYTDkTW6osx_ZJMJn83EtAWuNrEw1toKfGavQ7X6yze5XgVX2YDS6h-wDdqMpXWs1tafIlJ_bnltmYsE-5dj3BDsrNukofaJIzF4GIVSUxjSkFvyV26VSrWMu_9b1B7ob2P04HSjffZBy2YHoLtO0gCbM9sDt5M8Q6YBvVSszHD4_poXi_JtCf2LFQZMkJ8BPvnLY9lEZd7AIRx5_QYDzPC7D17Gd8-je9QkTkALr35LhInS2G8NUcIRjYnzJrCKCDZU-XEnCfcS8ZacxSZS3qSQUtmUGxbZRCbMKHIIOlme2SMAJVeRnyOJrSZUyJTLmGKJVSJiyV0aH4NeEMn8o-bGmDfSOPm7-xTs1r7RgNE6A52yWNlzsKO_ysVncVFt6A9h155- |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTfSECsbf9uDRydZ2W-sNiQQiTg6YcCP9qSSyGRwm_ve22wAPXswuXZc0zWu61_f6ve8D4FooESJNYs-oQHrEmNgTjBJPRjxmBvlayYIyfxgnCZ1M2KgGbta1MFrrAnymb12zuMtXmVy6VFmbkOIecAtsO-Wsqlprk1Fhkd25tIzNWYjs2TGoKHZW77gi9wl81h503VOSGBKnLvlLXaVwLr3G_6a1D1qbKj04WvufA1DT6SForGQaYLVrm-A-yVJPVbCXgpcZdt5fs8Usf5tDe2aFDhVkR4DP9vcxr-oy72AHdq2Hgw5o-N0CL72HcbfvVdIJ3sw64NxDWEhkFwcLZrBE2NggWPgYKSLsd8MxtRaxsZxGyhc2qOBc6Iiq2NchD2Ml8BGop1mqjwHkVPh2jDDQEhPGI8oDgjgSIQs4NVFwAprOJNOPkh1jWlnj9O_uK7DbHz8Np8NB8ngG9spMqUNsnYN6vljqC7Ajv_LZ5-KyWNwf2HOhxw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=ICICIC+2007+%3A+second+International+Conference+on+Innovative+Computing%2C+Information+and+Control+%3A+5-7+September+2007&rft.atitle=Non-deterministic+Algorithm+for+Routing+Optimization%3A+A+Case+Study&rft.au=Don+Jyh-Fu+Jeng&rft.au=Watada%2C+J.&rft.date=2007-09-01&rft.pub=IEEE&rft.isbn=9780769528823&rft.spage=423&rft.epage=423&rft_id=info:doi/10.1109%2FICICIC.2007.408&rft.externalDocID=4428065 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769528823/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769528823/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769528823/sc.gif&client=summon&freeimage=true |