Similar Search Results

Analysis of Greedy Heuristics and Weight-Coded EAs forMultidimensional Knapsack Problems and Multi-UnitCombinatorial Auctions

Pfeiffer, Jella; Rothlauf, Franz - Universität <Mainz> / Lehrstuhl für … - 2007

algorithms whereas MDKPs aremainly solved using heuristics or metaheuristics such as evolutionaryalgorithms (EAs). This paper …

Persistent link: https://www.econbiz.de/10005868041

On the Bias and Performance of the Edge-Set Encoding

Rothlauf, Franz; Tzschoppe, Carsten - Universität <Mainz> / Lehrstuhl für … - 2004

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

Persistent link: https://www.econbiz.de/10005868144

Making the Edge-Set Encoding Fly by Controlling the Biasof its Crossover Operator

Rothlauf, Franz; Tzschoppe, Carsten - Betriebswirtschaftliches Institut <Mannheim>; … - 2004

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 biasof the heuristic crossover operator towards the minimum …

Persistent link: https://www.econbiz.de/10005868145

Reliable Communication Network Design with EvolutionaryAlgorithms

Reichelt, Dirk; Rothlauf, Franz - Betriebswirtschaftliches Institut <Mannheim>; … - 2004

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

Persistent link: https://www.econbiz.de/10005868148

The Link and Node Biased Encoding Revisited: Bias and Adjustment of Parameters

Gaube, Thomas; Rothlauf, Franz - Universität <Mainz> / Lehrstuhl für … - 2000

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

Persistent link: https://www.econbiz.de/10005868207

A Note on Using Genetic and Evolutionary Algorithms for Multi-Period Communication Network Optimization

Rothlauf, Franz; Grasser, Christian - Universität <Mainz> / Lehrstuhl für … - 2000

This paper adresses the optimization of telecommunication networks for a multi-period horizon. Four heuristics are …

Persistent link: https://www.econbiz.de/10005868210

Prüfer Numbers: A Poor Presentation of Spanning Trees for Evolutionary Search

Gottlieb, Jens; Julstrom, Bryant A.; Raidl, Günther; … - Universität <Mainz> / Lehrstuhl für … - 2000

The most important element in the design of a decoder-based evolutionary algorithmis its genotypic representation. The genotype-decoder pair must exhibit efficiency, locality, and heritability to enable effective evolutionary search.[...]

Persistent link: https://www.econbiz.de/10005868212

Redundant Representations in Evolutionary Computation

Rothlauf, Franz - Universität <Mainz> / Lehrstuhl für … - 2003

This paper investigates how the use of redundant representations influences the performance ofgenetic and evolutionary algorithms. Representations are redundant if the number of genotypesexceeds the number of phenotypes. A distinction is made between synonymously and nonsynonymouslyredundant...

Persistent link: https://www.econbiz.de/10005868351

Heuristische Optimierungsverfahren in der Wirtschaftsinformatik

Fink, Andreas; Rothlauf, Franz - Universität <Mainz> / Lehrstuhl für … - 2006

Heuristische Optimierungsverfahren sind universell einsetzbare Verfahren, welche mit realitätsverträglichem Rechenaufwand hochwertige Lösungen ermit-teln und damit zur effektiven Bewältigung realer Entscheidungsprobleme beitragen können. In dem Beitrag werden Herausforderungen für die...

Persistent link: https://www.econbiz.de/10005868043

The Edge-Set Encoding Revisited: On the Bias of a DirectRepresentation for Trees

Tzoppe, Carsten; Rothlauf, Franz; Pesch, Hans-Josef - Betriebswirtschaftliches Institut <Mannheim>; … - 2004

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 showsthat the crossover operator of the edge-set encoding without heuristics … isunbiased, that means it does not favor particular types of trees. In contrast,the crossover operator with heuristics is biased …

Persistent link: https://www.econbiz.de/10005868132