For the reliable communication network design (RCND) problem links areunreliable and for each link several options are available with dierent reliabilitiesand costs. The goal is to nd a cost-minimal communicationnetwork design that satises a pre-dened overall reliability constraint.This paper...

OptiNet ist ein objektorientiertes Optimierungswerkzeug für die Lösung von baumförmigen Netzwerkproblemen mit Hilfe von naturanalogen Optimierungsverfahren. In OptiNet können verschiedene naturanaloge Optimierungsverfahren mit unterschiedlichen Problemrepräsentatio-nen (charakteristische...

This paper investigates GA approaches for solving the reliable communicationnetwork design problem. For solving this problem a graph withminimum cost must be found that satises a given network reliabilityconstraint. To consider the additional reliability constraint dierent approachesare...

This paper sheds some light on the debate concerning evolutionary search using Prüfer numbers, and explains some of the controversial results. Previous work has shown that Prüfer numbers have low locality. Furthermore, it has been shown elsewhere that the locality of the Prüfer number depends...

Evolution strategies (ES) are efficient optimization methods for continuous problems. However, many combinatorial optimization methods can not be represented by using continuous representations. The development of the network random key representation (Rothlauf et al., 2001) which represents...

When using gentic and evolutionary algorithms (GEAs) for the optimal communication spanning problem, the design of a suitable tree network encoding is crucial for finding good solutions. The link and node biased (LNB) encoding represents the structure of a tree network using a weighted vector...

This paper adresses the optimization of telecommunication networks for a multi-period horizon. Four heuristics are presented to cope with the problem to minimize the overall costsfor a network over several periods. For the minimization of cost we use a simple genetic algorithm (GE).[...]

When handling tree networks, researchers have sometimes tried using the pruefernumber representation for encoding networks, but GAs often degraded or broke down when used on this encoding. This paper investigates the locality of the pruefernumber and its effect on the performance of a Genetic...

When handling tree networks, a number of researchers have tried using the pruefernumberrepresentation for encoding the network, but GAs often degraded or broke down when used onthis encoding. This paper investigates the locality of the pruefernumber, which can be describedas the relatedness of...