The edge-set encoding is a direct encoding for trees which directly representstrees as sets of edges. In contrast to indirect representations, whereusually standard operators are applied to a list of strings and the resultingphenotype is constructed by an appropriate genotype-phenotypemapping,...

Of late, much progress has been made in developing Estimation of DistributionAlgorithms (EDA), algorithms that use probabilistic modelling of high quality solutionsto guide their search. While experimental results on EDA behaviour are widelyavailable, theoretical results are still rare. This is...

Metaheuristics, such as evolutionary algorithms or simulated annealing,are widely applicable heuristic optimization strategies that have shownencouraging results for a large number of diffcult optimization problems.To show high performance, metaheuristics need to be adapted to theproperties of...

The edge-set encoding is a direct tree representation which directly representstrees as sets of edges. There are two variants of the edge-set encoding:the edge-set encoding without heuristics, and the edge-set encoding withheuristics. An investigation into the bias of the edge-set encoding...

Estimation of distribution algorithms (EDAs) are population-basedheuristic search methods that use probabilistic models and which havebeen successfully applied to continuous optimization problems. When appliedto constrained optimization problems, most EDAs (as well as geneticalgorithms) handle...

Bei der Erstellung von komponentenbasierter Unternehmens-software ist es eine Aufgabe der Qualitätssicherung sicherzustellen, dass die Schnittstellen zwischen den einzelnen Komponenten keine Fehler aufweisen. Der vorliegende Beitrag beschreibt die Konzeption und Umsetzung eines...

Mit zunehmendem Einsatz von netzbasierten IT-Anwendungen ist die Zuverlässigkeit und Sicherheit der zugrundeliegenden Kommunikations-systeme von immer größerer Bedeutung für Unternehmen. Da in der Realität Kommunikationsverbindungen zwischen zwei Standorten mit einer gewissen...

Dieser Beitrag beschäftigt sich mit dem Aufbau kostengünstiger Kommunikationsnetzwerkeunter Zuverlässigkeitsrestriktionen. Für den Aufbaudes Kommunikationsnetzes stehen je Verbindung verschiedene Leitungstypenmit unterschiedlichen Zuverlässigkeiten und Kosten zur Verfügung.Im Rahmen der...

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...

In diesem Beitrag wird ein Simultanplanungsansatz für die Flugplanerstellung vorgestellt.Bisherige Ansätze zur Flugplanerstellung separieren das Problem und lassen deshalb Interdependenzenzwischen den Problemvariablen unberücksichtigt. In dem vorgestellten Planungsansatzwerden mittels eines...