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

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

This paper investigates how the use of the trivial voting (TV) mapping influences the performanceof genetic algorithms (GAs). The TV mapping is a redundant representation for binaryphenotypes. A population sizing model is presented that quantitatively predicts the influence ofthe TV mapping and...

This paper presents and compares three heuristics for the combinatorial auctionproblem. Besides a simple greedy (SG) mechanism, two metaheuristics, a simulatedannealing (SA), and a genetic algorithm (GA) approach are developedwhich use the combinatorial auction process to an allocation with...

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

The edge-set encoding is a direct tree encoding which applies search oper-ators directly to trees represented as sets of edges. There are two variantsof crossover operators for the edge-set encoding: With heuristics that con-sider the weights of the edges, or without heuristics. Due to a strong...

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