An integrated GA-LP approach to communication network design

Authors
Berry, LTM Murtagh, BA McMahon, G Sugden, S Welling, L
Citation
Ltm. Berry et al., An integrated GA-LP approach to communication network design, TELECOM SYS, 12(2-3), 1999, pp. 265-280
Citations number
20
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
TELECOMMUNICATION SYSTEMS
ISSN journal
10184864 → ACNP
Volume
12
Issue
2-3
Year of publication
1999
Pages
265 - 280
Database
ISI
SICI code
1018-4864(1999)12:2-3<265:AIGATC>2.0.ZU;2-M
Abstract
In this paper we demonstrate success with an implementation of a genetic al gorithm, integrated with linear programming, for solving a minimum cost net work synthesis problem. The problem is formulated to include a number of pr actical constraints and the technique applied to moderately large networks (50 nodes). The associated linear program may be large but successful metho ds have been developed with very small population sizes for the genetic alg orithm.