Designing communication network topologies using steady-state genetic algorithms

Sayoud, H. and Takahashi, K. and Vaillant, B. (2001) Designing communication network topologies using steady-state genetic algorithms. IEEE Communications Letters, 5 (3). pp. 113-115. ISSN 10897798

[img] Text
1936.pdf
Restricted to Repository staff only

Download (56kB)
Official URL: http://dx.doi.org/10.1109/4234.913157

Abstract

This letter presents the application of steady state genetic algorithms (SSGA) to minimize the total installation cost of a communication network by optimally designing the topology layout and assigning the corresponding capacities (TDCA problem). This highly constrained optimization problem is shown to be better solved using GA's. A binary representation of links between node pairs is developed and tested on a network of 20 nodes. Improved results, both in terms of network cost, performance and computation speed, are obtained when comparing with existing heuristic approaches.

Item Type: Article
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication
Divisions: Faculty of Engineering (FOE)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 09 Sep 2011 03:04
Last Modified: 13 Feb 2014 02:41
URI: http://shdl.mmu.edu.my/id/eprint/2695

Actions (login required)

View Item View Item