File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/S0140-3664(02)00240-2
- Scopus: eid_2-s2.0-0038756070
- WOS: WOS:000182813400004
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A genetic algorithm based approach to route selection and capacity flow assignment
Title | A genetic algorithm based approach to route selection and capacity flow assignment |
---|---|
Authors | |
Keywords | Capacity flow assignment Combinatorial optimization Genetic algorithms Network design problems Routing |
Issue Date | 2003 |
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/comcom |
Citation | Computer Communications, 2003, v. 26 n. 9, p. 961-974 How to Cite? |
Abstract | In large-scale computer communication networks (e.g. the nowadays Internet), the assignment of link capacity and the selection of routes (or the assignment of flows) are extremely complex network optimization problems. Efficient solutions to these problems are much sought after because such solutions could lead to considerable monetary savings and better utilization of the networks. Unfortunately, as indicated by much prior theoretical research, these problems belong to the class of nonlinear combinatorial optimization problems, which are mostly (if not all) NP-hard problems. Although the traditional Lagrange relaxation and sub-gradient optimization methods can be used for tackling these problems, the results generated by these algorithms are locally optimal instead of globally optimal. In this paper, we propose a genetic algorithm based approach to providing optimized integrated solutions to the route selection and capacity flow assignment problems. With our novel formulation and genetic modeling, the proposed algorithm generates much better solutions than two well known efficient methods in our simulation studies. © 2002 Elsevier Science B.V. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/73896 |
ISSN | 2023 Impact Factor: 4.5 2023 SCImago Journal Rankings: 1.402 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lin, XH | en_HK |
dc.contributor.author | Kwok, YK | en_HK |
dc.contributor.author | Lau, VKN | en_HK |
dc.date.accessioned | 2010-09-06T06:55:49Z | - |
dc.date.available | 2010-09-06T06:55:49Z | - |
dc.date.issued | 2003 | en_HK |
dc.identifier.citation | Computer Communications, 2003, v. 26 n. 9, p. 961-974 | en_HK |
dc.identifier.issn | 0140-3664 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/73896 | - |
dc.description.abstract | In large-scale computer communication networks (e.g. the nowadays Internet), the assignment of link capacity and the selection of routes (or the assignment of flows) are extremely complex network optimization problems. Efficient solutions to these problems are much sought after because such solutions could lead to considerable monetary savings and better utilization of the networks. Unfortunately, as indicated by much prior theoretical research, these problems belong to the class of nonlinear combinatorial optimization problems, which are mostly (if not all) NP-hard problems. Although the traditional Lagrange relaxation and sub-gradient optimization methods can be used for tackling these problems, the results generated by these algorithms are locally optimal instead of globally optimal. In this paper, we propose a genetic algorithm based approach to providing optimized integrated solutions to the route selection and capacity flow assignment problems. With our novel formulation and genetic modeling, the proposed algorithm generates much better solutions than two well known efficient methods in our simulation studies. © 2002 Elsevier Science B.V. All rights reserved. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/comcom | en_HK |
dc.relation.ispartof | Computer Communications | en_HK |
dc.rights | Computer Communications. Copyright © Elsevier BV. | en_HK |
dc.subject | Capacity flow assignment | en_HK |
dc.subject | Combinatorial optimization | en_HK |
dc.subject | Genetic algorithms | en_HK |
dc.subject | Network design problems | en_HK |
dc.subject | Routing | en_HK |
dc.title | A genetic algorithm based approach to route selection and capacity flow assignment | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0140-3664&volume=26&issue=9&spage=961&epage=974&date=2003&atitle=A+Genetic+Algorithm+Based+Approach+to+Route+Selection+and+Capacity+Flow+Assignment | en_HK |
dc.identifier.email | Kwok, YK:ykwok@eee.hku.hk | en_HK |
dc.identifier.authority | Kwok, YK=rp00128 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/S0140-3664(02)00240-2 | en_HK |
dc.identifier.scopus | eid_2-s2.0-0038756070 | en_HK |
dc.identifier.hkuros | 82091 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0038756070&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 26 | en_HK |
dc.identifier.issue | 9 | en_HK |
dc.identifier.spage | 961 | en_HK |
dc.identifier.epage | 974 | en_HK |
dc.identifier.isi | WOS:000182813400004 | - |
dc.publisher.place | Netherlands | en_HK |
dc.identifier.scopusauthorid | Lin, XH=50961503200 | en_HK |
dc.identifier.scopusauthorid | Kwok, YK=7101857718 | en_HK |
dc.identifier.scopusauthorid | Lau, VKN=7005811464 | en_HK |
dc.identifier.issnl | 0140-3664 | - |