An integrated GA-LP approach to communication network design

L. T M Berry; B. A. Murtagh; G. McMahon; S. Sugden; L. Welling

An integrated GA-LP approach to communication network design

L. T M Berry^*, B. A. Murtagh, G. McMahon, S. Sugden, L. Welling

^*Corresponding author for this work

Macquarie Graduate School of Management

Research output: Contribution to journal › Article › peer-review

16 Citations (Scopus)

Abstract

In this paper we demonstrate success with an implementation of a genetic algorithm, integrated with linear programming, for solving a minimum cost network synthesis problem. The problem is formulated to include a number of practical constraints and the technique applied to moderately large networks (50 nodes). The associated linear program may be large but successful methods have been developed with very small population sizes for the genetic algorithm.

Original language	English
Pages (from-to)	265-280
Number of pages	16
Journal	Telecommunication Systems
Volume	12
Issue number	2-3
Publication status	Published - Nov 1999

Cite this

@article{8a9ee10ccf204ad1bbc1f6b7433cfee3,

title = "An integrated GA-LP approach to communication network design",

abstract = "In this paper we demonstrate success with an implementation of a genetic algorithm, integrated with linear programming, for solving a minimum cost network synthesis problem. The problem is formulated to include a number of practical constraints and the technique applied to moderately large networks (50 nodes). The associated linear program may be large but successful methods have been developed with very small population sizes for the genetic algorithm.",

author = "Berry, {L. T M} and Murtagh, {B. A.} and G. McMahon and S. Sugden and L. Welling",

year = "1999",

month = nov,

language = "English",

volume = "12",

pages = "265--280",

journal = "Telecommunication Systems",

issn = "1018-4864",

publisher = "Springer, Springer Nature",

number = "2-3",

}

TY - JOUR

T1 - An integrated GA-LP approach to communication network design

AU - Berry, L. T M

AU - Murtagh, B. A.

AU - McMahon, G.

AU - Sugden, S.

AU - Welling, L.

PY - 1999/11

Y1 - 1999/11

N2 - In this paper we demonstrate success with an implementation of a genetic algorithm, integrated with linear programming, for solving a minimum cost network synthesis problem. The problem is formulated to include a number of practical constraints and the technique applied to moderately large networks (50 nodes). The associated linear program may be large but successful methods have been developed with very small population sizes for the genetic algorithm.

AB - In this paper we demonstrate success with an implementation of a genetic algorithm, integrated with linear programming, for solving a minimum cost network synthesis problem. The problem is formulated to include a number of practical constraints and the technique applied to moderately large networks (50 nodes). The associated linear program may be large but successful methods have been developed with very small population sizes for the genetic algorithm.

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

M3 - Article

AN - SCOPUS:0033229201

SN - 1018-4864

VL - 12

SP - 265

EP - 280

JO - Telecommunication Systems

JF - Telecommunication Systems

IS - 2-3

ER -

An integrated GA-LP approach to communication network design

Abstract

Other files and links

Fingerprint

Cite this