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 IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) 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/eLvHCXMwlV07T8MwED61FQNTgRbxlgdGQtPYqR22UlHBUjqA1K3yK1CJJqikSPx7zo5pGVhQlsSWrOis8z18930Alw5yhCrDozhP04hpiTonXXMO4-gvS8fCIT3ZBJ9MxGyWTRtwtemFsdb64jN77V79Xb4p9dqlynqM-XvAJjQ5H9S9Wtt8SjZAvRV1ZJ6lCXqO_QCw8_NNA7RPP856DyP31BCGzHFL_uJW8aZl3P7fT-1Bd9ujR6Yb67MPDVscQPuHpIEEne3A7aQsIhOKXjwqMxm-vZSrRfW6JOixElcThCuQRzw8lqEr84YMyQjtG3Flhl9deB7fPY3uo0CcEC3Q_FZRQpVOcGuoynKqE5pjCKximhimcD6XVKBEMJKziYkVhhRSKjsQhsc2lSk3ih5CqygLewRECEWVUhi4CMNYiitaavJ-bqVgSmf6GDpOJPP3GhtjHqRx8vfwKezWuVFXo3UGrWq1tuewoz-rxcfqwm_oNwLmnfQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH9BNNETKhi_7cGjk7F2rPOGRAIRJwdMuJF27ZRENoPDxP_e162ABy9ml61NmuU1r--j7_1-ANcGcoRKFThu4vsOiwXqnDDNOSxAf1kYFg5RkE0EUcQnk3BUgZt1L4zWuig-07fmtbjLV1m8NKmyJmPFPeAWbBvmLNuttcmohG3UXF7G5qHvoe_YshA7q29qwX1abtgcdM1Tghgywy75i12lMC692v9-ax8amy49MlrbnwOo6PQQaiuaBmK1tg73UZY6ypa9FLjMpPP-mi1m-ducoM9KTFUQrkCe8fiY277MO9IhXbRwxBQafjfgpfcw7vYdS53gzNAA545HZezh5lAZJjT2aIJBsHSpp5jE-URQjhLBWE57ypUYVAghdZurwNW-8AMl6RFU0yzVx0A4l1RKiaELV4z5uKKmKmklWnAm4zA-gboRyfSjRMeYWmmc_j18Bbv98dNwOhxEj2ewV2ZKTcXWOVTzxVJfwE78lc8-F5fF5v4AcLKhPQ |
| 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 |