𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel Island-Based Genetic Algorithm for Radio Network Design

✍ Scribed by Patrice Calégari; Frédéric Guidec; Pierre Kuonen; Daniel Kobler

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
218 KB
Volume
47
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis

This paper uses a realistic combinatorial optimization problem as an example to show how a genetic algorithm can be parallelized in an efficient way. The problem considered is the selection of the best set of transmitter locations in order to cover a given geographical region at optimal cost. It is shown that it is possible to obtain good solutions to the problem even with a very low communication load. The parallel program is tested, first on an artificial example, then on a real-life case.

📜 SIMILAR VOLUMES

Modeling and design of interdigital capa
Modeling and design of interdigital capacitor based on neural networks and genetic algorithm
✍ R. S. Chen; X. Zhang; K. F. Tsang; K. N. Yung 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 102 KB

## Abstract In this paper, a novel approach is described to design an interdigital capacitor (IDC) using artificial neural networks (ANNs) and genetic algorithm (GA). The scattering parameters of the training samples are computed by the finite‐difference time‐domain (FDTD) and ANN is applied to des

Lagrangean-based decomposition algorithm
Lagrangean-based decomposition algorithms for multicommodity network design problems with penalized constraints
✍ Tolga Bektaş; Mervat Chouman; Teodor Gabriel Crainic 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 141 KB

## Abstract This article discusses problems in the context of multicommodity network design where additional constraints (such as capacity), rather than being imposed in a strict manner, are allowed to be violated at the expense of additional penalty costs. Such penalized cost structures allow thes