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

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

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

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