Sciweavers

ICGA
1997
89views Optimization» more  ICGA 1997»
13 years 10 months ago
A Wave Analysis of the Subset Sum Problem
This paper introduces the wave model, a novel approach on analyzing the behavior of GAs. Our aim is to give techniques that have practical relevance and provide tools for improvin...
Márk Jelasity
ICGA
1997
86views Optimization» more  ICGA 1997»
13 years 10 months ago
Performance of Diploid Dominance with Genetically Synthesized Signal Processing Networks
A methodology is described for synthesizing signal processing networks, which are used to solve a low-cost medical signal processing problem. The approach makes use of genetic alg...
F. Greene
ICGA
1997
134views Optimization» more  ICGA 1997»
13 years 10 months ago
Local Search Genetic Algorithm for Optimization of Highly Reliable Communications Networks
This paper presents a genetic algorithm (GA) with specialized encoding, initialization and local search genetic operators to optimize communication network topologies. This NPhard...
Berna Dengiz, Fulya Altiparmak, Alice E. Smith
ICGA
1997
153views Optimization» more  ICGA 1997»
13 years 10 months ago
Optimization of Large Scale Parcel Distribution Systems by the Breeder Genetic Algorithm (BGA)
The routing and scheduling of vehicles and their crews is an area of increasing importance. In this paper, we describe a large scale vehicle scheduling and routing problem which i...
Ulrich Bartling, Heinz Mühlenbein
ICGA
1997
103views Optimization» more  ICGA 1997»
13 years 10 months ago
Genetic Algorithm for Restrictive Channel Routing Problem
This paper presents a genetic algorithm for the restrictive channel routing problem. The major difference of the algorithm from already known genetic algorithms for this problem c...
Vladimir N. Davidenko, Victor M. Kureichik, Victor...
IPCO
2007
108views Optimization» more  IPCO 2007»
13 years 10 months ago
Orbital Branching
We introduce orbital branching, an effective branching method for integer programs containing a great deal of symmetry. The method is based on computing groups of variables that a...
James Ostrowski, Jeff Linderoth, Fabrizio Rossi, S...
IPCO
2007
81views Optimization» more  IPCO 2007»
13 years 10 months ago
Matching Problems in Polymatroids Without Double Circuits
According to the present state of the theory of the matroid matching problem, the existence of a good characterization to the size of a maximum matching depends on the behavior of ...
Márton Makai, Gyula Pap, Jácint Szab...