Sciweavers

3446 search results - page 95 / 690
» A Reasoning Algorithm for pD*
Sort
View
GECCO
2006
Springer
176views Optimization» more  GECCO 2006»
15 years 5 months ago
Archive-based cooperative coevolutionary algorithms
Archive-based cooperative coevolutionary algorithms attempt to retain a set of individuals which act as good collaborators for other coevolved individuals in the evolutionary syst...
Liviu Panait, Sean Luke, Joseph F. Harrison
LICS
2009
IEEE
15 years 8 months ago
An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it
This paper presents a new lower bound for the discrete strategy improvement algorithm for solving parity games due to V¨oge and Jurdzi´nski. First, we informally show which stru...
Oliver Friedmann
EUROPAR
2007
Springer
15 years 7 months ago
Hirschberg's Algorithm on a GCA and Its Parallel Hardware Implementation
We present in detail a GCA (Global Cellular Automaton) algorithm with 3n cells for Hirschberg’s algorithm which determines the connected components of a n-node undirected graph w...
Johannes Jendrsczok, Rolf Hoffmann, Jörg Kell...
GECCO
2006
Springer
282views Optimization» more  GECCO 2006»
15 years 5 months ago
A genetic algorithm for the longest common subsequence problem
A genetic algorithm for the longest common subsequence problem encodes candidate sequences as binary strings that indicate subsequences of the shortest or first string. Its fitnes...
Brenda Hinkemeyer, Bryant A. Julstrom
IPCO
2008
91views Optimization» more  IPCO 2008»
15 years 2 months ago
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem
Abstract. Determining the integrality gap of the bidirected cut relaxation for the metric Steiner tree problem, and exploiting it algorithmically, is a long-standing open problem. ...
Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V....