Using genetic algorithms to design mesh networks

King-Tim KO; Kit-Sang TANG; Cheung-Yau CHAN; Kim-Fung MAN; Sam KWONG

doi:10.1109/2.607086

Using genetic algorithms to design mesh networks

King-Tim KO, Kit-Sang TANG, Cheung-Yau CHAN, Kim-Fung MAN, Sam KWONG

Research output: Journal Publications › Journal Article (refereed) › peer-review

62 Citations (Scopus)

Abstract

Designing mesh communication networks is a complex, multiconstraint optimization problem. The design of a network connecting 10 Chinese cities demonstrates the elegance and simplicity that genetic algorithms offer in handling such problems.

Original language	English
Pages (from-to)	56-61
Journal	Computer
Volume	30
Issue number	8
DOIs	https://doi.org/10.1109/2.607086
Publication status	Published - Aug 1997
Externally published	Yes

Funding

The Hong Kong Research Grant Council (under For discrete capacity assignment, each element Ck Grant 9040157) partially supported this work.

Access to Document

10.1109/2.607086

Cite this

@article{029fc6a114fb4ed2b382e81d22662bc5,

title = "Using genetic algorithms to design mesh networks",

abstract = "Designing mesh communication networks is a complex, multiconstraint optimization problem. The design of a network connecting 10 Chinese cities demonstrates the elegance and simplicity that genetic algorithms offer in handling such problems.",

author = "King-Tim KO and Kit-Sang TANG and Cheung-Yau CHAN and Kim-Fung MAN and Sam KWONG",

year = "1997",

month = aug,

doi = "10.1109/2.607086",

language = "English",

volume = "30",

pages = "56--61",

journal = "Computer",

issn = "0018-9162",

publisher = "IEEE Computer Society",

number = "8",

}

TY - JOUR

T1 - Using genetic algorithms to design mesh networks

AU - KO, King-Tim

AU - TANG, Kit-Sang

AU - CHAN, Cheung-Yau

AU - MAN, Kim-Fung

AU - KWONG, Sam

PY - 1997/8

Y1 - 1997/8

N2 - Designing mesh communication networks is a complex, multiconstraint optimization problem. The design of a network connecting 10 Chinese cities demonstrates the elegance and simplicity that genetic algorithms offer in handling such problems.

AB - Designing mesh communication networks is a complex, multiconstraint optimization problem. The design of a network connecting 10 Chinese cities demonstrates the elegance and simplicity that genetic algorithms offer in handling such problems.

UR - http://www.scopus.com/inward/record.url?scp=0031197684&partnerID=8YFLogxK

U2 - 10.1109/2.607086

DO - 10.1109/2.607086

M3 - Journal Article (refereed)

SN - 0018-9162

VL - 30

SP - 56

EP - 61

JO - Computer

JF - Computer

IS - 8

ER -

Using genetic algorithms to design mesh networks

Abstract

Funding

Access to Document

Other files and links

Fingerprint

Cite this