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

Research output: Contribution to journalArticle

14 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 languageEnglish
Pages (from-to)265-280
Number of pages16
JournalTelecommunication Systems
Volume12
Issue number2-3
Publication statusPublished - Nov 1999

Fingerprint Dive into the research topics of 'An integrated GA-LP approach to communication network design'. Together they form a unique fingerprint.

Cite this